Functional models for large-scale gene regulation networks: realism and fiction.

High-throughput experiments are shedding light on the topology of large regulatory networks and at the same time their functional states, namely the states of activation of the nodes (for example transcript or protein levels) in different conditions, times, environments. We now possess a certain amount of information about these two levels of description, stored in libraries, databases and ontologies. A current challenge is to bridge the gap between topology and function, i.e. developing quantitative models aimed at characterizing the expression patterns of large sets of genes. However, approaches that work well for small networks become impossible to master at large scales, mainly because parameters proliferate. In this review we discuss the state of the art of large-scale functional network models, addressing the issue of what can be considered as "realistic" and what the main limitations may be. We also show some directions for future work, trying to set the goals that future models should try to achieve. Finally, we will emphasize the possible benefits in the understanding of biological mechanisms underlying complex multifactorial diseases, and in the development of novel strategies for the description and the treatment of such pathologies.

[1]  D. Parisi,et al.  Comparison of voter and Glauber ordering dynamics on networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Michael Snyder,et al.  ChIP-chip: a genomic approach for identifying transcription factor binding sites. , 2002, Methods in enzymology.

[3]  R Thomas,et al.  Dynamical behaviour of biological regulatory networks--I. Biological role of feedback loops and practical use of the concept of the loop-characteristic state. , 1995, Bulletin of mathematical biology.

[4]  S. Teichmann,et al.  Gene regulatory network growth by duplication , 2004, Nature Genetics.

[5]  H. Kitano Cancer as a robust system: implications for anticancer therapy , 2004, Nature Reviews Cancer.

[6]  L. Kadanoff,et al.  Reversible boolean networks II. Phase transitions, oscillations, and local structures , 2000, cond-mat/0009019.

[7]  Nir Friedman,et al.  Inferring quantitative models of regulatory networks from expression data , 2004, ISMB/ECCB.

[8]  C. Pál,et al.  Adaptive evolution of bacterial metabolic networks by horizontal gene transfer , 2005, Nature Genetics.

[9]  Alexander van Oudenaarden,et al.  Necessary Noise , 2007, Science.

[10]  Barbara Drossel,et al.  Scaling in a general class of critical random Boolean networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  D Remondini,et al.  Targeting c-Myc-activated genes with a correlation method: detection of global changes in large gene expression network dynamics. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[12]  Terence Hwa,et al.  Transcriptional regulation by the numbers: models. , 2005, Current opinion in genetics & development.

[13]  I. Epstein,et al.  Response of complex networks to stimuli. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[14]  A. Arkin,et al.  Motifs, modules and games in bacteria. , 2003, Current opinion in microbiology.

[15]  Nelson,et al.  Grain-boundary buckling and spin-glass models of disorder in membranes. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[16]  Massimo Marchiori,et al.  Quantifying the relevance of different mediators in the human immune cell network , 2004, Bioinform..

[17]  A Pagnani,et al.  Propagation of external regulation and asynchronous dynamics in random Boolean networks. , 2007, Chaos.

[18]  P. R. ten Wolde,et al.  Statistical analysis of the spatial distribution of operons in the transcriptional regulation network of Escherichia coli. , 2003, Journal of molecular biology.

[19]  S. Boyd Everything you wanted to know about small RNA but were afraid to ask , 2008, Laboratory Investigation.

[20]  Peter D. Karp,et al.  The comprehensive updated regulatory network of Escherichia coli K-12 , 2006, BMC Bioinformatics.

[21]  S. Kauffman Homeostasis and Differentiation in Random Genetic Control Networks , 1969, Nature.

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

[23]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[24]  T. Helikar,et al.  Emergent decision-making in biological signal transduction networks , 2008, Proceedings of the National Academy of Sciences.

[25]  D. Guarnieri,et al.  MicroRNAs: A new class of gene regulators , 2008, Annals of medicine.

