Graph-theoretic methods for the analysis of chemical and biochemical networks. II. Oscillations in networks with delays

Delay-differential equations are commonly used to model genetic regulatory systems with the delays representing transcription and translation times. Equations with delayed terms can also be used to represent other types of chemical processes. Here we analyze delayed mass-action systems, i.e. systems in which the rates of reaction are given by mass-action kinetics, but where the appearance of products may be delayed. Necessary conditions for delay-induced instability are presented in terms both of a directed graph (digraph) constructed from the Jacobian matrix of the corresponding ODE model and of a species-reaction bipartite graph which directly represents a chemical mechanism. Methods based on the bipartite graph are particularly convenient and powerful. The condition for a delay-induced instability in this case is the existence of a subgraph of the bipartite graph containing an odd number of cycles of which an odd number are negative.

[1]  F. W. Schneider,et al.  Computer simulation of T3/T7 phage infection using lag times. , 1987, Biophysical chemistry.

[2]  D. A. Baxter,et al.  Modeling Circadian Oscillations with Interlocking Positive and Negative Feedback Loops , 2001, The Journal of Neuroscience.

[3]  Maya Mincheva,et al.  Graph-theoretic methods for the analysis of chemical and biochemical networks. I. Multistability and oscillations in ordinary differential equation models , 2007, Journal of mathematical biology.

[4]  M. Fiedler.  Special matrices and their applications in numerical mathematics , 1986 .

[5]  John A. Jacquez,et al.  Qualitative Theory of Compartmental Systems , 1993, SIAM Rev..

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

[7]  G. Stépán.  Retarded dynamical systems : stability and characteristic functions , 1989 .

[8]  R. D. Bliss,et al.  Role of feedback inhibition in stabilizing the classical operon. , 1982, Journal of theoretical biology.

[9]  Paul Mandel,et al.  Bifurcation diagram of a complex delay-differential equation with cubic nonlinearity. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  N. Macdonald.  Biological Delay Systems: Linear Stability Theory , 1989 .

[11]  Stefan Schuster,et al.  A theoretical framework for detecting signal transfer routes in signalling networks , 2005, Comput. Chem. Eng..

[12]  Marc R. Roussel,et al.  Approximating state-space manifolds which attract solutions of systems of delay-differential equations , 1998 .

[13]  Irving R. Epstein,et al.  Differential delay equations in chemical kinetics: Some simple linear model systems , 1990 .

[14]  Josef Hofbauer,et al.  Diagonal dominance and harmless off-diagonal delays , 2000 .

[15]  A. Goldbeter.  A model for circadian oscillations in the Drosophila period protein (PER) , 1995, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[16]  T. L. Saaty.  Modern nonlinear equations , 1981 .

[17]  D R Westhead,et al.  Petri Net representations in systems biology. , 2003, Biochemical Society transactions.

[18]  Sue Ann Campbell,et al.  Frustration, Stability, and Delay-Induced Oscillations in a Neural Network Model , 1996, SIAM J. Appl. Math..

[19]  R. Poole,et al.  Nitric oxide and nitrosative stress tolerance in bacteria. , 2005, Biochemical Society transactions.

[20]  C. Pennartz,et al.  A Mathematical Model for the Intracellular Circadian Rhythm Generator , 1999, The Journal of Neuroscience.

[21]  James E. Ferrell,et al.  Systems-Level Dissection of the Cell-Cycle Oscillator: Bypassing Positive Feedback Produces Damped Oscillations , 2005, Cell.

[22]  M. Roussel.  The Use of Delay Differential Equations in Chemical Kinetics , 1996 .

[23]  F. Gantmacher,et al.  Applications of the theory of matrices , 1960 .

[24]  S. I. Rubinow,et al.  Some mathematical problems in biology , 1975 .

[25]  Irving R. Epstein,et al.  Differential delay equations in chemical kinetics. Nonlinear models: The cross‐shaped phase diagram and the Oregonator , 1991 .

[26]  A. Hatley.  Mathematics in Science and Engineering , Volume 6: Differential- Difference Equations. Richard Bellman and Kenneth L. Cooke. Academic Press, New York and London. 462 pp. 114s. 6d. , 1963, The Journal of the Royal Aeronautical Society.

[27]  F. R. Gantmakher.  The Theory of Matrices , 1984 .

[28]  N. Monk.  Oscillatory Expression of Hes1, p53, and NF-κB Driven by Transcriptional Time Delays , 2003, Current Biology.

[29]  Luonan Chen,et al.  Modelling periodic oscillation in gene regulatory networks by cyclic feedback systems , 2005, Bulletin of mathematical biology.

[30]  J. Mahaffy,et al.  Cellular control models with linked positive and negative feedback and delays. I. The models. , 1984, Journal of theoretical biology.

[31]  C. Pao,et al.  Models of genetic control by repression with time delays and spatial effects , 1984, Journal of mathematical biology.

[32]  Jack K. Hale,et al.  Introduction to Functional Differential Equations , 1993, Applied Mathematical Sciences.