A Structural Classification of Candidate Oscillatory and Multistationary Biochemical Systems

Molecular systems are uncertain: The variability of reaction parameters and the presence of unknown interactions can weaken the predictive capacity of solid mathematical models. However, strong conclusions on the admissible dynamic behaviors of a model can often be achieved without detailed knowledge of its specific parameters. In systems with a sign-definite Jacobian, for instance, cycle-based criteria related to the famous Thomas’ conjectures have been largely used to characterize oscillatory and multistationary dynamic outcomes. We build on the rich literature focused on the identification of potential oscillatory and multistationary behaviors using parameter-free criteria. We propose a classification for sign-definite non-autocatalytic biochemical networks, which summarizes several existing results in the literature. We call weak (strong) candidate oscillators systems which can possibly (exclusively) transition to instability due to the presence of a complex pair of eigenvalues, while we call weak (strong) candidate multistationary systems those which can possibly (exclusively) transition to instability due to the presence of a real eigenvalue. For each category, we provide a characterization based on the exclusive or simultaneous presence of positive and negative cycles in the associated sign graph. Most realistic examples of biochemical networks fall in the gray area of systems in which both positive and negative cycles are present: Therefore, both oscillatory and bistable behaviors are in principle possible. However, many canonical example circuits exhibiting oscillations or bistability fall in the categories of strong candidate oscillators/multistationary systems, in agreement with our results.

[1]  A. Ambrosetti,et al.  A primer of nonlinear analysis , 1993 .

[2]  J. Gouzé Positive and Negative Circuits in Dynamical Systems , 1998 .

[3]  E. Winfree,et al.  Construction of an in vitro bistable circuit from synthetic transcriptional switches , 2006, Molecular systems biology.

[4]  Kazuyuki Aihara,et al.  Modeling and Analyzing Biological Oscillations in Molecular Networks , 2008, Proceedings of the IEEE.

[5]  Hal L. Smith,et al.  Monotone Dynamical Systems: An Introduction To The Theory Of Competitive And Cooperative Systems (Mathematical Surveys And Monographs) By Hal L. Smith , 1995 .

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

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

[8]  Y. Sakai,et al.  Programming an in vitro DNA oscillator using a molecular networking strategy , 2011, Molecular systems biology.

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

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

[11]  R. Thomas,et al.  The role of feedback circuits: Positive feedback circuits are a necessary condition for positive real eigenvalues of the Jacobian matrix , 1994 .

[12]  Benjamin L Turner,et al.  Supporting Online Material Materials and Methods Som Text Figs. S1 to S3 Table S1 References Robust, Tunable Biological Oscillations from Interlinked Positive and Negative Feedback Loops , 2022 .

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

[14]  David Angeli,et al.  Oscillations in I/O Monotone Systems Under Negative Feedback , 2007, IEEE Transactions on Automatic Control.

[15]  Josef Hofbauer,et al.  An index theorem for dissipative semiflows , 1990 .

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

[17]  Jiang Jifa,et al.  On the Global Stability of Cooperative Systems , 1994 .

[18]  Vassilis Giakoumakis,et al.  Addendum to: Maximum Weight Independent Sets in hole- and co-chair-free graphs , 2015, Inf. Process. Lett..

[19]  L. Hood,et al.  A Genomic Regulatory Network for Development , 2002, Science.

[20]  Daniel B. Szyld,et al.  The matrix eigenvalue problem: GR and Krylov subspace methods , 2009, Math. Comput..

[21]  Leah Edelstein-Keshet,et al.  Mathematical models in biology , 2005, Classics in applied mathematics.

[22]  M. Bennett,et al.  A fast, robust, and tunable synthetic gene oscillator , 2008, Nature.

[23]  M. Feinberg Chemical reaction network structure and the stability of complex isothermal reactors—I. The deficiency zero and deficiency one theorems , 1987 .

[24]  René Thomas Positive feedback circuits are a necessary condition for positive eigenvalues of the jacobian matrix , 1994 .

[25]  R. Murray,et al.  Timing molecular motion and production with a synthetic transcriptional clock , 2011, Proceedings of the National Academy of Sciences.

[26]  B. Sleeman,et al.  On the spread of morphogens , 2005, Journal of mathematical biology.

[27]  Franco Blanchini,et al.  Set-theoretic methods in control , 2007 .

[28]  James D. Meiss Differential Dynamical Systems (Monographs on Mathematical Modeling and Computation) , 2007 .

[29]  J. Stelling,et al.  A tunable synthetic mammalian oscillator , 2009, Nature.

