Monotone and near-monotone biochemical networks

Systems and Synthetic Biology

Volumn 1, Issue 2, 2007, Pages 59-87

  Sontag, Eduardo D ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

Biochemical networks; Dynamical systems; Monotone systems

Indexed keywords

EID: 34548530660     PISSN: 18725325     EISSN: 18725333     Source Type: Journal    
DOI: 10.1007/s11693-007-9005-9     Document Type: Article

References (140)

1. Albert R, Othmer HG (2003) The topology of the regulatory interactions predicts the expression pattern of the drosophila segment polarity genes. J Theoret Biol 223:1-18
2. Allwright DJ (1977) A global stability criterion for simple control loops. J Math Biol 4:363-373
3. Anderson I (2002) Combinatorics of finite sets. Dover Publications, Mineola, NY
4. Angeli D (2006) Systems with counterclockwise input-output dynamics. IEEE Trans Automatic Control 51:1130-1143
5. Angeli D, Sontag ED (2003) Monotone control systems. IEEE Trans Automat Control 48(10):1684-1698. Errata are here: http://www.math.rutgers.edu/(tilde) sontag/FTPDIR/angeli-sontag-monotone-TAC0 3-typos.txt
6. Angeli D, Sontag ED (2004a) Multi-stability in monotone input/output systems. Syst Control Lett 51(3-4):185-202
7. Angeli D, Sontag ED (2004b) Interconnections of monotone systems with steady-state characteristics. In: Optimal control, stabilization and nonsmooth analysis, vol 301 of Lecture Notes in Control and Information Science. Springer, Berlin, pp 135-154
8. Angeli D, Sontag ED (2004c) An analysis of a circadian model using the small-gain approach to monotone systems. In Proc. IEEE Conf. Decision and Control, Paradise Island, Bahamas, Dec. IEEE Publications, pp 575-578
9. Angeli D, Sontag ED (2007) Analysis of a circadian model using the small-gain approach to monotone systems. In: IEEE transactions automation and control, Special Issue on Systems Biology, January 2007 (submitted). Preprint version in arXiv q-bio.QM/0701018, 14 Jan 2007
10. Angeli D, Sontag ED (2007) Translation-invariant monotone systems, and a global convergence result for enzymatic futile cycles. Nonlinear Anal Ser B: Real World Appl (to appear)
11. Angeli D, Ferrell JE, Sontag ED (2004a) Detection of multistability, bifurcations, and hysteresis in a large class of biological positive-feedback systems. Proc Natl Acad Sci USA 101(7):1822-1827, February 2004. A revision of Suppl. Fig.7(b) is here:http://www.math.rutgers.edu/(tilde)sontag/FTPDIR/ nullclines-f-g-REV.jpg; and typos can be found here: http://www.math.rutgers. edu/(tilde)sontag/FTPDIR/angeli-ferrell-sontag-pnas0 4-errata.txt.
12. Angeli D, de Leenheer P, Sontag ED (2004b) A small-gain theorem for almost global convergence of monotone systems. Syst Control Lett 52(5):407-414
13. Angeli D, de Leenheer P, Sontag ED (2006) On the structural monotonicity of chemical reaction networks. In: Proc. IEEE Conf. Decision and Control, San Diego, Dec. 2006, p WeA01.2. IEEE, 2006
14. Angeli D, de Leenheer P, Sontag ED (2007) A Petri net approach to the study of persistence in chemical reaction networks. Math Biosci (to appear). Also arXiv q-bio.MN/068019v2, 10 Aug 2006
15. Aracena J, Demongeot J, Goles E (2004) On limit cycles of monotone functions with symmetric connection graph. Theoret Comput Sci 322(2):237-244
16. Asthagiri AR, Lauffenburger DA (2001) A computational study of feedback effects on signal dynamics in a mitogen-activated protein kinase (MAPK) pathway model. Biotechnol Prog 17:227-239
17. Bagowski CP, Ferrell JE Jr (2001) Bistability in the JNK cascade. Curr Biol 11:1176-1182
18. Bagowski CP, Besser J, Frey CR, Ferrell JE Jr (2003) The JNK cascade as a biochemical switch in mammalian cells: ultrasensitive and all-or-none responses. Curr Biol 13:315-320
19. Barahona F (1982) On the computational complexity of Ising spin glass models. J Phys A Math Gen 15:3241-3253
20. Becskei A, Seraphin B, Serrano L (2001) Positive feedback in eukaryotic gene networks: cell differentiation by graded to binary response conversion. EMBO J 20:2528-2535
21. Bhalla US, Ram PT, Iyengar R (2002) Map kinase phosphatase as a locus of flexibility in a mitogen-activated protein kinase signaling network. Science 297:1018-1023
22. Cartwright M, Husain MA (1986) A model for the control of testosterone secretion. J Theoret Biol 123:239-250
23. Chaves M, Sontag ED, Dinerstein RJ (2004) Steady-states of receptor-ligand dynamics: a theoretical framework. J Theoret Biol 227(3):413-428
24. Chaves M, Albert R, Sontag ED (2005) Robustness and fragility of Boolean models for genetic regulatory networks. J Theoret Biol 235(3):431-449
25. Cinquin O, Demongeot J (2002) Positive and negative feedback: striking a balance between necessary antagonists. J Theoret Biol 216:229-241
26. Clarke BL (1980) Stability of complex reaction networks. In: Prigogine I, Rice SA (eds) Advances in chemical physics. John Wiley, New York, pp 1-215
27. Clive Maxfield (2006) How to invert three signals with only two not gates (and *no* xor gates). Technical report, http://www. mobilehandsetdesignline.com
28. Costanzo MC, Crawford ME, Hirschman JE, Kranz JE, Olsen P, Robertson LS, Skrzypek MS, Braun BR, Hopkins KL, Kondu P, Lengieza C, Lew-Smith JE, Tillberg M, Garrels JI (2001) YPDTM, PombePDTM and WormPDTM: model organism volumes of the BioKnowledgeTM Library, an integrated resource for protein information. Nucl Acids Res 29(1):75-79
29. Craciun G, Feinberg M (2005) Multiple equilibria in complex chemical reaction networks: I. The injectivity property. SIAM J Appl Mathematics 65:1526-1546
30. Craciun G, Feinberg M (2006) Multiple equilibria in complex chemical reaction networks: II. the species-reactions graph. SIAM J Appl Math 66:1321-1338
31. Cross FR, Archambault V, Miller M, Klovstad M (2002) Testing a mathematical model of the yeast cell cycle. Mol Biol Cell 13:52-70
32. Dancer EN (1998) Some remarks on a boundedness assumption for monotone dynamical systems. Proc AMS 126:801-807
33. DasGupta B, Enciso GA, Sontag ED, Zhang Y (2007) Algorithmic and complexity aspects of decompositions of biological networks into monotone subsystems. BioSystems (to appear)
34. De Leenheer P, Malisoff M (2006) A small-gain theorem for monotone systems with multivalued input-state characteristics. IEEE Trans Automat Control 51:287-292
35. De Simone C, Diehl M, Junger M, Mutzel P, Reinelt G, Rinaldi G (1995) Exact ground states of Ising spin glasses: new experimental results with a branch and cut algorithm. J Stat Phys 80:487-496
36. DeAngelis DL, Post WM, Travis CC (1986) Positive feedback in natural systems. Springer-Verlag, New York
37. Devaney R (1989) An introduction to chaotic dynamical systems, 2nd edn. Addison-Wesley, Redwood City
38. Doyle JC, Francis B, Tannenbaum A (1990) Feedback control theory. MacMillan Publishing Co.
39. Edelstein-Keshet L (2005) Mathematical models in biology. SIAM, Philadelphia
40. Enciso GA, Sontag ED (2004) On the stability of a model of testosterone dynamics. J Math Biol 49(6):627-634
41. Enciso GA, Sontag ED (2005a) A remark on multistability for monotone systems ii. In: Proc. IEEE conf. decision and control, Seville, Dec. 2005, IEEE Publications, pp 2957-2962
42. Enciso GA, Sontag ED (2005) Monotone systems under positive feedback: multistability and a reduction theorem. Syst Control Lett 54(2):159-168
43. Enciso GA, Sontag ED (2006) Global attractivity, I/O monotone small-gain theorems, and biological delay systems. Discrete Contin Dyn Syst 14(3):549-578
44. Enciso GA, Smith HL, Sontag ED (2006) Non-monotone systems decomposable into monotone systems with negative feedback. J Differ Eqs 224:205-227
45. Feinberg M (1987) Chemical reaction network structure and the stability of complex isothermal reactors - i. the deficiency zero and deficiency one theorems. Chem Eng Sci 42:2229-2268
46. Feinberg M (1991) Some recent results in chemical reaction network theory. In: Aris R, Aronson DG, Swinney HL (eds) Patterns and dynamics in reactive media, IMA, Vol Math Appl 37. Springer, Berlin, p 4370
47. Feinberg M (1995) The existence and uniqueness of steady states for a class of chemical reaction networks. Arch Rational Mech Anal 132:311-370
48. Feinberg M, Horn FJM (1974) Dynamics of open chemical systems and algebraic structure of underlying reaction network. Chem Eng Sci 29:775-787
49. Fenichel N (1979) Geometric singular perturbation theory for ordinary differential equations. J Differ Eqs 31:53-98
50. Ferrell JE Jr (1996) Tripping the switch fantastic: how a protein kinase cascade can convert graded inputs into switch-like outputs. Trends Biochem Sci 21:460-466
51. Ferrell JE Jr, Machleder EM (1998) The biochemical basis of an all-or-none cell fate switch in xenopus oocytes. Science 280:895-898
52. Ferrell JE Jr, Xiong W (2001) Bistability in cell signaling: how to make continuous processes discontinuous, and reversible processes irreversible. Chaos 11:227-236
53. Gardner TS, Cantor CR, Collins JJ (2000) Construction of a genetic toggle switch in escherichia coli. Nature 403:339-342
54. Gedeon T (1998) Cyclic feedback systems. Mem Am Math Soc 134:1-73
55. Gedeon T, Sontag ED (2007) Oscillations in multi-stable monotone systems with slowly varying feedback. J Differ Eqs (to appear)
56. Gilbert EN (1954) Lattice theoretic properties of frontal switching functions. J Math Phys 33:57-67
57. Goemans M, Williamson D (1995) Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. J ACM 42:1115-1145
58. Goldbeter A (1995) A model for circadian oscillations in the drosophila period protein (per). Proc Roy Soc Lond B 261:319-324
59. Goldbeter A (1996) Biochemical oscillations and cellular rhythms. Cambridge University Press, Cambridge
60. Gouze J-L (1988) A criterion of global convergence to equilibrium for differential systems. application to Lotka-Volterra systems. Technical Report RR-0894, INRIA
61. Gouze JL (1998) Positive and negative circuits in dynamical systems. J Biol Syst 6:11-15
62. Gouze J-L, Hadeler KP (1994) Order intervals and monotone flow. Nonlinear World 1:23-34
63. Hadeler K, Glas D (1983) Quasimonotone systems and convergence to equilibrium in a population genetics model. J Math Anal Appl 95:297-303
64. Hale JK (1988) Asymptotic behavior of dissipative systems. Amer Math Soc, Providence
65. Harary F (1953) On the notion of balance of a signed graph. Michigan Math J 2:143-146
66. Hastings S, Tyson J, Webester D (1977) Existence of periodic solutions for negative feedback cellular control systems. J Differ Eqs 25:39-64
67. Hess P, Poláčik P (1993) Boundedness of prime periods of stable cycles and convergence to fixed points in discrete monotone dynamical systems. SIAM J Math Anal 24:1312-1330
68. Hirsch M (1983) Differential equations and convergence almost everywhere in strongly monotone flows. Contemp Math 17:267-285
69. Hirsch MW (1984) The dynamical systems approach to differential equations. Bull AMS 11:1-64
70. Hirsch M (1985) Systems of differential equations that are competitive or cooperative ii: convergence almost everywhere. SIAM J Math Anal 16:423-439
71. Hirsch M (1989) Convergent activation dynamics in continuous-time networks. Neural Networks 2:331-349
72. Hirsch M, Smith HL (2005) Monotone dynamical systems. In: Handbook of differential equations, ordinary differential equations (second volume). Elsevier, Amsterdam
73. Horn FJM (1974) The dynamics of open reaction systems. In: Mathematical aspects of chemical and biochemical problems and quantum chemistry. Proc. SIAM-AMS Sympos Appl Math New York, 1974, pp 125-137. Amer Math Soc, Providence, 1974. SIAM-AMS Proceedings, vol. VIII
74. Horn FJM, Jackson R (1972) General mass action kinetics. Arch Rational Mech Anal 49:81-116
75. Huang C-YF, Ferrell JE Jr (1996) Ultrasensitivity in the mitogen-activated protein kinase cascade. Proc Natl Acad Sci USA 93:10078-10083
76. Hüffner F, Betzler N, Niedermeier R (2007) Optimal edge deletions for signed graph balancing. In: Proceedings of the 6th workshop on experimental algorithms (WEA07), June 6-8, 2007, Rome. Springer-Verlag
77. Istrail S (2000) Statistical mechanics, three-dimensionality and NP-completeness: I. Universality of intractability of the partition functions of the Ising model across non-planar lattices. In: Proceedings of the 32nd ACM symposium on the theory of computing (STOC00). ACM Press, pp 87-96
78. Jiang JF (1994) On the global stability of cooperative systems. Bull London Math Soc 6:455-458
79. Jones CKRT (1994) Geometric singular perturbation theory. In: Dynamical systems (Montecatini Terme), Lect Notes in Math, vol 1609. Springer-Verlag, Berlin
80. Kauffman SA (1969a) Metabolic stability and epigenesis in randomly constructed genetic nets. J Theoret Biol 22:437-467
81. Kauffman SA (1969b) Homeostasis and differentiation in random genetic control networks. Nature 224:177-178
82. Kauffman SA, Glass K (1973) The logical analysis of continuous, nonlinear biochemical control networks. J Theoret Biol 39:103-129
83. Keener JP, Sneyd J (1998) Mathematical physiology. Springer-Verlag, New York
84. Khalil HK (2002) Nonlinear systems, 3rd edn. Prentice Hall, Upper Saddle River, NJ
85. Kholodenko BN (2000) Negative feedback and ultrasensitivity can bring about oscillations in the mitogen-activated protein kinase cascades. Eur J Biochem 267:1583-1588
86. Kulenovic MRS, Ladas G (2002) Dynamics of second order rational difference equations. Chapman & Hall/CRC, New York
87. Laurent M, Kellershohn N (1999) Multistability: a major means of differentiation and evolution in biological systems. Trends Biochem Sci 24:418-422
88. de Leenheer P, Angeli D, Sontag ED (2005) On predator-prey systems and small-gain theorems. Math Biosci Eng 2(1):25-42
89. de Leenheer P, Angeli D, Sontag ED (2007) Monotone chemical reaction networks. J Math Chem (to appear)
90. Lewis J, Slack JM, Wolpert L (1977) Thresholds in development. J Theoret Biol 65:579-590
91. Lisman JE (1985) A mechanism for memory storage insensitive to molecular turnover: a bistable autophosphorylating kinase. Proc Natl Acad Sci USA 82:3055-3057
92. Mahaffy J, Savev ES (1999) Stability analysis for a mathematical model of the lac operon. Quart Appl Math LVII:37-53
93. Mallet-Paret J, Smith HL (1990) The Poincaré-Bendixson theorem for monotone cyclic feedback systems. J Dyn Differ Eqs 2:367-421
94. Mangan S, Alon U (2003) Structure and function of the feed-forward loop network motif. Proc Natl Acad Sci USA 110:11980-11985
95. Mangan S, Zaslaver A, Alon U (2003) The coherent feedforward loop serves as a sign-sensitive delay element in transcription networks. J Mol Biol 334:197-204
96. Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D, Alon U (2002) Network motifs: simple building blocks of complex networks. Science 298:824-827
97. Minsky ML (1967) Computation: finite and infinite machines. Prentice-Hall, Englewood Cliffs, NJ
98. Monod J, Jacob F (1961) Teleonomic mechanisms in cellular metabolism, growth and differentiation. Cold Spring Harb Symp Quant Biol 26:389-401
99. Murray JD (2002) Mathematical biology, I, II: an introduction. Springer-Verlag, New York
100. Novic A, Weiner M (1957) Enzyme induction as an all-or-none phenomenon. Proc Natl Acad Sci USA 43:553-566
101. Othmer HG (1976) The qualitative dynamics of a class of biochemical control circuits. J Math Biol 3:53-78
102. Plahte E, Mestl T, Omholt WS (1995) Feedback circuits, stability and multistationarity in dynamical systems. J Biol Syst 3:409-413
103. Poláčik P, Tereščák I (1992) Convergence to cycles as a typical asymptotic behavior in smooth strongly monotone discrete-time dynamical systems. Arch Rational Mech Anal 116:339-360
104. Poláčik P, Tereščák I (1993) Exponential separation and invariant bundles for maps in ordered banach spaces with applications to parabolic equations. J Dyn Differ Eqs 5:279-303
105. Pomerening JR, Sontag ED, Ferrell JE (2003) Building a cell cycle oscillator: hysteresis and bistability in the activation of cdc2. Nat Cell Biol 5(4):346-351, April 2003. Supplementary materials 2-4 are here: http://www.math.rutgers.edu/(tilde)sontag/FTPDIR/pomerening-sontag-ferrell-a dditional.pdf
106. Ptashne M (1992) A Genetic switch: phage λ and higher organisms. Cell Press and Blackwell Scientific Publications, Cambridge MA
107. Rapp PE (1975) A theoretical investigation of a large class of biochemical oscillations. Math Biosci 25:165-188
108. Reddy VN, Mavrovouniotis ML, Liebman MN (1993) Petri net representations in metabolic pathways. Proc Int Conf Intell Syst Mol Biol 1:328-336
109. Remy E, Mosse B, Chaouiya C, Thieffry D (2003) A description of dynamical graphs associated to elementary regulatory circuits. Bioinformatics 19(Suppl 2):ii172-ii178
110. Schneider H, Vidyasagar M (1970) Cross-positive matrices. SIAM J Numer Anal 7:508-519
111. Segel LA (1984) Modeling dynamic phenomena in molecular and cellular biology. Cambridge University Press, Cambridge
112. Sepulchre R, Jankovic M, Kokotović PV (1997) Constructive nonlinear control. Springer-Verlag, London
113. Sha W, Moore J, Chen K, Lassaletta AD, Yi CS, Tyson JJ, Sible JC (2003) Hysteresis drives cell-cycle transitions in xenopus laevis egg extracts. Proc Natl Acad Sci USA 100:975-980
114. Shvartsman SY, Wiley HS, Lauffenburger DA (2000) Autocrine loop as a module for bidirectional and context-dependent cell signaling. Technical report, MIT Chemical Engineering Department
115. Smale S (1976) On the differential equations of species in competition. J Math Biol 3:5-7
116. Smillie J (1984) Competitive and cooperative tridiagonal systems of differential equations. SIAM J Math Anal 15:530-534
117. Smith HL (1987) Oscillations and multiple steady states in a cyclic gene model with repression. J Math Biol 25:169-190
118. Smith HL (1991) Convergent and oscillatory activation dynamics for cascades of neural nets with nearest neighbor competitive or cooperative interactions. Neural Networks 4:41-46
119. Smith H (1995) Monotone dynamical systems: an introduction to the theory of competitive and cooperative systems, Mathematical Surveys and Monographs, vol 41, AMS, Providence, RI
120. Snoussi EH (1998) Necessary conditions for multistationarity and stable periodicity. J Biol Syst 6:3-9
121. Sontag ED (1998) Mathematical control theory. Deterministic finite-dimensional systems, vol 6 of texts in applied mathematics, 2nd edn. Springer-Verlag, New York
122. Sontag ED (1999) Stability and stabilization: discontinuities and the effect of disturbances. In: Nonlinear analysis, differential equations and control, Montreal, QC, 1998, vol 528 of NATO Sci Ser C Math Phys Sci. Kluwer Acad Publ, Dordrecht, pp 551-598
123. Sontag ED (2004) Some new directions in control theory inspired by systems biology. IEE Proc Syst Biol 1:9-18
124. Sontag ED (2005) Molecular systems biology and control. Eur J Control 11(4-5):396-435
125. 1 smooth strongly monotone discrete-time dynamical system. Technical report, Comenius University, Bratislava
126. Thieme HR (1992) Convergence results and a Poincaré-Bendixson trichotomy for asymptotically autonomous differential equations. J Math Biol 30:755-763
127. Thomas R (1981) On the relation between the logical structure of systems and their ability to generate multiple steady states or sustained oscillations. Springer Ser Synerget 9:180-193
128. Thomas R, D'ari R (1990) Biological feedback. CRC Press, Boca Raton
129. Thomas R, Kaufman M (2001) Multistationarity, the basis of cell differentiation and memory. i. structural conditions of multistationarity and other nontrivial behavior. Chaos 11:170-179
130. Thron CD (1991) The secant condition for instability in biochemical feedback-control.1. The role of cooperativity and saturability. Bull Math Biol 53:383-401
131. Tyson J, Othmer HG (1978) The dynamics of feedback control circuits in biochemical pathways. Prog Theoret Biol 5:1-60
132. Tyson JJ, Chen K, Novak B (2003) Sniffers, buzzers, toggles, and blinkers: dynamics of regulatory and signaling pathways in the cell. Curr Opin Cell Biol 15:221-231
133. Volkmann P (1972) Gewohnliche differentialungleichungen mit quasimonoton wachsenden funktionen in topologischen vektorraumen. Math Z 127:157-164
134. Walcher S (2001) On cooperative systems with respect to arbitrary orderings. J Math Anal Appl 263:543-554
135. Walter W (1970) Differential and Integral Inequalities. Springer-Verlag, Berlin
136. Wang L, Sontag ED (2006a) Almost global convergence in singular perturbations of strongly monotone systems. In: Positive Systems. Springer-Verlag, Berlin, pp 415-422. Lecture Notes in Control and Information Sciences, vol 341, Proceedings of the second multidisciplinary international symposium on positive systems: theory and applications (POSTA 06) Grenoble, France
137. Wang L, Sontag ED (2006b) A remark on singular perturbations of strongly monotone systems. In: Proc. IEEE conf. decision and control, San Diego, Dec. 2006, p WeB10.5. IEEE
138. Widmann C, Spencer G, Jarpe MB, Johnson GL (1999) Mitogen-activated protein kinase: conservation of a three-kinase module from yeast to human. Physiol Rev 79:143-180
139. Zaslavsky T (1998) Bibliography of signed and gain graphs. Electron J Combin DS8
140. Zevedei-Oancea I, Schuster S (2003) Topological analysis of metabolic networks based on petri net theory. In Silico Biol 3:0029