Symbolic dynamics and computation in model gene networks
- 1 March 2001
- journal article
- research article
- Published by AIP Publishing in Chaos: An Interdisciplinary Journal of Nonlinear Science
- Vol. 11 (1), 160-169
- https://doi.org/10.1063/1.1336498
Abstract
We analyze a class of ordinary differential equations representing a simplified model of a genetic network. In this network, the model genes control the production rates of other genes by a logical function. The dynamics in these equations are represented by a directed graph on an n-dimensional hypercube (n-cube) in which each edge is directed in a unique orientation. The vertices of the n-cube correspond to orthants of state space, and the edges correspond to boundaries between adjacent orthants. The dynamics in these equations can be represented symbolically. Starting from a point on the boundary between neighboring orthants, the equation is integrated until the boundary is crossed for a second time. Each different cycle, corresponding to a different sequence of orthants that are traversed during the integration of the equation always starting on a boundary and ending the first time that same boundary is reached, generates a different letter of the alphabet. A word consists of a sequence of letters corresponding to a possible sequence of orthants that arise from integration of the equation starting and ending on the same boundary. The union of the words defines the language. Letters and words correspond to analytically computable Poincaré maps of the equation. This formalism allows us to define bifurcations of chaotic dynamics of the differential equation that correspond to changes in the associated language. Qualitative knowledge about the dynamics found by integrating the equation can be used to help solve the inverse problem of determining the underlying network generating the dynamics. This work places the study of dynamics in genetic networks in a context comprising both nonlinear dynamics and the theory of computation.Keywords
This publication has 28 references indexed in Scilit:
- Dynamics of the Genetic Regulatory Network forArabidopsis thalianaFlower MorphogenesisJournal of Theoretical Biology, 1998
- Common Chaos in Arbitrarily Complex Feedback NetworksPhysical Review Letters, 1997
- Periodic solutions in systems of piecewise- linear differential equationsDynamics and Stability of Systems, 1995
- Mechanism of eve stripe formationMechanisms of Development, 1995
- Gene regulation at the right operator (OR) of bacteriophage λJournal of Molecular Biology, 1980
- Structure and dynamics of neural network oscillatorsBrain Research, 1979
- Boolean formalization of genetic control circuitsJournal of Theoretical Biology, 1973
- The logical analysis of continuous, non-linear biochemical control networksJournal of Theoretical Biology, 1973
- Co-operative components, spatial localization and oscillatory cellular dynamicsJournal of Theoretical Biology, 1972
- Metabolic stability and epigenesis in randomly constructed genetic netsJournal of Theoretical Biology, 1969