HOW FAR AND HOW FAST CAN ONE MOVE ON NEUTRAL NETWORK

A central theme in systems biology is to reveal the intricate relationship between structure and dynamics of many complex biological networks. Using Boolean models that describe yeast cell cycle process, we developed a unique logic-based theoretical framework to quantitatively determine the structure-dynamics mapping, also known as genotype–phenotype mapping. Moreover, under the dominant inhibition condition, we used a superposition property to show rigorously that the neutral network — the network of all possible structures that encode the same dynamics and are connected via single interaction mutations — forms one giant connected and conductive component. This may help shed light on the evolution landscape of biological networks based on the distance and speed a network can evolve on this neutral network.

[1]  R. Simha,et al.  Process-based network decomposition reveals backbone motif structure , 2010, Proceedings of the National Academy of Sciences.

[2]  Javier M. Buldú,et al.  Correction: Topological Structure of the Space of Phenotypes: The Case of RNA Neutral Networks , 2011, PLoS ONE.

[3]  Andreas Wagner,et al.  Neutral network sizes of biological RNA molecules can be computed and are not atypically small , 2008, BMC Bioinformatics.

[4]  M. Huynen,et al.  Neutral evolution of mutational robustness. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[5]  Steffen Klamt,et al.  A Logical Model Provides Insights into T Cell Receptor Signaling , 2007, PLoS Comput. Biol..

[6]  S. Bornholdt,et al.  Boolean Network Model Predicts Cell Cycle Sequence of Fission Yeast , 2007, PloS one.

[7]  S. Kauffman,et al.  Activities and sensitivities in boolean network models. , 2004, Physical review letters.

[8]  D. Lauffenburger,et al.  Discrete logic modelling as a means to link protein signalling networks with functional analysis of mammalian signal transduction , 2009, Molecular systems biology.

[9]  A. Wagner,et al.  Innovation and robustness in complex regulatory gene networks , 2007, Proceedings of the National Academy of Sciences.

[10]  Kutay O. Alper,et al.  COUPLED GENETIC ALGORITHM/KOHONEN NEURAL NETWORK (GANN) FOR PROJECTION OF THREE-DIMENSIONAL PROTEIN STRUCTURES ONTO THE PLANE , 2002 .

[11]  Andreas Wagner,et al.  A comparison of genotype-phenotype maps for RNA and proteins. , 2012, Biophysical journal.

[12]  A. Wagner.  Robustness and evolvability: a paradox resolved , 2008, Proceedings of the Royal Society B: Biological Sciences.

[13]  I. Shmulevich,et al.  Basin entropy in Boolean network ensembles. , 2007, Physical review letters.

[14]  M. Fatemi,et al.  IN SILICO PREDICTION OF MELTING POINTS OF IONIC LIQUIDS BY USING MULTILAYER PERCEPTRON NEURAL NETWORKS , 2012 .

[15]  B. Drossel,et al.  Number and length of attractors in a critical Kauffman model with connectivity one. , 2004, Physical review letters.

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

[17]  Miguel A. Fortuna,et al.  Do scale-free regulatory networks allow more expression than random ones? , 2007, Journal of theoretical biology.

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

[19]  Qi Ouyang,et al.  Design of a network with state stability. , 2006, Journal of theoretical biology.

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

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

[22]  B. Yi,et al.  PREDICTION OF THE GLASS TRANSITION TEMPERATURES FOR POLYMERS WITH ARTIFICIAL NEURAL NETWORK , 2008 .

[23]  B Drossel,et al.  Properties of attractors of canalyzing random Boolean networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  M. Aldana,et al.  Floral Morphogenesis: Stochastic Explorations of a Gene Network Epigenetic Landscape , 2008, PloS one.

[25]  G. Wagner,et al.  Mutational robustness can facilitate adaptation , 2010, Nature.

[26]  S. Kauffman,et al.  Genetic networks with canalyzing Boolean rules are always stable. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[27]  Tiago P Peixoto,et al.  Redundancy and error resilience in Boolean networks. , 2009, Physical review letters.