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 条
  • [31] NETWORK ALIGNMENT TECHNIQUE
    LINVILL, JG
    PROCEEDINGS OF THE INSTITUTE OF RADIO ENGINEERS, 1953, 41 (02): : 290 - 293
  • [32] Afann: bias adjustment for alignment-free sequence comparison based on sequencing data using neural network regression
    Tang, Kujin
    Ren, Jie
    Sun, Fengzhu
    GENOME BIOLOGY, 2019, 20 (01)
  • [33] CAFE: aCcelerated Alignment-FrEe sequence analysis
    Lu, Yang Young
    Tang, Kujin
    Ren, Jie
    Fuhrman, Jed A.
    Waterman, Michael S.
    Sun, Fengzhu
    NUCLEIC ACIDS RESEARCH, 2017, 45 (W1) : W554 - W559
  • [34] Alignment-free similarity analysis for protein sequences based on fuzzy integral
    Saw, Ajay Kumar
    Tripathy, Binod Chandra
    Nandi, Soumyadeep
    SCIENTIFIC REPORTS, 2019, 9 (1)
  • [35] Alignment-free similarity analysis for protein sequences based on fuzzy integral
    Ajay Kumar Saw
    Binod Chandra Tripathy
    Soumyadeep Nandi
    Scientific Reports, 9
  • [36] ALFRED: A Practical Method for Alignment-Free Distance Computation
    Thankachan, Sharma V.
    Chockalingam, Sriram P.
    Liu, Yongchao
    Apostolico, Alberto
    Aluru, Srinivas
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2016, 23 (06) : 452 - 460
  • [37] A statistical method for alignment-free comparison of regulatory sequences
    Kantorovitz, Miriam R.
    Robinson, Gene E.
    Sinha, Saurabh
    BIOINFORMATICS, 2007, 23 (13) : I249 - I255
  • [38] Establishing the phylogeny of Prochlorococcus with a new alignment-free method
    Zhao, Xin
    Tian, Kun
    He, Rong L.
    Yau, Stephen S. -T.
    ECOLOGY AND EVOLUTION, 2017, 7 (24): : 11057 - 11065
  • [39] Alignment-Free Method to Predict Enzyme Classes and Subclasses
    Concu, Riccardo
    Cordeiro, M. Natalia D. S.
    INTERNATIONAL JOURNAL OF MOLECULAR SCIENCES, 2019, 20 (21)
  • [40] Positional difference and Frequency (PdF) based alignment-free technique for genome sequence comparison
    Dey, Sudeshna
    Ghosh, Papri
    Das, Subhram
    JOURNAL OF BIOMOLECULAR STRUCTURE & DYNAMICS, 2024, 42 (23): : 12660 - 12688