Journal of Mathematical Biology

, Volume 66, Issue 1–2, pp 281–310 | Cite as

Variable elimination in post-translational modification reaction networks with mass-action kinetics



We define a subclass of chemical reaction networks called post-translational modification systems. Important biological examples of such systems include MAPK cascades and two-component systems which are well-studied experimentally as well as theoretically. The steady states of such a system are solutions to a system of polynomial equations. Even for small systems the task of finding the solutions is daunting. We develop a mathematical framework based on the notion of a cut (a particular subset of species in the system), which provides a linear elimination procedure to reduce the number of variables in the system to a set of core variables. The steady states are parameterized algebraically by the core variables, and graphical conditions for when steady states with positive core variables imply positivity of all variables are given. Further, minimal cuts are the connected components of the species graph and provide conservation laws. A criterion for when a (maximal) set of independent conservation laws can be derived from cuts is given.


Polynomial equations Species graph MAPK cascade Rational functions Chemical reaction networks 

Mathematics Subject Classification (2000)

92C42 80A30 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Angeli D, De Leenheer P, Sontag E (2010) Graph-theoretic characterizations of monotonicity of chemical networks in reaction coordinates. J Math Biol 61: 581–616MathSciNetMATHCrossRefGoogle Scholar
  2. Cooper GM, Hausman RE (2009) The cell, 5th edn. ASM Press, WashingtonGoogle Scholar
  3. Cornish-Bowden A (2004) Fundamentals of enzyme kinetics, 3rd edn. Portland Press, LondonGoogle Scholar
  4. Craciun G, Feinberg M (2005) Multiple equilibria in complex chemical reaction networks. I. The injectivity property. SIAM J Appl Math 65(5): 1526–1546MathSciNetMATHCrossRefGoogle Scholar
  5. Diestel R (2005) Graph theory, graduate texts in mathematics, vol 173, 3rd edn. Springer, BerlinGoogle Scholar
  6. Feinberg M (1980) Lectures on chemical reaction networks 1. pp 1–18.
  7. 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(10): 2229–2268CrossRefGoogle Scholar
  8. Feinberg M, Horn FJM (1977) Chemical mechanism structure and the coincidence of the stoichiometric and kinetic subspaces. Arch Ration Mech Anal 66(1): 83–97MathSciNetMATHCrossRefGoogle Scholar
  9. Feliu E, Wiuf C (2011a) Enzyme sharing as a cause of multistationarity in signaling systems. J R Soc Interf doi: 10.1098/rsif.2011.0664 (epub ahead of print, Nov 2)
  10. Feliu E, Wiuf C (2011b) Variable elimination in chemical reaction networks with mass action kinetics. arXiv 1109.1505Google Scholar
  11. Feliu E, Knudsen M, Andersen LN, Wiuf C (2012) An algebraic approach to signaling cascades with n layers. Bull Math Biol 74(1): 45–72MathSciNetMATHCrossRefGoogle Scholar
  12. Gross JL, Yellen J (2006) Graph theory and its applications, 2nd edn. Discrete mathematics and its applications. Chapman and Hall/CRC, Boca RatonGoogle Scholar
  13. Heinrich R, Neel BG, Rapoport TA (2002) Mathematical models of protein kinase signal transduction. Mol Cell 9: 957–970CrossRefGoogle Scholar
  14. Huang CY, Ferrell JE (1996) Ultrasensitivity in the mitogen-activated protein kinase cascade. Proc Natl Acad Sci USA 93: 10078–10083CrossRefGoogle Scholar
  15. Kholodenko BN, Birtwistle MR (2009) Four-dimensional dynamics of MAPK information processing systems. Wiley Interdiscip Rev Syst Biol Med 1: 28–44CrossRefGoogle Scholar
  16. King E, Altman C (1956) A schematic method of deriving the rate laws for enzyme-catalyzed reactions. J Phys Chem 60: 1375–1378CrossRefGoogle Scholar
  17. Krell T, Lacal J, Busch A, Silva-Jimenez H, Guazzaroni ME, Ramos JL (2010) Bacterial sensor kinases: diversity in the recognition of environmental signals. Annu Rev Microbiol 64: 539–559CrossRefGoogle Scholar
  18. Markevich NI, Hoek JB, Kholodenko BN (2004) Signaling switches and bistability arising from multisite phosphorylation in protein kinase cascades. J Cell Biol 164: 353–359CrossRefGoogle Scholar
  19. Ostman A, Bohmer FD (2001) Regulation of receptor tyrosine kinase signaling by protein tyrosine phosphatases. Trends Cell Biol 11: 258–266CrossRefGoogle Scholar
  20. Thomson M, Gunawardena J (2009) The rational parameterization theorem for multisite post-translational modification systems. J Theor Biol 261: 626–636CrossRefGoogle Scholar
  21. Tutte WT (1948) The dissection of equilateral triangles into equilateral triangles. Proc Camb Philos Soc 44: 463–482MathSciNetMATHCrossRefGoogle Scholar
  22. Ventura AC, Sepulchre JA, Merajver SD (2008) A hidden feedback in signaling cascades is revealed. PLoS Comput Biol 4:e1000041Google Scholar

Copyright information

© Springer-Verlag 2012

Authors and Affiliations

  1. 1.Department of MathematicsUniversity of CopenhagenCopenhagenDenmark

Personalised recommendations