Bipartite Graphs in Systems Biology and Medicine: a Survey of Methods and Applications

Overview

Journal Gigascience

Publisher Oxford University Press

Specialties Biology
Genetics

Date 2018 Apr 13

PMID 29648623

Citations 53

Authors

Georgios A Pavlopoulos

Panagiota I Kontou

Athanasia Pavlopoulou

Costas Bouyioukos

Evripides Markou

Pantelis G Bagos

Affiliations

Soon will be listed here.

Abstract

The latest advances in high-throughput techniques during the past decade allowed the systems biology field to expand significantly. Today, the focus of biologists has shifted from the study of individual biological components to the study of complex biological systems and their dynamics at a larger scale. Through the discovery of novel bioentity relationships, researchers reveal new information about biological functions and processes. Graphs are widely used to represent bioentities such as proteins, genes, small molecules, ligands, and others such as nodes and their connections as edges within a network. In this review, special focus is given to the usability of bipartite graphs and their impact on the field of network biology and medicine. Furthermore, their topological properties and how these can be applied to certain biological case studies are discussed. Finally, available methodologies and software are presented, and useful insights on how bipartite graphs can shape the path toward the solution of challenging biological problems are provided.

Citing Articles

HEDDI-Net: heterogeneous network embedding for drug-disease association prediction and drug repurposing, with application to Alzheimer's disease.

Su Y, Huang H, Lin Y, Chuang Y, Sheu S, Lin C J Transl Med. 2025; 23(1):57.

PMID: 39891114 PMC: 11786366. DOI: 10.1186/s12967-024-05938-6.

Variation in patient-sharing network characteristics of health care professionals treating different mental and substance use disorder patient sub-groups in primary care.

Elovainio M, Hietapakka L, Gutvilig M, Niemi R, Komulainen K, Pulkki-Raback L Int J Soc Psychiatry. 2024; 70(8):1442-1452.

PMID: 39212312 PMC: 11528958. DOI: 10.1177/00207640241270827.

Identification of New, Translatable ProtectomiRs against Myocardial Ischemia/Reperfusion Injury and Oxidative Stress: The Role of MMP/Biglycan Signaling Pathways.

Szabados T, Molnar A, Kenyeres E, Gomori K, Pipis J, Posa B Antioxidants (Basel). 2024; 13(6).

PMID: 38929113 PMC: 11201193. DOI: 10.3390/antiox13060674.

Visualizing metagenomic and metatranscriptomic data: A comprehensive review.

Aplakidou E, Vergoulidis N, Chasapi M, Venetsianou N, Kokoli M, Panagiotopoulou E Comput Struct Biotechnol J. 2024; 23:2011-2033.

PMID: 38765606 PMC: 11101950. DOI: 10.1016/j.csbj.2024.04.060.

A comparison of content from across contemporary Australian population health surveys.

Godic B, Akaraci S, Vidanaarachchi R, Nice K, Seneviratne S, Mavoa S Aust N Z J Public Health. 2024; 48(3):100152.

PMID: 38749164 PMC: 11216027. DOI: 10.1016/j.anzjph.2024.100152.

References

Jing-Yan Wang J, Bensmail H, Gao X . Multiple graph regularized protein domain ranking. BMC Bioinformatics. 2012; 13:307. PMC: 3583823. DOI: 10.1186/1471-2105-13-307. View

Estrada E, Rodriguez-Velazquez J . Spectral measures of bipartivity in complex networks. Phys Rev E Stat Nonlin Soft Matter Phys. 2005; 72(4 Pt 2):046105. DOI: 10.1103/PhysRevE.72.046105. View

Williams R . Biology, methodology or chance? The degree distributions of bipartite ecological networks. PLoS One. 2011; 6(3):e17645. PMC: 3048397. DOI: 10.1371/journal.pone.0017645. View

