A graph-theoretic method for detecting potential Turing bifurcations.

The conditions for diffusion-driven (Turing) instabilities in systems with two reactive species are well known. General methods for detecting potential Turing bifurcations in larger reaction schemes are, on the other hand, not well developed. We prove a theorem for a graph-theoretic condition originally given by Volpert and Ivanova [Mathematical Modeling (Nauka, Moscow, 1987) (in Russian), p. 57] for Turing instabilities in a mass-action reaction-diffusion system involving n substances. The method is based on the representation of a reaction mechanism as a bipartite graph with two types of nodes representing chemical species and reactions, respectively. The condition for diffusion-driven instability is related to the existence of a structure in the graph known as a critical fragment. The technique is illustrated using a substrate-inhibited bifunctional enzyme mechanism which involves seven chemical species.

[1]  James D. Murray,et al.  A simple method of parameter space determination for diffusion-driven instability with three species , 2001, Appl. Math. Lett..

[2]  Y. Kuznetsov.  Elements of Applied Bifurcation Theory , 2023, Applied Mathematical Sciences.

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

[4]  R. Larter,et al.  Role of substrate inhibition kinetics in enzymatic chemical oscillations. , 1994, Biophysical journal.

[5]  Martin Feinberg,et al.  Multiple Equilibria in Complex Chemical Reaction Networks: Ii. the Species-reactions Graph , 2022 .

[6]  Athel Cornish-Bowden,et al.  The Role of Stoichiometric Analysis in Studies of Metabolism: an Example , 2002 .

[7]  P. van den Driessche,et al.  Some remarks on matrix stability with application to Turing instability , 2005 .

[8]  Michael Y. Li,et al.  Diffusion-driven instability in reaction-diffusion systems , 2001 .

[9]  A. M. Zhabotinskii.  [PERIODIC COURSE OF THE OXIDATION OF MALONIC ACID IN A SOLUTION (STUDIES ON THE KINETICS OF BEOLUSOV'S REACTION)]. , 1964, Biofizika.

[10]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[11]  R. Thomas,et al.  Multistationarity, the basis of cell differentiation and memory. I. Structural conditions of multistationarity and other nontrivial behavior. , 2001, Chaos.

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

[13]  Stability of multienzyme systems with feedback regulation: a graph theoretical approach. , 1985, Journal of theoretical biology.

[14]  B. L. Clarke.  Stability of Complex Reaction Networks , 2007 .

[15]  Michael P H Stumpf,et al.  Complex networks and simple models in biology , 2005, Journal of The Royal Society Interface.

[16]  S. Schuster,et al.  Determining all extreme semi-positive conservation relations in chemical reaction systems: a test criterion for conservativity , 1991 .

[17]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[18]  M. Slin'ko,et al.  Self-Oscillations of Heterogeneous Catalytic Reaction Rates , 1978 .

[19]  Markus Eiswirth,et al.  Mechanistic Classification of Chemical Oscillators and the Role of Species , 2007 .

[20]  B. L. Clarke.  Stoichiometric network analysis , 2008, Cell Biophysics.

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

[22]  Mark M. Meerschaert,et al.  Mathematical Modeling , 2014, Encyclopedia of Social Network Analysis and Mining.

[23]  Andrew G. Glen,et al.  APPL , 2001 .

[24]  Katherine C. Chen,et al.  Sniffers, buzzers, toggles and blinkers: dynamics of regulatory and signaling pathways in the cell. , 2003, Current opinion in cell biology.

[25]  John J. Tyson,et al.  Classification of instabilities in chemical reaction systems , 1975 .

[26]  P. Maini,et al.  Turing instabilities in general systems , 2000, Journal of mathematical biology.

[27]  N. Rashevsky,et al.  Mathematical biology , 1961, Connecticut medicine.

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

[29]  M. Feinberg.  Complex balancing in general kinetic systems , 1972 .

[30]  I. Prigogine,et al.  Symmetry Breaking Instabilities in Dissipative Systems. II , 1968 .

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

[32]  A. Goldbeter,et al.  Biochemical Oscillations And Cellular Rhythms: Contents , 1996 .

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

[34]  B. Goldstein,et al.  Hormonal regulation of 6‐phosphofructo‐2‐kinase/fructose‐2,6‐bisphosphatase: Kinetic models , 1987, FEBS letters.

[35]  Christopher A. Gilligan,et al.  Spatial heterogeneity in three species, plant–parasite–hyperparasite, systems , 1998 .

[36]  Peter Lancaster,et al.  The theory of matrices , 1969 .

[37]  A. I. Vol'pert,et al.  Analysis in classes of discontinuous functions and equations of mathematical physics , 1985 .

[38]  C. Soulé.  Graphic Requirements for Multistationarity , 2004, Complexus.

[39]  H. Swinney,et al.  Sustained spiral waves in a continuously fed unstirred chemical reactor , 1988 .

[40]  H. Kitano.  Systems Biology: A Brief Overview , 2002, Science.

[41]  U. Bhalla,et al.  Emergent properties of networks of biological signaling pathways. , 1999, Science.

[42]  John S. Maybee,et al.  Matrices, digraphs, and determinants , 1989 .

[43]  B. Goldstein,et al.  Critical switch of the metabolic fluxes by phosphofructo‐2‐kinase:fructose‐2,6‐bisphosphatase. A kinetic model , 2002, FEBS letters.