[26]  Reinhard Lipowsky,et al.  Dynamic pattern evolution on scale-free networks. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[27]  M. A. Shea,et al.  The OR control system of bacteriophage lambda. A physical-chemical model for gene regulation. , 1985, Journal of molecular biology.

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

[29]  A. Arkin,et al.  Stochastic mechanisms in gene expression. , 1997, Proceedings of the National Academy of Sciences of the United States of America.

[30]  Romualdo Pastor-Satorras,et al.  Zero temperature Glauber dynamics on complex networks , 2006 .

[31]  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.

[32]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[33]  Nicolas E. Buchler,et al.  On schemes of combinatorial transcription logic , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[34]  An-Ping Zeng,et al.  Hierarchical structure and modules in the Escherichia coli transcriptional regulatory network revealed by a new top-down approach , 2004, BMC Bioinformatics.

[35]  Hyung-Seok Choi,et al.  Reverse engineering of gene regulatory networks. , 2007, IET systems biology.

[36]  CC Mello,et al.  Return to the RNAi world: rethinking gene expression and evolution , 2007, Cell Death and Differentiation.

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

[38]  B. Drossel,et al.  Response of boolean networks to perturbations , 2008, 0801.3784.

[39]  J. Collado-Vides,et al.  Bacterial regulatory networks are extremely flexible in evolution , 2006, Nucleic acids research.

[40]  Andrea Sackmann,et al.  Modularization of biochemical networks based on classification of Petri net t-invariants , 2008, BMC Bioinformatics.

[41]  M. Mézard,et al.  Analytic and Algorithmic Solution of Random Satisfiability Problems , 2002, Science.

[42]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[43]  Florian Greil,et al.  Dynamics of critical Kauffman networks under asynchronous stochastic update. , 2005, Physical review letters.

[44]  Jaakko Astola,et al.  The role of certain Post classes in Boolean network models of genetic networks , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[45]  Roger E Bumgarner,et al.  Integrated genomic and proteomic analyses of a systematically perturbed metabolic network. , 2001, Science.

[46]  T. Silhavy,et al.  The essential tension: opposed reactions in bacterial two-component regulatory systems. , 1993, Trends in microbiology.

[47]  M. Gerstein,et al.  Genomic analysis of regulatory network dynamics reveals large topological changes , 2004, Nature.

[48]  H. Kitano A robustness-based approach to systems-oriented drug design , 2007, Nature Reviews Drug Discovery.

[49]  K. Sneppen,et al.  Specificity and Stability in Topology of Protein Networks , 2002, Science.

[50]  Hiroaki Kitano,et al.  Deduction of intracellular sub-systems from a topological description of the network. , 2007, Molecular bioSystems.

[51]  Natal A. W. van Riel,et al.  Dynamic modelling and analysis of biochemical networks: mechanism-based models and model-based experiments , 2006, Briefings Bioinform..

[52]  Luciano Milanesi,et al.  Networks from Gene Expression Time Series: Characterization of Correlation Patterns , 2006, Int. J. Bifurc. Chaos.

[53]  John M Sedivy,et al.  A Large Scale Genetic Analysis of c-Myc-regulated Gene Expression Patterns* 210 , 2003, The Journal of Biological Chemistry.

[54]  J. Collado-Vides,et al.  The repertoire of DNA-binding transcriptional regulators in Escherichia coli K-12. , 2000, Nucleic acids research.

[55]  J. Collado-Vides,et al.  Coordination logic of the sensing machinery in the transcriptional regulatory network of Escherichia coli , 2007, Nucleic acids research.

[56]  M. Cosentino Lagomarsino,et al.  Hierarchy and feedback in the evolution of the Escherichia coli transcription network , 2007, Proceedings of the National Academy of Sciences.

[57]  E. Raineri,et al.  Evolvability and hierarchy in rewired bacterial gene networks , 2008, Nature.

[58]  Opper,et al.  Learning of correlated patterns in spin-glass networks by local learning rules. , 1987, Physical review letters.

