Multigraph Conditions for Multistability, Oscillations and Pattern Formation in Biochemical Reaction Networks

We represent interactions among biochemical species using a directed multigraph, which is a generalization of a more commonly used digraph. We show that network properties that are known to lead to multistability or oscillations, such as the existence of a positive feedback cycle, can be generalized to ldquocritical subnetworksrdquo that can contain several cycles. We also derive corresponding graph-theoretic conditions for pattern formation for the respective reaction-diffusion models. We present as an example a model for cell cycle and apoptosis along with bifurcation diagrams and sample solutions that confirm the predictions obtained with the help of the multigraph network conditions.

[1]  Gernot M. Engel,et al.  The Hadamard-Fischer inequality for a class of matrices defined by eigenvalue monotonicity , 1976 .

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

[3]  U. Alon,et al.  Negative autoregulation speeds the response times of transcription networks. , 2002, Journal of molecular biology.

[4]  J. Ross,et al.  Operational procedure toward the classification of chemical oscillators , 1991 .

[5]  Ertugrul M. Ozbudak,et al.  Multistability in the lactose utilization network of Escherichia coli , 2004, Nature.

[6]  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.

[7]  Mathematical analysis of a modular network coordinating the cell cycle and apoptosis. , 2005, Mathematical biosciences and engineering : MBE.

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

[9]  B. Séraphin,et al.  Positive feedback in eukaryotic gene networks: cell differentiation by graded to binary response conversion , 2001, The EMBO journal.

[10]  M. Sano,et al.  Regulatory dynamics of synthetic gene networks with positive feedback. , 2006, Journal of molecular biology.

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

[12]  James P. Keener,et al.  Mathematical physiology , 1998 .

[13]  J. Guckenheimer,et al.  Computing Hopf Bifurcations I , 1997 .

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

[15]  David Angeli,et al.  Monotone control systems , 2003, IEEE Trans. Autom. Control..

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

[17]  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.

[18]  J. Stelling,et al.  Robustness properties of circadian clock architectures. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[19]  J. Tyson.  Modeling the cell division cycle: cdc2 and cyclin interactions. , 1991, Proceedings of the National Academy of Sciences of the United States of America.

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

[21]  Eduardo Sontag,et al.  Untangling the wires: A strategy to trace functional interactions in signaling and gene networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[22]  Peter Grindrod,et al.  Patterns and Waves: The Theory and Applications of Reaction-Diffusion Equations , 1991 .

[23]  Bruce L. Clarke,et al.  Stability analysis of a model reaction network using graph theory , 1974 .

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

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

[26]  John Ian Ferrell,et al.  Detection of multi-stability , 2004 .

[27]  S. Schuster,et al.  Modelling of simple and complex calcium oscillations , 2002 .

[28]  D. Thieffry,et al.  Dynamical behaviour of biological regulatory networks—I. Biological role of feedback loops and practical use of the concept of the loop-characteristic state , 1995 .

[29]  Applications of graph theory in linear algebra , 1984 .

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

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

[32]  T. Wilhelm.  Analysis of structures causing instabilities. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  Christophe Soulé,et al.  Mathematical approaches to differentiation and gene regulation. , 2005, Comptes rendus biologies.

[34]  U. Alon,et al.  Robustness in bacterial chemotaxis , 2022 .

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

[36]  David Angeli,et al.  Systems with counterclockwise input-output dynamics , 2006, IEEE Transactions on Automatic Control.

[37]  Martin Feinberg,et al.  Multiple Equilibria in Complex Chemical Reaction Networks: I. the Injectivity Property * , 2006 .

[38]  Ofer Biham,et al.  Stochastic simulations of genetic switch systems. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[39]  B. L. Clarke.  Stability of the bromate–cerium–malonic acid network. II. Steady state formic acid case , 1976 .

[40]  P. Maini.  How the mouse got its stripes , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[41]  E. Sel'kov,et al.  Self-oscillations in glycolysis. 1. A simple kinetic model. , 1968, European journal of biochemistry.

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

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

[44]  Irving R. Epstein,et al.  An Introduction to Nonlinear Chemical Dynamics: Oscillations, Waves, Patterns, and Chaos , 1998 .

[45]  I. Epstein,et al.  An Introduction to Nonlinear Chemical Dynamics , 1998 .

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

[47]  G. L. Ermakov,et al.  Simplest Kinetic Schemes for Biochemical Oscillators , 2004, Biochemistry (Moscow).

[48]  Maya Mincheva,et al.  A graph-theoretic method for detecting potential Turing bifurcations. , 2006, The Journal of chemical physics.

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

[50]  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.

[51]  Ofer Biham,et al.  Genetic toggle switch without cooperative binding. , 2006, Physical review letters.

[52]  Baltazar D. Aguda,et al.  Bistability in chemical reaction networks: Theory and application to the peroxidase–oxidase reaction , 1987 .

[53]  Frank Harary,et al.  Graph Theory , 2016 .

[54]  Maya Mincheva,et al.  Graph-theoretic methods for the analysis of chemical and biochemical networks. II. Oscillations in networks with delays , 2007, Journal of mathematical biology.

[55]  René Thomas.  On the Relation Between the Logical Structure of Systems and Their Ability to Generate Multiple Steady States or Sustained Oscillations , 1981 .

[56]  M. Feinberg,et al.  Understanding bistability in complex enzyme-driven reaction networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[57]  R Thomas,et al.  Dynamical behaviour of biological regulatory networks--I. Biological role of feedback loops and practical use of the concept of the loop-characteristic state. , 1995, Bulletin of mathematical biology.

[58]  Bruce L. Clarke.  Graph theoretic approach to the stability analysis of steady state chemical reaction networks , 1974 .

[59]  Sergey Pinchuk,et al.  A counterexamle to the strong real Jacobian conjecture , 1994 .

[60]  B. L. Clarke.  Stability of the bromate–cerium–malonic acid network. I. Theoretical formulation , 1976 .

[61]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

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

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

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

[65]  Bruce L. Clarke.  Stoichiometric network analysis of the oxalate–persulfate–silver oscillator , 1992 .

[66]  J. Collins,et al.  Construction of a genetic toggle switch in Escherichia coli , 2000, Nature.

[67]  J. Tyson,et al.  Computational Cell Biology , 2010 .

[68]  David Angeli,et al.  On the structural monotonicity of chemical reaction networks , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

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

[70]  B. Goldstein.  Switching mechanism for branched biochemical fluxes: graph-theoretical analysis. , 2007, Biophysical chemistry.

[71]  B. Kholodenko,et al.  Signaling switches and bistability arising from multisite phosphorylation in protein kinase cascades , 2004, The Journal of cell biology.

[72]  M. Feinberg,et al.  Multiple Equilibria in Complex Chemical Reaction Networks: Extensions to Entrapped Species Models , 2022 .

[73]  Weimin Jiang,et al.  Method for deriving Hopf and saddle-node bifurcation hypersurfaces and application to a model of the Belousov-Zhabotinskii system , 1993 .

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

[75]  F R Adler,et al.  How to make a biological switch. , 2000, Journal of theoretical biology.

[76]  R. Thomas,et al.  A new necessary condition on interaction graphs for multistationarity. , 2007, Journal of Theoretical Biology.

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

[78]  B. Aguda,et al.  A Structural Analysis of the Qualitative Networks Regulating the Cell Cycle and Apoptosis , 2003, Cell cycle.

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