• Previous Article
    Mitigation of epidemics in contact networks through optimal contact adaptation
  • MBE Home
  • This Issue
  • Next Article
    The impact of an imperfect vaccine and pap cytology screening on the transmission of human papillomavirus and occurrence of associated cervical dysplasia and cancer
2013, 10(4): 1207-1226. doi: 10.3934/mbe.2013.10.1207

Graph-theoretic conditions for zero-eigenvalue Turing instability in general chemical reaction networks

1. 

Department of Mathematical Sciences, Northern Illinois University, Dekalb, IL 60115, United States

2. 

Department of Mathematics and Department of Biomolecular Chemistry, University of Wisconsin-Madison, Madison, WI 53706

Received  July 2012 Revised  March 2013 Published  June 2013

We describe a necessary condition for zero-eigenvalue Turing instability, i.e., Turing instability arising from a real eigenvalue changing sign from negative to positive, for general chemical reaction networks modeled with mass-action kinetics. The reaction mechanisms are represented by the species-reaction graph (SR graph), which is a bipartite graph with different nodes representing species and reactions. If the SR graph satisfies certain conditions, similar to the conditions for ruling out multiple equilibria in spatially homogeneous differential equations systems, then the corresponding mass-action reaction-diffusion system cannot exhibit zero-eigenvalue Turing instability for any parameter values. On the other hand, if the graph-theoretic condition for ruling out zero-eigenvalue Turing instability is not satisfied, then the corresponding model may display zero-eigenvalue Turing instability for some parameter values. The technique is illustrated with a model of a bifunctional enzyme.
Citation: Maya Mincheva, Gheorghe Craciun. Graph-theoretic conditions for zero-eigenvalue Turing instability in general chemical reaction networks. Mathematical Biosciences & Engineering, 2013, 10 (4) : 1207-1226. doi: 10.3934/mbe.2013.10.1207
References:
[1]

M. Banaji and G. Craciun, Graph-theoretic approaches to injectivity and multiple equilibria in systems of interacting elements,, Comm. in Math. Sciences, 7 (2009), 867. Google Scholar

[2]

M. Banaji and G. Craciun, Graph theoretic approaches to injectivity in general chemical reaction systems,, Adv. in Appl. Math., 44 (2010), 168. doi: 10.1016/j.aam.2009.07.003. Google Scholar

[3]

E. D. Conway, Diffusion and predator-prey interaction: Pattern in closed systems,, Partial differential equations and dynamical systems, (1984), 85. Google Scholar

[4]

G. Craciun, "Systems of Nonlinear Equations Deriving from Complex Chemical Reaction Networks,", Ph.D thesis, (2002). Google Scholar

[5]

G. Craciun and M. Feinberg, Multiple equilibria in complex chemical reaction networks: I. The injectivity property,, SIAM J. Appl. Math., 65 (2005), 1526. doi: 10.1137/S0036139904440278. Google Scholar

[6]

G. Craciun and M. Feinberg, Multiple equilibria in complex chemical reaction networks: II. The Species-Reaction graph,, SIAM J. Appl. Math., 66 (2006), 1321. doi: 10.1137/050634177. Google Scholar

[7]

G. Craciun, Y. Tang and M. Feinberg, Understanding bistability in complex enzyme-driven reaction networks,, PNAS, 103 (2006), 8697. doi: 10.1073/pnas.0602767103. Google Scholar

[8]

P. Donnell, M. Banaji and S. Baigent, Stability in generic mitochondrial models,, J. Math. Chem., 46 (2009), 322. doi: 10.1007/s10910-008-9464-6. Google Scholar

[9]

M. Feinberg, Complex balancing in general kinetic systems,, Arch. Rational Mech. Anal., 49 (1972), 187. Google Scholar

[10]

M. Feinberg, "Lectures on Chemical Reaction Networks,", Written Version of Lectures Given at the Mathematical Research Center, (1979). Google Scholar

[11]

M. Feinberg, Existence and uniqueness of steady states for a class of chemical reaction networks,, Arch. Rational Mech. Anal., 132 (1995), 311. doi: 10.1007/BF00375614. Google Scholar

[12]

F. R. Gantmakher, "Applications of the Theory of Matrices,", Interscience, (1960). doi: 10.1063/1.3062774. Google Scholar

[13]

B. N. Goldstein and A. N. Ivanova, Hormonal regulation of 6-phosphofructo-2-kinase fructose-2.6-bisphosphatase: Kinetic models,, FEBS Lett., 217 (1987), 212. doi: 10.1016/0014-5793(87)80665-8. Google Scholar

[14]

B. N. Goldstein and A. A. Maevsky, Critical switch of the metabolic fluxes by phosphofructo-2-kinase: Fructose-2, 6-bisphosphatase,, FEBS Lett., 532 (2002), 295. doi: 10.1016/S0014-5793(02)03639-6. Google Scholar