Theocharidis A, van Dongen S, Enright A, Freeman T . Network visualization and analysis of gene expression data using BioLayout Express(3D). Nat Protoc. 2009; 4(10):1535-50. DOI: 10.1038/nprot.2009.177. View

Liu Y, Slotine J, Barabasi A . Controllability of complex networks. Nature. 2011; 473(7346):167-73. DOI: 10.1038/nature10011. View

Leskovec J, Sosic R . SNAP: A General Purpose Network Analysis and Graph Mining Library. ACM Trans Intell Syst Technol. 2017; 8(1). PMC: 5361061. DOI: 10.1145/2898361. View

Liu C, Tseng Y, Li W, Wu C, Mayzus I, Rzhetsky A . DiseaseConnect: a comprehensive web server for mechanism-based disease-disease connections. Nucleic Acids Res. 2014; 42(Web Server issue):W137-46. PMC: 4086092. DOI: 10.1093/nar/gku412. View

Bebek G, Koyuturk M, Price N, Chance M . Network biology methods integrating biological data for translational science. Brief Bioinform. 2012; 13(4):446-59. PMC: 3404396. DOI: 10.1093/bib/bbr075. View

Seal A, Wild D . Netpredictor: R and Shiny package to perform drug-target network analysis and prediction of missing links. BMC Bioinformatics. 2018; 19(1):265. PMC: 6047136. DOI: 10.1186/s12859-018-2254-7. View

10.

Watts D, Strogatz S . Collective dynamics of 'small-world' networks. Nature. 1998; 393(6684):440-2. DOI: 10.1038/30918. View

11.

He Y, Xiang Z . Databases and in silico tools for vaccine design. Methods Mol Biol. 2013; 993:115-27. DOI: 10.1007/978-1-62703-342-8_8. View

12.

He L, Wang Y, Yang Y, Huang L, Wen Z . Identifying the gene signatures from gene-pathway bipartite network guarantees the robust model performance on predicting the cancer prognosis. Biomed Res Int. 2014; 2014:424509. PMC: 4122106. DOI: 10.1155/2014/424509. View

13.

Olesen J, Bascompte J, Dupont Y, Jordano P . The modularity of pollination networks. Proc Natl Acad Sci U S A. 2007; 104(50):19891-6. PMC: 2148393. DOI: 10.1073/pnas.0706375104. View

14.

Frey B, Dueck D . Clustering by passing messages between data points. Science. 2007; 315(5814):972-6. DOI: 10.1126/science.1136800. View

15.

Prelic A, Bleuler S, Zimmermann P, Wille A, Buhlmann P, Gruissem W . A systematic comparison and evaluation of biclustering methods for gene expression data. Bioinformatics. 2006; 22(9):1122-9. DOI: 10.1093/bioinformatics/btl060. View

16.

McCraith S, Holtzman T, Moss B, Fields S . Genome-wide analysis of vaccinia virus protein-protein interactions. Proc Natl Acad Sci U S A. 2000; 97(9):4879-84. PMC: 18326. DOI: 10.1073/pnas.080078197. View

17.

Darabos C, Grussing E, Cricco M, Clark K, Moore J . A bipartite network approach to inferring interactions between environmental exposures and human diseases. Pac Symp Biocomput. 2015; :171-82. View

18.

Iragne F, Nikolski M, Mathieu B, Auber D, Sherman D . ProViz: protein interaction visualization and exploration. Bioinformatics. 2004; 21(2):272-4. DOI: 10.1093/bioinformatics/bth494. View

19.

Pundir S, Martin M, ODonovan C . UniProt Protein Knowledgebase. Methods Mol Biol. 2017; 1558:41-55. PMC: 5565770. DOI: 10.1007/978-1-4939-6783-4_2. View

20.

Ooi H, Schneider G, Lim T, Chan Y, Eisenhaber B, Eisenhaber F . Biomolecular pathway databases. Methods Mol Biol. 2010; 609:129-44. DOI: 10.1007/978-1-60327-241-4_8. View