Using graph theory to analyze biological networks
Top Cited Papers
Open Access
- 28 April 2011
- journal article
- review article
- Published by Springer Science and Business Media LLC in BioData Mining
- Vol. 4 (1), 10-27
- https://doi.org/10.1186/1756-0381-4-10
Abstract
Understanding complex systems often requires a bottom-up analysis towards a systems biology approach. The need to investigate a system, not only as individual components but as a whole, emerges. This can be done by examining the elementary constituents individually and then how these are connected. The myriad components of a system and their interactions are best characterized as networks and they are mainly represented as graphs where thousands of nodes are connected with thousands of vertices. In this article we demonstrate approaches, models and methods from the graph theory universe and we discuss ways in which they can be used to reveal hidden properties and features of a network. This network profiling combined with knowledge extraction will help us to better understand the biological significance of the system.Keywords
This publication has 150 references indexed in Scilit:
- Network medicine: a network-based approach to human diseaseNature Reviews Genetics, 2010
- Survival of the sparsest: robust gene networks are parsimoniousMolecular Systems Biology, 2008
- The Edinburgh human metabolic network reconstruction and its functional analysisMolecular Systems Biology, 2007
- Global landscape of protein complexes in the yeast Saccharomyces cerevisiaeNature, 2006
- Proteome survey reveals modularity of the yeast cell machineryNature, 2006
- BioGRID: a general repository for interaction datasetsNucleic Acids Research, 2006
- Comparative assessment of large-scale data sets of protein–protein interactionsNature, 2002
- Network motifs in the transcriptional regulation network of Escherichia coliNature Genetics, 2002
- Functional organization of the yeast proteome by systematic analysis of protein complexesNature, 2002
- Computational analysis of microarray dataNature Reviews Genetics, 2001