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 条
  • [41] Use of an Alignment-Free Method for the Geographical Discrimination of GTPVs Based on the GPCR Sequences
    Chibssa, Tesfaye Rufael
    Liu, Yang
    Sombo, Melaku
    Lichoti, Jacqueline Kasiiti
    Erdenebaatar, Janchivdorj
    Boldbaatar, Bazartseren
    Grabherr, Reingard
    Settypalli, Tirumala Bharani K.
    Berguido, Francisco J.
    Loitsch, Angelika
    Damena, Delesa
    Cattoli, Giovanni
    Diallo, Adama
    Lamien, Charles Euloge
    MICROORGANISMS, 2021, 9 (04)
  • [42] GRAMEP: an alignment-free method based on the maximum entropy principle for identifying SNPs
    Pimenta-Zanon, Matheus Henrique
    Kashiwabara, Andre Yoshiaki
    Vanzela, Andre Luis Laforga
    Lopes, Fabricio Martins
    BMC BIOINFORMATICS, 2025, 26 (01):
  • [43] Genome-based phylogeny of dsDNA viruses by a novel alignment-free method
    Gao, Yang
    Luo, Liaofu
    GENE, 2012, 492 (01) : 309 - 314
  • [44] Rebuttal to the Letter to the Editor in response to the paper: proper evaluation of alignment-free network comparison methods
    Yaveroglu, Omer Nebil
    Malod-Dognin, Noel
    Milenkovic, Tijana
    Przulj, Natasa
    BIOINFORMATICS, 2017, 33 (07) : 1107 - 1109
  • [45] Alignment-free Sparse Representation based Classification method via Fast Location
    He, Jun
    Li, Cheng
    Sun, Bo
    Wu, Xuewen
    Ge, Fengxiang
    2014 4TH IEEE INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND TECHNOLOGY (ICIST), 2014, : 510 - 514
  • [46] Dissecting molecular network structures using a network subgraph approach
    Huang, Chien-Hung
    Zaenudin, Efendi
    Tsai, Jeffrey J. P.
    Kurubanjerdjit, Nilubon
    Dessie, Eskezeia Y.
    Ng, Ka-Lok
    PEERJ, 2020, 8
  • [47] Alignment-Free Prediction of a Drug-Target Complex Network Based on Parameters of Drug Connectivity and Protein Sequence of Receptors
    Vina, Dolores
    Uriarte, Eugenio
    Orallo, Francisco
    Gonzalez-Diaz, Humberto
    MOLECULAR PHARMACEUTICS, 2009, 6 (03) : 825 - 835
  • [48] Simplification of protein sequence and alignment-free sequence analysis
    Li Jing
    Li Feng-Bo
    Wang Wei
    PROGRESS IN BIOCHEMISTRY AND BIOPHYSICS, 2006, 33 (12) : 1215 - 1222
  • [49] Alignment-free analysis of barcode sequences by means of compression-based methods
    La Rosa, Massimo
    Fiannaca, Antonino
    Rizzo, Riccardo
    Urso, Alfonso
    BMC BIOINFORMATICS, 2013, 14
  • [50] Deciphering cell-cell communication at single-cell resolution for spatial transcriptomics with subgraph-based graph attention network
    Yang, Wenyi
    Wang, Pingping
    Xu, Shouping
    Wang, Tao
    Luo, Meng
    Cai, Yideng
    Xu, Chang
    Xue, Guangfu
    Que, Jinhao
    Ding, Qian
    Jin, Xiyun
    Yang, Yuexin
    Pang, Fenglan
    Pang, Boran
    Lin, Yi
    Nie, Huan
    Xu, Zhaochun
    Ji, Yong
    Jiang, Qinghua
    NATURE COMMUNICATIONS, 2024, 15 (01)