Modeling gene regulatory network motifs using statecharts

BackgroundGene regulatory networks are widely used by biologists to describe the interactions among genes, proteins and other components at the intra-cellular level. Recently, a great effort has been devoted to give gene regulatory networks a formal semantics based on existing computational frameworks.For this purpose, we consider Statecharts, which are a modular, hierarchical and executable formal model widely used to represent software systems. We use Statecharts for modeling small and recurring patterns of interactions in gene regulatory networks, called motifs.ResultsWe present an improved method for modeling gene regulatory network motifs using Statecharts and we describe the successful modeling of several motifs, including those which could not be modeled or whose models could not be distinguished using the method of a previous proposal.We model motifs in an easy and intuitive way by taking advantage of the visual features of Statecharts. Our modeling approach is able to simulate some interesting temporal properties of gene regulatory network motifs: the delay in the activation and the deactivation of the "output" gene in the coherent type-1 feedforward loop, the pulse in the incoherent type-1 feedforward loop, the bistability nature of double positive and double negative feedback loops, the oscillatory behavior of the negative feedback loop, and the "lock-in" effect of positive autoregulation.ConclusionsWe present a Statecharts-based approach for the modeling of gene regulatory network motifs in biological systems. The basic motifs used to build more complex networks (that is, simple regulation, reciprocal regulation, feedback loop, feedforward loop, and autoregulation) can be faithfully described and their temporal dynamics can be analyzed.

[1]  Eduardo Sontag,et al.  Building a cell cycle oscillator: hysteresis and bistability in the activation of Cdc2 , 2003, Nature Cell Biology.

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

[3]  S. Mangan,et al.  The coherent feedforward loop serves as a sign-sensitive delay element in transcription networks. , 2003, Journal of molecular biology.

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

[5]  Sandeep Krishna,et al.  Timing of Gene Transcription in the Galactose Utilization System of Escherichia coli* , 2010, The Journal of Biological Chemistry.

[6]  A. Barabasi,et al.  Interactome Networks and Human Disease , 2011, Cell.

[7]  U Alon,et al.  The incoherent feed-forward loop accelerates the response-time of the gal system of Escherichia coli. , 2006, Journal of molecular biology.

[8]  David Harel,et al.  Statecharts: A Visual Formalism for Complex Systems , 1987, Sci. Comput. Program..

[9]  Oren Shoval,et al.  SnapShot: Network Motifs , 2010, Cell.

[10]  Michael Costanzo,et al.  Charting the genetic interaction map of a cell. , 2011, Current opinion in biotechnology.

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

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

[13]  Claudine Chaouiya,et al.  Petri net modelling of biological networks , 2007, Briefings Bioinform..

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

[15]  H. Kitano Systems Biology: A Brief Overview , 2002, Science.

[16]  T. Ideker,et al.  A new approach to decoding life: systems biology. , 2001, Annual review of genomics and human genetics.

[17]  M. Sano,et al.  Regulatory dynamics of synthetic gene networks with positive feedback. , 2006, Journal of molecular biology.

[18]  K. Sneppen,et al.  Simplified models of biological networks. , 2010, Annual review of biophysics.

[19]  T. Henzinger,et al.  Executable cell biology , 2007, Nature Biotechnology.

[20]  David Harel,et al.  Four-dimensional realistic modeling of pancreatic organogenesis , 2008, Proceedings of the National Academy of Sciences.

[21]  David Harel,et al.  Computational insights into Caenorhabditis elegans vulval development. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[22]  Edmund M. Clarke,et al.  Model Checking , 1999, Handbook of Automated Reasoning.

[23]  Michal Linial,et al.  Using Bayesian Networks to Analyze Expression Data , 2000, J. Comput. Biol..

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

[25]  John J Tyson,et al.  Functional motifs in biochemical reaction networks. , 2010, Annual review of physical chemistry.

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

[27]  Mehrdad Nourani,et al.  Statecharts for Gene Network Modeling , 2010, PloS one.

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

[29]  D. Harel,et al.  Toward rigorous comprehension of biological complexity: modeling, execution, and visualization of thymic T-cell maturation. , 2003, Genome research.