The Role of Computation in Complex Regulatory Networks

Biological phenomena differ significantly from physical phenomena. At the heart of this distinction is the fact that biological entities have computational abilities and thus they are inherently difficult to predict. This is the reason why simplified models that provide the minimal requirements for computation turn out to be very useful to study networks of many components. In this chapter, we briefly review the dynamical aspects of models of regulatory networks, discussing their most salient features, and we also show how these models can give clues about the way in which networks may organize their capacity to evolve, by providing simple examples of the implementation of robustness and modularity.

[1]  Martin A. Nowak,et al.  Evolution of genetic redundancy , 1997, Nature.

[2]  H. McAdams,et al.  Circuit simulation of genetic networks. , 1995, Science.

[3]  D. Bray Protein molecules as computational elements in living cells , 1995, Nature.

[4]  P. Cluzel,et al.  A natural class of robust networks , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[5]  Wolfram,et al.  Undecidability and intractability in theoretical physics. , 1985, Physical review letters.

[6]  T. Pawson,et al.  Assembly of Cell Regulatory Systems Through Protein Interaction Domains , 2003, Science.

[7]  Günter P. Wagner,et al.  Complex Adaptations and the Evolution of Evolvability , 2005 .

[8]  Mads Kærn,et al.  Noise in eukaryotic gene expression , 2003, Nature.

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

[10]  G. Odell,et al.  The segment polarity network is a robust developmental module , 2000, Nature.

[11]  P. Schuster,et al.  From sequences to shapes and back: a case study in RNA secondary structures , 1994, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[12]  Stuart A. Kauffman,et al.  ORIGINS OF ORDER , 2019, Origins of Order.

[13]  H. Stanley,et al.  Introduction to Phase Transitions and Critical Phenomena , 1972 .

[14]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[15]  P. Anderson More is different. , 1972, Science.

[16]  J. Tyson,et al.  Modeling the fission yeast cell cycle: quantized cycle times in wee1- cdc25Delta mutant cells. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

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

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

[19]  D Botstein,et al.  Functional Analysis of the Genes of Yeast Chromosome V by Genetic Footprinting , 1996, Science.

[20]  S. Leibler,et al.  Robustness in simple biochemical networks , 1997, Nature.

[21]  G. Edelman,et al.  Degeneracy and complexity in biological systems , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[22]  A. Arkin,et al.  It's a noisy business! Genetic regulation at the nanomolar scale. , 1999, Trends in genetics : TIG.

[23]  Peter Schuster,et al.  How does complexity arise in evolution , 1996 .

[24]  G. von Dassow,et al.  Modularity in animal development and evolution: elements of a conceptual framework for EvoDevo. , 1999, The Journal of experimental zoology.

[25]  Ricard V. Solé,et al.  Universal computation in fluid neural networks , 1996, Complex..

[26]  D. Butler Computing 2010: from black holes to biology , 1999, Nature.

[27]  G Tononi,et al.  Measures of degeneracy and redundancy in biological networks. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[28]  Tobias J. Hagge,et al.  Physics , 1929, Nature.

[29]  S. Kauffman Metabolic stability and epigenesis in randomly constructed genetic nets. , 1969, Journal of theoretical biology.

[30]  P. Schuster How does complexity arise in evolution: Nature's recipe for mastering scarcity, abundance, and unpredictability , 1996 .

[31]  L. Altenberg,et al.  PERSPECTIVE: COMPLEX ADAPTATIONS AND THE EVOLUTION OF EVOLVABILITY , 1996, Evolution; international journal of organic evolution.

[32]  A. Wagner Robustness against mutations in genetic networks of yeast , 2000, Nature Genetics.

[33]  James P. Crutchfield,et al.  Revisiting the Edge of Chaos: Evolving Cellular Automata to Perform Computations , 1993, Complex Syst..

[34]  P. Swain,et al.  Stochastic Gene Expression in a Single Cell , 2002, Science.

[35]  A Wuensche,et al.  Genomic regulation modeled as a network with basins of attraction. , 1998, Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing.

[36]  B. Palsson Systems Biology: Transcriptional Regulatory Networks , 2006 .

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

[38]  G. Wagner HOMOLOGUES, NATURAL KINDS AND THE EVOLUTION OF MODULARITY , 1996 .

[39]  Kathy Chen,et al.  Network dynamics and cell physiology , 2001, Nature Reviews Molecular Cell Biology.

[40]  Thomas Lengauer,et al.  Diversity and complexity of HIV-1 drug resistance: A bioinformatics approach to predicting phenotype from genotype , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[41]  J. Davies,et al.  Molecular Biology of the Cell , 1983, Bristol Medico-Chirurgical Journal.

[42]  Ricard V. Solé,et al.  PHASE TRANSITIONS IN RANDOM NETWORKS : SIMPLE ANALYTIC DETERMINATION OF CRITICAL POINTS , 1997 .

[43]  Michael Sipser,et al.  Introduction to the Theory of Computation , 1996, SIGA.

[44]  Jerrold E. Marsden,et al.  Perspectives and Problems in Nonlinear Science , 2003 .

[45]  H. Othmer,et al.  The topology of the regulatory interactions predicts the expression pattern of the segment polarity genes in Drosophila melanogaster. , 2003, Journal of theoretical biology.

[46]  Farren J. Isaacs,et al.  Computational studies of gene regulatory networks: in numero molecular biology , 2001, Nature Reviews Genetics.

[47]  Lawrence Sirovich,et al.  Perspectives and problems in no[n]linear science : a celebratory volume in honor of Lawrence Sirovich , 2003 .

[48]  J. Hopfield Physics, Computation, and Why Biology Looks so Different , 1994 .

[49]  J. von Neumann,et al.  Probabilistic Logic and the Synthesis of Reliable Organisms from Unreliable Components , 1956 .

[50]  Dhar,et al.  Role of initial conditions in the classification of the rule space of cellular automata dynamics. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[51]  Ricard V Solé,et al.  Adaptive walks in a gene network model of morphogenesis: insights into the Cambrian explosion. , 2003, The International journal of developmental biology.

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

[53]  L. Hood,et al.  A Genomic Regulatory Network for Development , 2002, Science.

[54]  Ricard V. Solé,et al.  Phase Transitions in a Gene Network Model of Morphogenesis , 1999 .

[55]  Christopher G. Langton,et al.  Computation at the edge of chaos: Phase transitions and emergent computation , 1990 .

[56]  Stephen Wolfram,et al.  Universality and complexity in cellular automata , 1983 .

[57]  Haijun Zhou Distance, dissimilarity index, and network community structure. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[58]  L. Kadanoff,et al.  Boolean Dynamics with Random Couplings , 2002, nlin/0204062.

[59]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[60]  A. West,et al.  Insulators and boundaries: versatile regulatory elements in the eukaryotic genome. , 2001, Science.

[61]  R. Solé,et al.  Phenotypic and dynamical transitions in model genetic networks I. Emergence of patterns and genotype‐phenotype relationships , 2001, Evolution & development.