[15]

F. Horn and R. Jackson, General mass action kinetics,, Arch. Rational Mech. Anal., 47 (1972), 81. Google Scholar

[16]

P. Lancaster and M. Tismenetsky, "The Theory of Matrices,", Academic Press, (1985). doi: 10.5802/aif.1029. Google Scholar

[17]

M. Mincheva and G. Craciun, Multigraph conditions for multistability, oscillations and pattern formation in biochemical reaction networks,, Proc. IEEE, 96 (2008), 1281. doi: 10.1109/JPROC.2008.925474. Google Scholar

[18]

M. Mincheva and M. R. Roussel, Graph-theoretic methods for the analysis of chemical and chemical networks I. Multistability and oscillations in mass-action kinetics models,, J. Math. Biol., 55 (2007), 61. doi: 10.1007/s00285-007-0099-1. Google Scholar

[19]

M. Mincheva and M. R. Roussel, A graph-theoretic approach for detecting Turing bifurcations,, J. Chem. Phys., 125 (2006). Google Scholar

[20]

J. D. Murray, "Mathematical Biology,", 2nd ed., (1993). doi: 10.1007/b98869. Google Scholar

[21]

R. A. Satnoianu, M. Menzinger and P. K. Maini, Turing instabilities in general systems,, J. Math. Biol., 41 (2000), 493. doi: 10.1007/s002850000056. Google Scholar

[22]

R. A. Satnoianu and P. van den Driessche, Some remarks on matrix stability with application to Turing instability,, Lin. Alg. Appl., 398 (2005), 69. doi: 10.1016/j.laa.2004.04.003. Google Scholar

[23]

G. Shinar and M. Feinberg, Concordant chemical reaction networks,, Math. Biosci., 240 (2012), 92. doi: 10.1016/j.mbs.2012.05.004. Google Scholar

[24]

E. de Silva and M. P. H. Stumpf, Complex networks and simple models in biology,, J. R. Soc. Interface, 2 (2005), 419. Google Scholar

[25]

R. Thomas, D. Thieffry and M. Kaufman, Dynamical behaviour of biological regulatory networks,, Bull. Math. Biol., 57 (1995), 247. Google Scholar

[26]

A. Turing, The chemical basis of morphogenesis,, Phil. Trans. R Soc. London B, 237 (1952), 37. Google Scholar

[27]

A. Volpert and A. Ivanova, "Mathematical Modeling,", (Russian), (1987), 57. Google Scholar

[28]

L. Wang and M. Y. Li, Diffusion-driven instability in reaction-diffusion systems,, J. Math. Anal. Appl., 254 (2001), 138. doi: 10.1006/jmaa.2000.7220. Google Scholar

[29]

C. Wiuf and E. Feliu, A unified framework for preclusion of multiple steady states in networks of interacting species,, , (2012). Google Scholar

show all references

References:
[1]

M. Banaji and G. Craciun, Graph-theoretic approaches to injectivity and multiple equilibria in systems of interacting elements,, Comm. in Math. Sciences, 7 (2009), 867. Google Scholar

[2]

M. Banaji and G. Craciun, Graph theoretic approaches to injectivity in general chemical reaction systems,, Adv. in Appl. Math., 44 (2010), 168. doi: 10.1016/j.aam.2009.07.003. Google Scholar

[3]

E. D. Conway, Diffusion and predator-prey interaction: Pattern in closed systems,, Partial differential equations and dynamical systems, (1984), 85. Google Scholar

[4]

G. Craciun, "Systems of Nonlinear Equations Deriving from Complex Chemical Reaction Networks,", Ph.D thesis, (2002). Google Scholar

[5]

G. Craciun and M. Feinberg, Multiple equilibria in complex chemical reaction networks: I. The injectivity property,, SIAM J. Appl. Math., 65 (2005), 1526. doi: 10.1137/S0036139904440278. Google Scholar

[6]

G. Craciun and M. Feinberg, Multiple equilibria in complex chemical reaction networks: II. The Species-Reaction graph,, SIAM J. Appl. Math., 66 (2006), 1321. doi: 10.1137/050634177. Google Scholar

[7]

G. Craciun, Y. Tang and M. Feinberg, Understanding bistability in complex enzyme-driven reaction networks,, PNAS, 103 (2006), 8697. doi: 10.1073/pnas.0602767103. Google Scholar

[8]

P. Donnell, M. Banaji and S. Baigent, Stability in generic mitochondrial models,, J. Math. Chem., 46 (2009), 322. doi: 10.1007/s10910-008-9464-6. Google Scholar

[9]

M. Feinberg, Complex balancing in general kinetic systems,, Arch. Rational Mech. Anal., 49 (1972), 187. Google Scholar

