Detecting and Characterizing the Modular Structure of the Yeast Transcription Network

Systems biology and complex networks research will turn biology into a more precise and synthetic discipline. To date, complex network concepts have been used to study all diversity of networks, such as social organization to molecular interaction. In this study we are particularly interested in addressing some aspects of the structural and functional organization of biological networks. The construction of a comprehensive regulatory map of molecular systems will contribute to a better understanding of the ‘design principles’ of the genetic regulatory networks. We proposed a reliable strategy in blending bioinformatics and complex network research for characterization of modular structure in sparse biological networks with low average node degree, as for the yeast transcription network (YTN).We find that the YTN is highly modular and those modules have specific functions. In addition, communities or modules sharing structural properties are also sharing some functional traits, which is a remarkable finding. Our approach could be used for helping biologists to address specific biological questions by designing hypothesis-driven experiments.

[1]  P. Shannon,et al.  Cytoscape: a software environment for integrated models of biomolecular interaction networks. , 2003, Genome research.

[2]  S. Fortunato,et al.  Resolution limit in community detection , 2006, Proceedings of the National Academy of Sciences.

[3]  M. Ashburner,et al.  Gene Ontology: tool for the unification of biology , 2000, Nature Genetics.

[4]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  A. Barabasi,et al.  Lethality and centrality in protein networks , 2001, Nature.

[6]  Uri Alon,et al.  An Introduction to Systems Biology , 2006 .

[7]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[8]  A. Barabasi,et al.  Network biology: understanding the cell's functional organization , 2004, Nature Reviews Genetics.

[9]  K. Gunsalus,et al.  Empirically controlled mapping of the Caenorhabditis elegans protein-protein interactome network , 2009, Nature Methods.

[10]  J. Hopfield,et al.  From molecular to modular cell biology , 1999, Nature.

[11]  A. Aderem.  Systems Biology: Its Practice and Challenges , 2005, Cell.

[12]  Yaniv Ziv,et al.  Revealing modular organization in the yeast transcriptional network , 2002, Nature Genetics.

[13]  Nicola J. Rinaldi,et al.  Transcriptional regulatory code of a eukaryotic genome , 2004, Nature.

[14]  G. Chartrand,et al.  Graphs & Digraphs , 1986 .

[15]  Christopher C. Moser,et al.  Natural engineering principles of electron tunnelling in biological oxidation–reduction , 1999, Nature.

[16]  James R. Knight,et al.  A Protein Interaction Map of Drosophila melanogaster , 2003, Science.

[17]  L. da F. Costa,et al.  Characterization of complex networks: A survey of measurements , 2005, cond-mat/0505185.

[18]  M E J Newman,et al.  Fast algorithm for detecting community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  M Madan Babu,et al.  Computational approaches to study transcriptional regulation. , 2008, Biochemical Society transactions.

[20]  Albert-László Barabási,et al.  Life's Complexity Pyramid , 2002, Science.

[21]  M Madan Babu,et al.  Interplay between network structures, regulatory modes and sensing mechanisms of transcription factors in the transcriptional regulatory network of E. coli. , 2007, Journal of molecular biology.

[22]  Mark Newman,et al.  Detecting community structure in networks , 2004 .

[23]  R. Tjian,et al.  Transcription regulation and animal diversity , 2003, Nature.

[24]  Luciano da Fontoura Costa,et al.  Complex networks: The key to systems biology , 2008 .

[25]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  Alex Pothen,et al.  PARTITIONING SPARSE MATRICES WITH EIGENVECTORS OF GRAPHS* , 1990 .

[27]  H. Kitano,et al.  Computational systems biology , 2002, Nature.

[28]  Matthew W. Hahn,et al.  The evolution of transcriptional regulation in eukaryotes. , 2003, Molecular biology and evolution.

[29]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[30]  Martin Kuiper,et al.  BiNGO: a Cytoscape plugin to assess overrepresentation of Gene Ontology categories in Biological Networks , 2005, Bioinform..

[31]  J. Wojcik,et al.  The protein–protein interaction map of Helicobacter pylori , 2001, Nature.

[32]  Matheus Palhares Viana,et al.  Complex channel networks of bone structure , 2004, q-bio/0412042.

[33]  John Scott.  Social Network Analysis , 1988 .

[34]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[35]  Matheus Palhares Viana,et al.  Modularity and robustness of bone networks. , 2009, Molecular bioSystems.

[36]  A. Barabasi,et al.  The human disease network , 2007, Proceedings of the National Academy of Sciences.

[37]  Edda Klipp,et al.  Systems Biology , 1994 .

[38]  M. Gerstein,et al.  Structure and evolution of transcriptional regulatory networks. , 2004, Current opinion in structural biology.

[39]  A. Hopkins.  Network pharmacology: the next paradigm in drug discovery. , 2008, Nature chemical biology.

[40]  Ting Wang,et al.  An improved map of conserved regulatory sites for Saccharomyces cerevisiae , 2006, BMC Bioinformatics.

[41]  S. Carroll.  Endless Forms The Evolution of Gene Regulation and Morphological Diversity , 2000, Cell.

[42]  Nicola J. Rinaldi,et al.  Computational discovery of gene modules and regulatory networks , 2003, Nature Biotechnology.

[43]  Nicola J. Rinaldi,et al.  Transcriptional Regulatory Networks in Saccharomyces cerevisiae , 2002, Science.