A description of dynamical graphs associated to elementary regulatory circuits

The biological and dynamical importance of feedback circuits in regulatory graphs has often been emphasized. The work presented here aims at completely describing the dynamics of isolated elementary regulatory circuits. Our analytical approach is based on a discrete formal framework, built upon the logical approach of R. Thomas. Given a regulatory circuit, we show that the structure of synchronous and asynchronous dynamical graphs depends only on the length of the circuit (number of genes) and on its sign (which depends on the parity of the number of negative interactions). This work constitutes a first step towards the analytical characterisation of discrete dynamical graphs for more complex regulatory networks in terms of contributions corresponding to their embedded elementary circuits.

[1]  H. Meinhardt,et al.  Space-dependent cell determination under the control of morphogen gradient. , 1978, Journal of theoretical biology.

[2]  Denis Thieffry,et al.  Segmenting the fly embryo: a logical analysis of the pair-rule cross-regulatory module. , 2003, Journal of theoretical biology.

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

[4]  J. Gouzé Positive and Negative Circuits in Dynamical Systems , 1998 .

[5]  D. Thieffry,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 .

[6]  Denis Thieffry,et al.  Qualitative Analysis of Regulatory Graphs: A Computational Tool Based on a Discrete Formal Framework , 2003, POSTA.

[7]  L. Glass,et al.  Symbolic dynamics and computation in model gene networks. , 2001, Chaos.

[8]  D. A. Baxter,et al.  Modeling transcriptional control in gene networks—methods, recent results, and future directions , 2000, Bulletin of mathematical biology.

[9]  J. Monod,et al.  Teleonomic mechanisms in cellular metabolism, growth, and differentiation. , 1961, Cold Spring Harbor symposia on quantitative biology.

[10]  Stuart A. Kauffman,et al.  The origins of order , 1993 .

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

[12]  M. Elowitz,et al.  A synthetic oscillatory network of transcriptional regulators , 2000, Nature.

[13]  Thomas Mestl,et al.  FEEDBACK LOOPS, STABILITY AND MULTISTATIONARITY IN DYNAMICAL SYSTEMS , 1995 .

[14]  El Houssine Snoussi Necessary Conditions for Multistationarity and Stable Periodicity , 1998 .

[15]  R. Thomas,et al.  Logical analysis of systems comprising feedback loops. , 1978, Journal of theoretical biology.

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

[17]  Hidde de Jong,et al.  Modeling and Simulation of Genetic Regulatory Systems: A Literature Review , 2002, J. Comput. Biol..

[18]  L Wolpert,et al.  Thresholds in development. , 1977, Journal of theoretical biology.

[19]  J. Collins,et al.  Construction of a genetic toggle switch in Escherichia coli , 2000, Nature.