Graph-Theoretic Analysis of Multistability and Monotonicity for Biochemical Reaction Networks

Mathematical models of biochemical reaction networks are usually high dimensional, nonlinear, and have many unknown parameters, such as reaction rate constants, or unspecified types of chemical kinetics (such as mass-action, Michaelis-Menten, or Hill kinetics). On the other hand, important properties of these dynamical systems are often determined by the network structure, and do not depend on the unknown parameter values or kinetics. For example, some reaction networks may give rise to multiple equilibria (i.e., they may function as a biochemical switch) while other networks have unique equilibria for any parameter values. Or, some reaction networks may give rise to monotone systems, which renders their dynamics especially stable. We describe how the species-reaction graph (SR graph) can be used to analyze both multistability and monotonicity of networks.

[1]  David Angeli,et al.  Attractors in coherent systems of differential equations , 2007, 0710.3507.

[2]  M. Feinberg,et al.  Structural Sources of Robustness in Biochemical Reaction Networks , 2010, Science.

[3]  M. Feinberg,et al.  A Graphical Determination of the Possibility of Multiple Steady States in Complex Isothermal CFSTRs , 1987 .

[4]  Martin Feinberg,et al.  Multiple Equilibria in Complex Chemical Reaction Networks: Semiopen Mass Action Systems * , 2022 .

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

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

[7]  Murad Banaji,et al.  Graph-theoretic criteria for injectivity and unique equilibria in general chemical reaction systems , 2008, Adv. Appl. Math..

[8]  Gheorghe Craciun,et al.  Computational methods for analyzing bistability in biochemical reaction networks , 2010, Proceedings of 2010 IEEE International Symposium on Circuits and Systems.

[9]  M. Feinberg,et al.  A theory of multiple steady states in isothermal homogeneous CFSTRs with many reactions , 1994 .

[10]  M. Hirsch,et al.  4. Monotone Dynamical Systems , 2005 .

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

[12]  Murad Banaji,et al.  Graph-theoretic approaches to injectivity and multiple equilibria in systems of interacting elements , 2009, 0903.1190.

[13]  Eduardo Sontag,et al.  A Petri net approach to the study of persistence in chemical reaction networks. , 2006, Mathematical biosciences.

[14]  Murad Banaji,et al.  Monotonicity in chemical reaction systems , 2009 .

[15]  David Angeli,et al.  Graph-theoretic characterizations of monotonicity of chemical networks in reaction coordinates , 2010, Journal of mathematical biology.

[16]  A. Volpert,et al.  Traveling Wave Solutions of Parabolic Systems: Translations of Mathematical Monographs , 1994 .

[17]  Gheorghe Craciun,et al.  Homotopy methods for counting reaction network equilibria. , 2007, Mathematical biosciences.

[18]  Vitaly Volpert,et al.  Traveling Wave Solutions of Parabolic Systems , 1994 .

[19]  J. Bailey Complex biology with no parameters , 2001, Nature Biotechnology.

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

[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]  J. Lei Monotone Dynamical Systems , 2013 .

[23]  Chris Cosner,et al.  Book Review: Monotone dynamical systems: An introduction to the theory of competitive and cooperative systems , 1996 .

[24]  Gheorghe Craciun,et al.  Systems of nonlinear equations deriving from complex chemical reaction networks , 2002 .

[25]  Eduardo Sontag,et al.  Building a cell cycle oscillator: hysteresis and bistability in the activation of Cdc2 , 2003, Nature Cell Biology.

[26]  Eduardo Sontag,et al.  Proximity of intracellular regulatory networks to monotone systems. , 2008, IET systems biology.

[27]  J. William Helton,et al.  Determinant Expansions of Signed Matrices and of Certain Jacobians , 2008, SIAM J. Matrix Anal. Appl..

[28]  David F. Anderson,et al.  Global Asymptotic Stability for a Class of Nonlinear Chemical Equations , 2007, SIAM J. Appl. Math..

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

[30]  David Angeli,et al.  Translation-invariant monotone systems, and a global convergence result for enzymatic futile cycles ☆ , 2008 .

[31]  Eduardo D. Sontag Structure and stability of certain chemical networks and applications to the kinetic proofreading model of T-cell receptor signal transduction , 2001, IEEE Trans. Autom. Control..