Network Subgraph-based Method: Alignment-free Technique for Molecular Network Analysis

被引:0
|
作者
Zaenudin, Efendi [1 ,2 ]
Wijaya, Ezra B. [1 ]
Mekala, Venugopal Reddy [1 ,3 ]
Ng, Ka-Lok [1 ,4 ,5 ]
机构
[1] Asia Univ, Dept Bioinformat & Med Engn, Taichung, Taiwan
[2] Natl Res & Innovat Agcy Republ Indonesia, Bandung, Indonesia
[3] Baylor Coll Med, Dan Duncan Inst Clin & Translat Res, Houston, TX USA
[4] China Med Univ, China Med Univ Hosp, Dept Med Res, Taichung, Taiwan
[5] Asia Univ, Ctr Artificial Intelligence & Precis Med Res, Taichung, Taiwan
关键词
Jensen-Shannon entropy; network biology; alignment-free; network motifs; network subgraphs; cancer; EPITHELIAL-MESENCHYMAL TRANSITION; HEPATOCELLULAR-CARCINOMA; PATHWAY; P53; APOPTOSIS; CANCER; CELLS; DISRUPTION; INDUCTION; MOTIFS;
D O I
10.2174/0115748936285057240126062220
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
Background Comparing directed networks using the alignment-free technique offers the advantage of detecting topologically similar regions that are independent of the network size or node identity.Objective We propose a novel method to compare directed networks by decomposing the network into small modules, the so-called network subgraph approach, which is distinct from the network motif approach because it does not depend on null model assumptions.Methods We developed an alignment-free algorithm called the Subgraph Identification Algorithm (SIA), which could generate all subgraphs that have five connected nodes (5-node subgraph). There were 9,364 such modules. Then, we applied the SIA method to examine 17 cancer networks and measured the similarity between the two networks by gauging the similarity level using Jensen-Shannon entropy (HJS).Results We identified and examined the biological meaning of 5-node regulatory modules and pairs of cancer networks with the smallest HJS values. The two pairs of networks that show similar patterns are (i) endometrial cancer and hepatocellular carcinoma and (ii) breast cancer and pathways in cancer. Some studies have provided experimental data supporting the 5-node regulatory modules.Conclusion Our method is an alignment-free approach that measures the topological similarity of 5-node regulatory modules and aligns two directed networks based on their topology. These modules capture complex interactions among multiple genes that cannot be detected using existing methods that only consider single-gene relations. We analyzed the biological relevance of the regulatory modules and used the subgraph method to identify the modules that shared the same topology across 2 cancer networks out of 17 cancer networks. We validated our findings using evidence from the literature.
引用
收藏
页码:777 / 792
页数:16
相关论文
共 50 条
  • [1] Network subgraph-based approach for analyzing and comparing molecular networks
    Huang, Chien-Hung
    Zaenudin, Efendi
    Tsai, Jeffrey J. P.
    Kurubanjerdjit, Nilubon
    Ng, Ka-Lok
    PEERJ, 2022, 10
  • [2] SuGeR: A Subgraph-based Graph Convolutional Network Method for Bundle Recommendation
    Zhang, Zhenning
    Du, Boxin
    Tong, Hanghang
    PROCEEDINGS OF THE 31ST ACM INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, CIKM 2022, 2022, : 4712 - 4716
  • [3] Weighted enclosing subgraph-based link prediction for complex network
    Weiwei Yuan
    Yun Han
    Donghai Guan
    Guangjie Han
    Yuan Tian
    Abdullah Al-Dhelaan
    Mohammed Al-Dhelaan
    EURASIP Journal on Wireless Communications and Networking, 2022
  • [4] Weighted enclosing subgraph-based link prediction for complex network
    Yuan, Weiwei
    Han, Yun
    Guan, Donghai
    Han, Guangjie
    Tian, Yuan
    Al-Dhelaan, Abdullah
    Al-Dhelaan, Mohammed
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2022, 2022 (01)
  • [5] Alignment-free protein interaction network comparison
    Ali, Waqar
    Rito, Tiago
    Reinert, Gesine
    Sun, Fengzhu
    Deane, Charlotte M.
    BIOINFORMATICS, 2014, 30 (17) : I430 - I437
  • [6] Maximum Common Subgraph Based Social Network Alignment Method
    Feng S.
    Shen D.-R.
    Nie T.-Z.
    Kou Y.
    Yu G.
    Ruan Jian Xue Bao/Journal of Software, 2019, 30 (07): : 2175 - 2187
  • [7] Proper evaluation of alignment-free network comparison methods
    Yaveroglu, Oemer Nebil
    Milenkovic, Tijana
    Przulj, Natasa
    BIOINFORMATICS, 2015, 31 (16) : 2697 - 2704
  • [8] Generic network sparsification via degree- and subgraph-based edge sampling
    Su, Zhen
    Liu, Yang
    Kurths, Juergen
    Meyerhenke, Henning
    INFORMATION SCIENCES, 2024, 679
  • [9] Identifying SNARE Proteins Using an Alignment-Free Method Based on Multiscan Convolutional Neural Network and PSSM Profiles
    Le, Nguyen Quoc Khanh
    Kha, Quang-Hien
    Ho, Quang-Thai
    JOURNAL OF CHEMICAL INFORMATION AND MODELING, 2022, 62 (19) : 4820 - 4826
  • [10] SENSE: Siamese neural network for sequence embedding and alignment-free comparison
    Zheng, Wei
    Yang, Le
    Genco, Robert J.
    Wactawski-Wende, Jean
    Buck, Michael
    Sun, Yijun
    BIOINFORMATICS, 2019, 35 (11) : 1820 - 1828