[10]

M. Feinberg, "Lectures on Chemical Reaction Networks,", Written Version of Lectures Given at the Mathematical Research Center, (1979). Google Scholar

[11]

M. Feinberg, Existence and uniqueness of steady states for a class of chemical reaction networks,, Arch. Rational Mech. Anal., 132 (1995), 311. doi: 10.1007/BF00375614. Google Scholar

[12]

F. R. Gantmakher, "Applications of the Theory of Matrices,", Interscience, (1960). doi: 10.1063/1.3062774. Google Scholar

[13]

B. N. Goldstein and A. N. Ivanova, Hormonal regulation of 6-phosphofructo-2-kinase fructose-2.6-bisphosphatase: Kinetic models,, FEBS Lett., 217 (1987), 212. doi: 10.1016/0014-5793(87)80665-8. Google Scholar

[14]

B. N. Goldstein and A. A. Maevsky, Critical switch of the metabolic fluxes by phosphofructo-2-kinase: Fructose-2, 6-bisphosphatase,, FEBS Lett., 532 (2002), 295. doi: 10.1016/S0014-5793(02)03639-6. Google Scholar

[15]

F. Horn and R. Jackson, General mass action kinetics,, Arch. Rational Mech. Anal., 47 (1972), 81. Google Scholar

[16]

P. Lancaster and M. Tismenetsky, "The Theory of Matrices,", Academic Press, (1985). doi: 10.5802/aif.1029. Google Scholar

[17]

M. Mincheva and G. Craciun, Multigraph conditions for multistability, oscillations and pattern formation in biochemical reaction networks,, Proc. IEEE, 96 (2008), 1281. doi: 10.1109/JPROC.2008.925474. Google Scholar

[18]

M. Mincheva and M. R. Roussel, Graph-theoretic methods for the analysis of chemical and chemical networks I. Multistability and oscillations in mass-action kinetics models,, J. Math. Biol., 55 (2007), 61. doi: 10.1007/s00285-007-0099-1. Google Scholar

[19]

M. Mincheva and M. R. Roussel, A graph-theoretic approach for detecting Turing bifurcations,, J. Chem. Phys., 125 (2006). Google Scholar

[20]

J. D. Murray, "Mathematical Biology,", 2nd ed., (1993). doi: 10.1007/b98869. Google Scholar

[21]

R. A. Satnoianu, M. Menzinger and P. K. Maini, Turing instabilities in general systems,, J. Math. Biol., 41 (2000), 493. doi: 10.1007/s002850000056. Google Scholar

[22]

R. A. Satnoianu and P. van den Driessche, Some remarks on matrix stability with application to Turing instability,, Lin. Alg. Appl., 398 (2005), 69. doi: 10.1016/j.laa.2004.04.003. Google Scholar

[23]

G. Shinar and M. Feinberg, Concordant chemical reaction networks,, Math. Biosci., 240 (2012), 92. doi: 10.1016/j.mbs.2012.05.004. Google Scholar

[24]

E. de Silva and M. P. H. Stumpf, Complex networks and simple models in biology,, J. R. Soc. Interface, 2 (2005), 419. Google Scholar

[25]

R. Thomas, D. Thieffry and M. Kaufman, Dynamical behaviour of biological regulatory networks,, Bull. Math. Biol., 57 (1995), 247. Google Scholar

[26]

A. Turing, The chemical basis of morphogenesis,, Phil. Trans. R Soc. London B, 237 (1952), 37. Google Scholar

[27]

A. Volpert and A. Ivanova, "Mathematical Modeling,", (Russian), (1987), 57. Google Scholar

[28]

L. Wang and M. Y. Li, Diffusion-driven instability in reaction-diffusion systems,, J. Math. Anal. Appl., 254 (2001), 138. doi: 10.1006/jmaa.2000.7220. Google Scholar

[29]

C. Wiuf and E. Feliu, A unified framework for preclusion of multiple steady states in networks of interacting species,, , (2012). Google Scholar

[1]

Klemens Fellner, Wolfang Prager, Bao Q. Tang. The entropy method for reaction-diffusion systems without detailed balance: First order chemical reaction networks. Kinetic & Related Models, 2017, 10 (4) : 1055-1087. doi: 10.3934/krm.2017042

[2]

Masaharu Taniguchi. Instability of planar traveling waves in bistable reaction-diffusion systems. Discrete & Continuous Dynamical Systems - B, 2003, 3 (1) : 21-44. doi: 10.3934/dcdsb.2003.3.21

[3]

Jifa Jiang, Junping Shi. Dynamics of a reaction-diffusion system of autocatalytic chemical reaction. Discrete & Continuous Dynamical Systems - A, 2008, 21 (1) : 245-258. doi: 10.3934/dcds.2008.21.245

