Briefings in Bioinformatics Advance Access originally published online on July 30, 2006
Briefings in Bioinformatics 2006 7(3):243-255; doi:10.1093/bib/bbl022
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Graph-based methods for analysing networks in cell biology
Corresponding author. Tero Aittokallio, Systems Biology Group, Institut Pasteur, 25-28 Rue du Dr Roux, FR-75724 Paris, France. Tel: +33 1 4061 3784; Fax: +33 1 4061 3704; E-mail: teanai{at}pasteur.fr
Availability of large-scale experimental data for cell biology is enabling computational methods to systematically model the behaviour of cellular networks. This review surveys the recent advances in the field of graph-driven methods for analysing complex cellular networks. The methods are outlined on three levels of increasing complexity, ranging from methods that can characterize global or local structural properties of networks to methods that can detect groups of interconnected nodes, called motifs or clusters, potentially involved in common elementary biological functions. We also briefly summarize recent approaches to data integration and network inference through graph-based formalisms. Finally, we highlight some challenges in the field and offer our personal view of the key future trends and developments in graph-based analysis of large-scale datasets.
Keywords: graph algorithms, data integration, cellular networks, proteinprotein interactions, transcriptional regulatory networks, network modularity
![]()
CiteULike
Connotea
Del.icio.us What's this?
This article has been cited by other articles:
![]() |
M. T. Dittrich, G. W. Klau, A. Rosenwald, T. Dandekar, and T. Muller Identifying functional modules in protein-protein interaction networks: an integrated exact approach Bioinformatics, July 1, 2008; 24(13): i223 - i231. [Abstract] [PDF] |
||||
![]() |
J. Reimand, L. Tooming, H. Peterson, P. Adler, and J. Vilo GraphWeb: mining heterogeneous biological networks for gene modules with functional significance Nucleic Acids Res., July 1, 2008; 36(suppl_2): W452 - W459. [Abstract] [Full Text] [PDF] |
||||
![]() |
F. J. Planes and J. E. Beasley A critical examination of stoichiometric and path-finding approaches to metabolic pathways Brief Bioinform, April 24, 2008; (2008) bbn018v1. [Abstract] [Full Text] [PDF] |
||||
![]() |
J. Stelling Understandable Complexity Sci. Signal., March 6, 2007; 2007(376): pe9 - pe9. [Abstract] [Full Text] [PDF] |
||||



