Dynamical Properties of a Boolean Model of Gene Regulatory Network with Memory

Classical random Boolean networks (RBN) are not well suited to describe experimental data from time-course microarray, mainly because of the strict assumptions about the synchronicity of the regulatory mechanisms. In order to overcome this setback, a generalization of the RBN model is described and analyzed. Gene products (e.g., regulatory proteins) are introduced, with each one characterized by a specific decay time, thereby introducing a form of memory in the system. The dynamics of these networks is analyzed, and it is shown that the distribution of the decay times has a strong effect that can be adequately described and understood. The implications for the dynamical criticality of the networks are also discussed.

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

[2]  Denis Thieffry,et al.  Qualitative Modelling of Genetic Networks: From Logical Regulatory Graphs to Standard Petri Nets , 2004, ICATPN.

[3]  Edward R. Dougherty,et al.  Steady-State Analysis of Genetic Regulatory Networks Modelled by Probabilistic Boolean Networks , 2003, Comparative and functional genomics.

[4]  Zoubin Ghahramani,et al.  Perspectives and problems in motor learning , 2001, Trends in Cognitive Sciences.

[5]  Guy Karlebach,et al.  Modelling and analysis of gene regulatory networks , 2008, Nature Reviews Molecular Cell Biology.

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

[7]  R. Thomas,et al.  Boolean formalization of genetic control circuits. , 1973, Journal of theoretical biology.

[8]  Ron Shamir,et al.  Modeling and Analysis of Heterogeneous Regulation in Biological Networks , 2004, Regulatory Genomics.

[9]  John Archibald Wheeler,et al.  At Home in the Universe , 1994 .

[10]  Gabriel S. Eichler,et al.  Cell fates as high-dimensional attractor states of a complex gene regulatory network. , 2005, Physical review letters.

[11]  Roberto Serra,et al.  On the fate of perturbations in critical random Boolean networks , 2009 .

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

[13]  R. Albert.  Boolean modeling of genetic regulatory networks , 2004 .

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

[15]  G. Parisi,et al.  The modular structure of Kauffman networks , 1997, cond-mat/9708214.

[16]  Roberto Serra,et al.  Robustness Analysis of a Boolean Model of Gene Regulatory Network with Memory , 2011, J. Comput. Biol..

[17]  R. Albert,et al.  Boolean Modelingof Genetic Regulatory Networks , 2004 .

[18]  Roberto Serra,et al.  Genetic Regulatory Networks and Neural Networks , 2009, WIRN.

[19]  Denis Thieffry,et al.  Genetic control of flower morphogenesis in Arabidopsis thaliana: a logical analysis , 1999, Bioinform..

[20]  Roberto Serra,et al.  On the dynamics of random Boolean networks with scale-free outgoing connections , 2004 .

[21]  J. W. Bodnar.  Programming the Drosophila embryo. , 1997, Journal of theoretical biology.

[22]  L. Glass,et al.  The logical analysis of continuous, non-linear biochemical control networks. , 1973, Journal of theoretical biology.

[23]  Jacques Monod,et al.  Genetic Repression, Allosteric Inhibition, and Cellular Differentiation , 1963 .

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

[25]  Kim Sneppen,et al.  Dominant Negative Autoregulation Limits Steady-State Repression Levels in Gene Networks , 2009, Journal of bacteriology.

[26]  Bing Su,et al.  Small but influential: the role of microRNAs on gene regulatory network and 3'UTR evolution. , 2009, Journal of genetics and genomics = Yi chuan xue bao.

[27]  Ron Shamir,et al.  A Probabilistic Methodology for Integrating Knowledge and Experiments on Biological Networks , 2006, J. Comput. Biol..

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

[29]  Sui Huang,et al.  Regulation of Cellular States in Mammalian Cells from a Genomewide View , 2002, Gene Regulations and Metabolism.

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

[31]  E. Davidson,et al.  Cis-regulatory logic in the endo16 gene: switching from a specification to a differentiation mode of control. , 2001, Development.

[32]  Lan V. Zhang,et al.  Evidence for dynamically organized modularity in the yeast protein–protein interaction network , 2004, Nature.