[4]

Patrick De Kepper, István Szalai. An effective design method to produce stationary chemical reaction-diffusion patterns. Communications on Pure & Applied Analysis, 2012, 11 (1) : 189-207. doi: 10.3934/cpaa.2012.11.189

[5]

Ivan Gentil, Bogusław Zegarlinski. Asymptotic behaviour of reversible chemical reaction-diffusion equations. Kinetic & Related Models, 2010, 3 (3) : 427-444. doi: 10.3934/krm.2010.3.427

[6]

Shin-Ichiro Ei, Kota Ikeda, Eiji Yanagida. Instability of multi-spot patterns in shadow systems of reaction-diffusion equations. Communications on Pure & Applied Analysis, 2015, 14 (2) : 717-736. doi: 10.3934/cpaa.2015.14.717

[7]

Toshi Ogawa. Degenerate Hopf instability in oscillatory reaction-diffusion equations. Conference Publications, 2007, 2007 (Special) : 784-793. doi: 10.3934/proc.2007.2007.784

[8]

Qi An, Weihua Jiang. Spatiotemporal attractors generated by the Turing-Hopf bifurcation in a time-delayed reaction-diffusion system. Discrete & Continuous Dynamical Systems - B, 2019, 24 (2) : 487-510. doi: 10.3934/dcdsb.2018183

[9]

B. Ambrosio, M. A. Aziz-Alaoui, V. L. E. Phan. Global attractor of complex networks of reaction-diffusion systems of Fitzhugh-Nagumo type. Discrete & Continuous Dynamical Systems - B, 2018, 23 (9) : 3787-3797. doi: 10.3934/dcdsb.2018077

[10]

Ching-Shan Chou, Yong-Tao Zhang, Rui Zhao, Qing Nie. Numerical methods for stiff reaction-diffusion systems. Discrete & Continuous Dynamical Systems - B, 2007, 7 (3) : 515-525. doi: 10.3934/dcdsb.2007.7.515

[11]

Laurent Desvillettes, Klemens Fellner. Entropy methods for reaction-diffusion systems. Conference Publications, 2007, 2007 (Special) : 304-312. doi: 10.3934/proc.2007.2007.304

[12]

A. Dall'Acqua. Positive solutions for a class of reaction-diffusion systems. Communications on Pure & Applied Analysis, 2003, 2 (1) : 65-76. doi: 10.3934/cpaa.2003.2.65

[13]

Dieter Bothe, Michel Pierre. The instantaneous limit for reaction-diffusion systems with a fast irreversible reaction. Discrete & Continuous Dynamical Systems - S, 2012, 5 (1) : 49-59. doi: 10.3934/dcdss.2012.5.49

[14]

Mirela Domijan, Markus Kirkilionis. Graph theory and qualitative analysis of reaction networks. Networks & Heterogeneous Media, 2008, 3 (2) : 295-322. doi: 10.3934/nhm.2008.3.295

[15]

Dieter Bothe, Petra Wittbold. Abstract reaction-diffusion systems with $m$-completely accretive diffusion operators and measurable reaction rates. Communications on Pure & Applied Analysis, 2012, 11 (6) : 2239-2260. doi: 10.3934/cpaa.2012.11.2239

[16]

Wei-Jian Bo, Guo Lin, Shigui Ruan. Traveling wave solutions for time periodic reaction-diffusion systems. Discrete & Continuous Dynamical Systems - A, 2018, 38 (9) : 4329-4351. doi: 10.3934/dcds.2018189

[17]

C. van der Mee, Stella Vernier Piro. Travelling waves for solid-gas reaction-diffusion systems. Conference Publications, 2003, 2003 (Special) : 872-879. doi: 10.3934/proc.2003.2003.872

[18]

Shin-Ichiro Ei, Toshio Ishimoto. Effect of boundary conditions on the dynamics of a pulse solution for reaction-diffusion systems. Networks & Heterogeneous Media, 2013, 8 (1) : 191-209. doi: 10.3934/nhm.2013.8.191

[19]

Wei Feng, Weihua Ruan, Xin Lu. On existence of wavefront solutions in mixed monotone reaction-diffusion systems. Discrete & Continuous Dynamical Systems - B, 2016, 21 (3) : 815-836. doi: 10.3934/dcdsb.2016.21.815

[20]

Yuncheng You. Asymptotic dynamics of reversible cubic autocatalytic reaction-diffusion systems. Communications on Pure & Applied Analysis, 2011, 10 (5) : 1415-1445. doi: 10.3934/cpaa.2011.10.1415

2018 Impact Factor: 1.313

Metrics

  • PDF downloads (9)
  • HTML views (0)
  • Cited by (0)

Other articles
by authors

[Back to Top]