[59]  Paramvir S. Dehal,et al.  Horizontal gene transfer and the evolution of transcriptional regulation in Escherichia coli , 2008, Genome Biology.

[60]  S. L. Wong,et al.  A Map of the Interactome Network of the Metazoan C. elegans , 2004, Science.

[61]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[62]  M. Gerstein,et al.  Genomic analysis of the hierarchical structure of regulatory networks , 2006, Proceedings of the National Academy of Sciences.

[63]  L Correale,et al.  Core percolation and onset of complexity in boolean networks. , 2004, Physical review letters.

[64]  J. Doyle,et al.  Bow Ties, Metabolism and Disease , 2022 .

[65]  Bruno Bassetti,et al.  DIA-MCIS: an importance sampling network randomizer for network motif discovery and other topological observables in transcription networks , 2007, Bioinform..

[66]  Alvis Brazma,et al.  Current approaches to gene regulatory network modelling , 2007, BMC Bioinformatics.

[67]  D. di Bernardo,et al.  How to infer gene networks from expression profiles , 2007, Molecular systems biology.

[68]  L. Aravind,et al.  Comprehensive analysis of combinatorial regulation using the transcriptional regulatory network of yeast. , 2006, Journal of molecular biology.

[69]  C. Pál,et al.  Integration of horizontally transferred genes into regulatory interaction networks takes many million years. , 2008, Molecular biology and evolution.

[70]  A. Zeng,et al.  An extended transcriptional regulatory network of Escherichia coli and analysis of its hierarchical structure and network motifs. , 2004, Nucleic acids research.

[71]  U. Alon Network motifs: theory and experimental approaches , 2007, Nature Reviews Genetics.

[72]  Timothy S Gardner,et al.  Reverse-engineering transcription control networks. , 2005, Physics of life reviews.

[73]  S. Busby,et al.  The regulation of bacterial transcription initiation , 2004, Nature Reviews Microbiology.

[74]  Philip R. Gafken,et al.  Myc influences global chromatin structure , 2006, The EMBO journal.

[75]  Bernhard Ø Palsson,et al.  Predicting gene essentiality using genome-scale in silico models. , 2008, Methods in molecular biology.

[76]  Richard Banks,et al.  Qualitatively modelling and analysing genetic regulatory networks: a Petri net approach , 2007, Bioinform..

[77]  M. Cosentino Lagomarsino,et al.  A comparative evolutionary study of transcription networks. The global role of feedback and hierachical structures. , 2009, Molecular bioSystems.

[78]  Piotr Berman,et al.  On cycles in the transcription network of Saccharomyces cerevisiae , 2007, BMC Systems Biology.

[79]  M. Aldana Boolean dynamics of networks with scale-free topology , 2003 .

[80]  Andreas Wagner,et al.  Convergent evolution of gene circuits , 2003, Nature Genetics.

[81]  M. Vergassola,et al.  An evolutionary and functional assessment of regulatory network motifs , 2005, Genome Biology.

[82]  Pierre N. Robillard,et al.  Modeling and Simulation of Molecular Biology Systems Using Petri Nets: Modeling Goals of Various Approaches , 2004, J. Bioinform. Comput. Biol..

[83]  M E J Newman Assortative mixing in networks. , 2002, Physical review letters.

[84]  Bernhard O Palsson,et al.  Toward whole cell modeling and simulation: comprehensive functional genomics through the constraint-based approach. , 2007, Progress in drug research. Fortschritte der Arzneimittelforschung. Progres des recherches pharmaceutiques.

[85]  S. Teichmann,et al.  Evolutionary dynamics of prokaryotic transcriptional regulatory networks. , 2006, Journal of molecular biology.

[86]  J. Bähler,et al.  Tuning gene expression to changing environments: from rapid responses to evolutionary adaptation , 2008, Nature Reviews Genetics.

[87]  A. van Oudenaarden,et al.  Noise Propagation in Gene Networks , 2005, Science.

[88]  U. Alon,et al.  Negative autoregulation speeds the response times of transcription networks. , 2002, Journal of molecular biology.