[33]  M Villani,et al.  Genetic network models and statistical properties of gene expression data in knock-out experiments. , 2004, Journal of theoretical biology.

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

[35]  David H. Sharp,et al.  Mechanism of eve stripe formation , 1995, Mechanisms of Development.

[36]  Carsten Peterson,et al.  Random Boolean network models and the yeast transcriptional network , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[37]  René Thomas.  Regulatory networks seen as asynchronous automata: A logical description , 1991 .

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

[39]  Roberto Serra,et al.  The simulation of gene knock-out in scale-free random Boolean models of genetic networks , 2008, Networks Heterog. Media.

[40]  Ron Shamir,et al.  Modeling and Analysis of Heterogeneous Regulation in Biological Networks , 2004, Regulatory Genomics.

[41]  Andrea Roli,et al.  Continuous network models of gene expression in knock-out experiments: A preliminary study , 2009 .

[42]  J. W. Bodnar,et al.  Programming the Drosophila embryo 2 , 2007, Cell Biochemistry and Biophysics.

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

[44]  Roberto Serra,et al.  A NEW MODEL OF GENETIC NETWORK: THE GENE PROTEIN BOOLEAN NETWORK , 2009 .

[45]  S. Kauffman,et al.  Why a simple model of genetic regulatory networks describes the distribution of avalanches in gene expression data. , 2007, Journal of theoretical biology.

[46]  Alexander M. Samsonov,et al.  How gap genes make their domains: An analytical study based on data driven approximations. , 2001, Chaos.

[47]  L Glass,et al.  Co-operative components, spatial localization and oscillatory cellular dynamics. , 1972, Journal of theoretical biology.

[48]  Edward R. Dougherty,et al.  Probabilistic Boolean networks: a rule-based uncertainty model for gene regulatory networks , 2002, Bioinform..

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

[50]  A. Ghysen,et al.  The formation of sense organs in Drosophila: a logical approach. , 2003, BioEssays : news and reviews in molecular, cellular and developmental biology.

[51]  M Chaves,et al.  Methods of robustness analysis for Boolean models of gene control networks. , 2006, Systems biology.

[52]  Stijn van Dongen,et al.  miRBase: microRNA sequences, targets and gene nomenclature , 2005, Nucleic Acids Res..

[53]  Jacques Monod,et al.  Genetic Repression, Allosteric Inhibition, and Cellular Differentiation , 1963 .

[54]  S. Kauffman,et al.  Measuring information propagation and retention in boolean networks and its implications to a model of human organizations , 2006 .

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

[56]  P. Alstrøm,et al.  COMPLEXITY AND CRITICALITY , 2004 .

[57]  Hiroaki Kitano,et al.  Foundations of systems biology , 2001 .

[58]  Franco Bagnoli,et al.  Control of cellular automata. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[60]  Barbara Drossel,et al.  Random Boolean Networks , 2007, 0706.3351.

[61]  Ilya Shmulevich,et al.  Eukaryotic cells are dynamically ordered or critical but not chaotic. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

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

[63]  Jason Lloyd-Price,et al.  Mutual information in random Boolean models of regulatory networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[64]  D. Thieffry,et al.  A logical analysis of the Drosophila gap-gene system. , 2001, Journal of theoretical biology.

[65]  M. Tyers,et al.  From genomics to proteomics , 2003, Nature.

[66]  S. Kauffman.  Gene regulation networks: a theory for their global structure and behaviors. , 1971, Current topics in developmental biology.

[67]  Kunihiko Kaneko,et al.  Life: An Introduction to Complex Systems Biology , 2006 .

[68]  Ruth Nussinov,et al.  Structure and dynamics of molecular networks: A novel paradigm of drug discovery. A comprehensive review , 2012, Pharmacology & therapeutics.

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

[70]  Roberto Serra,et al.  Timing of molecular processes in a synchronous Boolean model of genetic regulatory network , 2009 .

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

[72]  O. Yli-Harja,et al.  Perturbation avalanches and criticality in gene regulatory networks. , 2006, Journal of theoretical biology.