[30]  M. Hirsch Stability and convergence in strongly monotone dynamical systems. , 1988 .

[31]  Rafael Ortega,et al.  Some applications of the topological degree to stability theory , 1995 .

[32]  Gheorghe Craciun,et al.  Multigraph Conditions for Multistability, Oscillations and Pattern Formation in Biochemical Reaction Networks , 2008, Proceedings of the IEEE.

[33]  Elisabeth Pécou,et al.  The interaction graph structure of mass-action reaction networks , 2011, Journal of Mathematical Biology.

[34]  Gert Sabidussi,et al.  Topological methods in differential equations and inclusions , 1995 .

[35]  Maya Mincheva,et al.  Oscillations in Biochemical Reaction Networks Arising from Pairs of Subnetworks , 2011, Bulletin of mathematical biology.

[36]  James D. Meiss,et al.  Differential dynamical systems , 2007, Mathematical modeling and computation.

[37]  J. Tyson,et al.  Design principles of biochemical oscillators , 2008, Nature Reviews Molecular Cell Biology.

[38]  Roman Srzednicki,et al.  On rest points of dynamical systems , 1985 .

[39]  James Quirk,et al.  Qualitative Problems in Matrix Theory , 1969 .

[40]  Amr M. Youssef An Attack Against the Revised Murthy–Swamy Cryptosystem , 2008, IEEE Transactions on Circuits and Systems II: Express Briefs.

[41]  Wassim M. Haddad,et al.  Stability theory for nonnegative and compartmental dynamical systems with time delay , 2004, Proceedings of the 2004 American Control Conference.

[42]  A. Goldbeter,et al.  Systems biology of cellular rhythms , 2012, FEBS letters.

[43]  Teruo Fujii,et al.  Bottom-up construction of in vitro switchable memories , 2012, Proceedings of the National Academy of Sciences.

[44]  David Richeson,et al.  A fixed point theorem for bounded dynamical systems , 2001 .

[45]  Long Wang,et al.  Stability Analysis for Continuous-Time Positive Systems With Time-Varying Delays , 2010, IEEE Transactions on Automatic Control.

[46]  Steven H. Strogatz,et al.  Nonlinear Dynamics and Chaos , 2024 .

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

[48]  E. Voit,et al.  Recasting nonlinear differential equations as S-systems: a canonical nonlinear form , 1987 .

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

[50]  János Lejtovicz,et al.  A Computer Program for the Deficiency Zero and Deficiency One Theorems , 1991, Comput. Chem..

[51]  Franco Blanchini,et al.  Structurally robust biological networks , 2011, BMC Systems Biology.

[52]  Liang Qiao,et al.  Bistability and Oscillations in the Huang-Ferrell Model of MAPK Signaling , 2007, PLoS Comput. Biol..

[53]  Eduardo D. Sontag,et al.  Monotone and near-monotone biochemical networks , 2007, Systems and Synthetic Biology.

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

[55]  E. Winfree,et al.  Synthetic in vitro transcriptional oscillators , 2011, Molecular systems biology.

[56]  Franco Blanchini,et al.  Structural properties of the MAPK pathway topologies in PC12 cells , 2013, Journal of mathematical biology.

[57]  Benjamin C. Kuo,et al.  AUTOMATIC CONTROL SYSTEMS , 1962, Universum:Technical sciences.

[58]  Shinji Hara,et al.  Time delay effects on oscillation profiles in cyclic gene regulatory networks: Harmonic balance approach , 2011, Proceedings of the 2011 American Control Conference.

[59]  David Richeson,et al.  Addendum to: ``A fixed point theorem for bounded dynamical systems'' [Illinois J. Math. 46 (2002), no. 2, 491--495] , 2004 .

[60]  Adrien Richard,et al.  Stable periodicity and negative circuits in differential systems , 2011, Journal of mathematical biology.

[61]  A. Ninfa,et al.  Development of Genetic Circuitry Exhibiting Toggle Switch or Oscillatory Behavior in Escherichia coli , 2003, Cell.

[62]  El Houssine Snoussi Necessary Conditions for Multistationarity and Stable Periodicity , 1998 .

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

[64]  Markus Kirkilionis,et al.  Bistability and oscillations in chemical reaction networks , 2009, Journal of mathematical biology.

[65]  Julian Lewis Autoinhibition with Transcriptional Delay A Simple Mechanism for the Zebrafish Somitogenesis Oscillator , 2003, Current Biology.

[66]  Yunjiao Wang,et al.  Multistability, oscillations and bifurcations in feedback loops. , 2010, Mathematical biosciences and engineering : MBE.

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