[89]  Luke E. Ulrich,et al.  One-component systems dominate signal transduction in prokaryotes. , 2005, Trends in microbiology.

[90]  Katherine C. Chen,et al.  Sniffers, buzzers, toggles and blinkers: dynamics of regulatory and signaling pathways in the cell. , 2003, Current opinion in cell biology.

[91]  L. Kadanoff,et al.  Reversible Boolean networks I: distribution of cycle lengths Physica D 149 , 2000, cond-mat/0004422.

[92]  Sorin Istrail,et al.  Logic Functions of the Genomic Cis-regulatory Code , 2005, UC.

[93]  B Bassetti,et al.  Logic backbone of a transcription network. , 2004, Physical review letters.

[94]  Joshua E. S. Socolar,et al.  Global control of cell-cycle transcription by coupled CDK and network oscillators , 2008, Nature.

[95]  Swetlana Nikolajewa,et al.  Boolean networks with biologically relevant rules show ordered behavior , 2007, Biosyst..

[96]  S. Mangan,et al.  Structure and function of the feed-forward loop network motif , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[97]  A. Pluchino,et al.  Olami-Feder-Christensen model on different networks , 2005, cond-mat/0509808.

[98]  Q. Ouyang,et al.  The yeast cell-cycle network is robustly designed. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[99]  Araxi O. Urrutia,et al.  Chromatin remodelling is a major source of coexpression of linked genes in yeast. , 2007, Trends in genetics : TIG.

[100]  R. Milo,et al.  Subgraphs in random networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[101]  S. Shen-Orr,et al.  Superfamilies of Evolved and Designed Networks , 2004, Science.

[102]  Bensimon,et al.  Wrinkling transition in partially polymerized vesicles. , 1991, Physical review letters.

[103]  Sergei Maslov,et al.  Computational architecture of the yeast regulatory network , 2005, Physical biology.

[104]  I. Ispolatov,et al.  Propagation of large concentration changes in reversible protein-binding networks , 2007, Proceedings of the National Academy of Sciences.

[105]  S. Shen-Orr,et al.  Network motifs in the transcriptional regulation network of Escherichia coli , 2002, Nature Genetics.

[106]  J. Indekeu Special attention network , 2003, physics/0310113.

[107]  J. Stark,et al.  Network motifs: structure does not determine function , 2006, BMC Genomics.

[108]  A Vázquez,et al.  The topological relationship between the large-scale attributes and local interaction patterns of complex networks , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[109]  Araceli M. Huerta,et al.  From specific gene regulation to genomic networks: a global analysis of transcriptional regulation in Escherichia coli. , 1998, BioEssays : news and reviews in molecular, cellular and developmental biology.

[110]  Eric H Davidson,et al.  Logic of gene regulatory networks. , 2007, Current opinion in biotechnology.

[111]  L. Amaral,et al.  Canalizing Kauffman networks: nonergodicity and its effect on their critical behavior. , 2005, Physical review letters.

[112]  P. Bourgine,et al.  Topological and causal structure of the yeast transcriptional regulatory network , 2002, Nature Genetics.

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

[114]  Tanguy Chouard,et al.  Darwin 200: Beneath the surface , 2008, Nature.

[115]  J J Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities. , 1982, Proceedings of the National Academy of Sciences of the United States of America.

[116]  J. Collado-Vides,et al.  Transcriptional regulation constrains the organization of genes on eukaryotic chromosomes , 2008, Proceedings of the National Academy of Sciences.

[117]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[118]  V. Weiss,et al.  Signalling pathways in two-component phosphorelay systems. , 1999, Trends in microbiology.

[119]  B. Derrida,et al.  Random networks of automata: a simple annealed approximation , 1986 .

[120]  Uri Alon,et al.  Environmental selection of the feed-forward loop circuit in gene-regulation networks , 2005, Physical biology.

[121]  F. Y. Wu The Potts model , 1982 .