Graphtheoretic methods for the analysis of chemical and biochemical networks. II. Oscillations in networks with delays
 Maya Mincheva,
 Marc R. Roussel
 … show all 2 hide
Rent the article at a discount
Rent now* Final gross prices may vary according to local VAT.
Get AccessAbstract
Delaydifferential 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 massaction systems, i.e. systems in which the rates of reaction are given by massaction kinetics, but where the appearance of products may be delayed. Necessary conditions for delayinduced instability are presented in terms both of a directed graph (digraph) constructed from the Jacobian matrix of the corresponding ODE model and of a speciesreaction bipartite graph which directly represents a chemical mechanism. Methods based on the bipartite graph are particularly convenient and powerful. The condition for a delayinduced 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.
 Bélair, J., Campbell, S.A., van den Driessche, P. (1996) Frustration, stability, and delayinduced oscillations in a neural network model. SIAM J. Appl. Math. 56: pp. 245255 CrossRef
 Bellman, R.E., Cooke, K.L. (1963) Differential Difference Equations. Academic Press, New York
 Biggs, N. (1989) Discrete Mathematics. Oxford Science, Oxford
 Bliss, R.D., Painter, P.R., Marr, A.G. (1982) Role of feedback inhibition in stabilizing the classical operon. J. Theor. Biol. 97: pp. 177193 CrossRef
 Buchholtz, F., Schneider, F.W. (1987) Computer simulation of T3/T7 phage infection using lag times. Biophys. Chem. 26: pp. 171179 CrossRef
 Campbell, S.A. (2001) Delay independent stability for additive neural networks. Diff. Eqs. Dyn. Syst. 9: pp. 115138
 Elowitz, M.B., Leibler, S. (2000) A synthetic oscillatory network of transcriptional regulators. Nature 403: pp. 335338 CrossRef
 Epstein, I.R. (1990) Differential delay equations in chemical kinetics: some simple linear model systems. J. Phys. Chem. 92: pp. 17021712 CrossRef
 Epstein, I.R., Luo, Y. (1991) Differential delay equations in chemical kinetics. Nonlinear models: The crossshaped phase diagram and the Oregonator. J. Chem. Phys. 95: pp. 244254 CrossRef
 Fiedler, M. (1986) Special Matrices and their Applications in Numerical Mathematics. Kluwer, Dordrecht
 Gantmakher, F.R. (1959) Applications of the Theory of Matrices. Interscience Publishing, New York
 Goldbeter, A. (1995) A model for circadian oscillations in the Drosophila period protein (PER). Proc. R. Soc. Lond. B 261: pp. 319324 CrossRef
 Gupta, A., Markworth, A.J. (2000) The PortevinLe Châtelier effect: A description based on time delay. Phys. Status Solidi B 217: pp. 759768 CrossRef
 Hale, J., Verduyn Lunel, S.M. (1993) Introduction to Functional Differential Equations. Springer, New York
 Hofbauer, J., So, J.W.H. (2000) Diagonal dominance and harmless offdiagonal delays. Proc. Amer. Math. Soc. 128: pp. 26752682 CrossRef
 Jacquez, J.A., Simon, C.P. (1993) Qualitative theory of compartmental systems. SIAM Rev. 35: pp. 4379 CrossRef
 Laidler, K.J. (1987) Chemical Kinetics, 3rd edn. Harper & Row, New York
 Lancaster, P., Tismenetsky, M. (1985) The Theory of Matrices. Academic, Orlando
 MacDonald, N. (1989) Biological Delay Systems: Linear Stability Theory. Cambridge University Press, Cambridge
 Mahaffy, J.M. (1984) Cellular control models with linked positive and negative feedback and delays. I. The models. J. Theor. Biol. 106: pp. 89102 CrossRef
 Mahaffy, J.M., Pao, C.V. (1984) Models of genetic control by repression with time delays and spatial effects. J. Math. Biol. 20: pp. 3957 CrossRef
 Mincheva, M., Roussel, M.R.: Graphtheoretic methods for the analysis of chemical and biochemical networks. I. Multistability and oscillations in ordinary differential equation models doi:10.1007/s0028500700991
 Monk, N.A.M. (2003) Oscillatory expression of Hes1, p53, and NFκB driven by transcriptional time delays. Curr. Biol. 13: pp. 14091413 CrossRef
 Nazarenko, V.G., Reich, J.G. (1984) Theoretical study of oscillatory and resonance phenomena in an open system with induction of enzyme by substrate. Biomed. Biochim. Acta 43: pp. 821828
 Pieroux, D., Mandel, P. (2003) Bifurcation diagram of a complex delaydifferential equation with cubic nonlinearity. Phys. Rev. E 67: pp. 056213 CrossRef
 Pinney, J.W., Westhead, D.R., McConkey, G.A. (2003) Petri net representations in systems biology. Biochem. Soc. Trans. 31: pp. 15131515 CrossRef
 Pomerening, J.R., Kim, S.Y., Ferrell Jr., J.E. (2005) Systemslevel dissection of the cellcycle oscillator: Bypassing positive feedback produces damped oscillations. Cell 122: pp. 565578 CrossRef
 Poole, R.K. (2005) Nitric oxide and nitrosative stress tolerance in bacteria. Biochem. Soc. Trans. 33: pp. 176180 CrossRef
 Roussel, C.J., Roussel, M.R. (2001) Delay differential equations and the model equivalence problem in chemical kinetics. Phys. Can. 57: pp. 114120
 Roussel, M.R. (1996) The use of delay differential equations in chemical kinetics. J. Phys. Chem. 100: pp. 83238330 CrossRef
 Roussel, M.R. (1998) Approximating statespace manifolds which attract solutions of systems of delaydifferential equations. J. Chem. Phys. 109: pp. 81548160 CrossRef
 Rubinow, S.I. (1975) Some mathematical problems in biology. Bull. Amer. Math. Soc. 81: pp. 782794 CrossRef
 Saaty, T.L. (1981) Modern Nonlinear Equations. Dover, New York
 olde Scheper, T., Klinkenberg, D., Pennartz, C., van Pelt, J. (1999) A mathematical model for the intracellular circadian rhythm generator. J. Neurosci. 19: pp. 4047
 Smolen, P., Baxter, D.A., Byrne, J.H. (2001) Modeling circadian oscillations with interlocking positive and negative feedback loops. J. Neurosci. 21: pp. 66446656
 Stépán, G. (1989) Retarded Dynamical Systems: Stability and Characteristic Functions. Longman, New York
 Wang, R., Jing, Z., Chen, L. (2005) Modelling periodic oscillations in gene regulatory networks by cyclic feedback systems. Bull. Math. Biol. 67: pp. 339367 CrossRef
 ZevedeiOancea, I., Schuster, S. (2005) A theoretical framework for detecting signal transfer routes in signalling networks. Comput. Chem. Eng. 29: pp. 597617 CrossRef
 Title
 Graphtheoretic methods for the analysis of chemical and biochemical networks. II. Oscillations in networks with delays
 Journal

Journal of Mathematical Biology
Volume 55, Issue 1 , pp 87104
 Cover Date
 20070701
 DOI
 10.1007/s0028500700982
 Print ISSN
 03036812
 Online ISSN
 14321416
 Publisher
 SpringerVerlag
 Additional Links
 Topics
 Keywords

 Chemical reactions
 Graph
 Delayinduced instability
 Oscillations
 34K18
 Authors

 Maya Mincheva ^{(1)} ^{(2)}
 Marc R. Roussel ^{(1)}
 Author Affiliations

 1. Department of Chemistry and Biochemistry, University of Lethbridge, Lethbridge, AB T1K 3M4, Canada
 2. Department of Mathematics, University of WisconsinMadison, Madison, WI, 537061388, USA