A Scalable Computational Framework for Establishing Long-Term Behavior of Stochastic Reaction Networks

PLoS Computational Biology

Volumn 10, Issue 6, 2014, Pages

  Gupta, Ankit ^a   Briat, Corentin ^a   Khammash, Mustafa ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

BIOCHEMISTRY; DYNAMICS; ECOLOGY; EPIDEMIOLOGY; LINEAR PROGRAMMING; POPULATION STATISTICS; SITE SELECTION; STABILITY; STOCHASTIC MODELS;

BIOLOGICAL NETWORKS; COMPUTATIONAL FRAMEWORK; DETERMINISTICS; LONG-TERM BEHAVIOR; NUMBER OF SPECIES; REACTION DYNAMICS; REACTION NETWORK; STABILITY PROPERTIES; STOCHASTICS; SYSTEMS BIOLOGY;

STOCHASTIC SYSTEMS;

ARTICLE; BIOCHEMISTRY; CONCEPTUAL FRAMEWORK; CONTROLLED STUDY; ECOLOGY; EPIDEMIOLOGICAL DATA; LINEAR SYSTEM; MATHEMATICAL COMPUTING; REACTION NETWORK; STEADY STATE; STOCHASTIC MODEL; SYSTEM ANALYSIS; SYSTEMS BIOLOGY; VALIDITY; BIOLOGICAL MODEL; CIRCADIAN RHYTHM; FEEDBACK SYSTEM; PROCEDURES; STATISTICS;

CIRCADIAN RHYTHM; FEEDBACK, PHYSIOLOGICAL; MODELS, BIOLOGICAL; STOCHASTIC PROCESSES; SYSTEMS BIOLOGY;

EID: 84903397345     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1003669     Document Type: Article

References (75)

1. Érdi P, Tóth J (1989) Mathematical models of chemical reactions. Princeton, NJ: Princeton University Press, xxiv+259 pp.
2. Papin JA, Hunter T, Palsson BO, Subramaniam S, (2005) Reconstruction of cellular signalling networks and analysis of their properties. Nat Rev Mol Cell Biol 6: 99-111.
3. Thattai M, van Oudenaarden A, (2001) Intrinsic noise in gene regulatory networks. Proceedings of the National Academy of Sciences 98: 8614-8619.
4. Schuetz R, Zamboni N, Zampieri M, Heinemann M, Sauer U, (2012) Multidimensional optimality of microbial metabolism. Science 336: 601-604.
5. Berger SI, Iyengar R, (2009) Network analyses in systems pharmacology. Bioinformatics 25: 2466-2472.
6. Hethcote H, (2000) The mathematics of infectious diseases. SIAM Review 42: 599-653.
7. Bascompte J, (2010) Structure and dynamics of ecological networks. Science 329: 765-766.
8. Goutsias J, (2007) Classical versus stochastic kinetics modeling of biochemical reaction systems. Biophysical Journal 92: 2350-2365.
9. McAdams HH, Arkin A, (1999) It's a noisy business! Genetic regulation at the nanomolar scale. Trends in genetics: TIG 15: 65-69.
10. Levin MD, Morton-Firth CJ, Abouhamad WN, Bourret RB, Bray D, (1998) Origins of individual swimming behavior in bacteria. Biophysical Journal 74: 175-181.
11. Elowitz MB, Levine AJ, Siggia ED, Swain PS, (2002) Stochastic gene expression in a single cell. Science 297: 1183-1186.
12. Arkin AP, Rao CV, Wolf DM, (2002) Control, exploitation and tolerance of intracellular noise. Nature 420: 231-237.
13. Kierzek AM, Zaim J, Zielenkiewicz P, (2001) The effect of transcription and translation initiation frequencies on the stochastic fluctuations in prokaryotic gene expression. Journal of Biological Chemistry 276: 8165-8172.
14. McAdams HH, Arkin A, (1997) Stochastic mechanisms in gene expression. Proc Natl Acad Sci, Biochemistry 94: 814-819.
15. Gillespie DT, (1997) A rigorous derivation of the chemical master equation. Physica A 188: 404-425.
16. Jahnke T, Huisinga W, (2007) Solving the chemical master equation for monomolecular reaction systems analytically. Journal of Mathematical Biology 54: 1-26.
17. Grima R, Schmidt DR, Newman TJ, (2012) Steady-state fluctuations of a genetic feedback loop: An exact solution. The Journal of Chemical Physics 137: 035104.
18. Munsky B, Khammash M, (2006) The finite state projection algorithm for the solution of the chemical master equation. Journal of Chemical Physics 124.
19. Sidje RB, (1998) Expokit: A software package for computing matrix exponentials. ACM Transactions on Mathematical Software 24 (1) (): 130-156.
20. Jenkinson G, Goutsias J, (2012) Numerical integration of the master equations in some models of stochastic epidemiology. PLOS One 7 (5) (): e36160.
21. Dolgov SV, Khoromskij BN (2012) Tensor-product approach to global time- space-parametric discretization of chemical master equation. Technical report, Max-Planck-Institut für Mathematik in den Naturwissenschaften.
22. Kaazev V, Khammash M, Nip M, Schwab C, (2014) Direct solution of the chemical master equation using quantized tensor trains. PLOS Computational Biology 10 (3) (): e1003359.
23. Gillespie DT, (1976) A general method for numerically simulating the stochastic time evolution of coupled chemical reactions. Journal of Computational Physics 22 (4) (): 403-434.
24. Gillespie DT, (1977) Exact stochastic simulation of coupled chemical reactions. The Journal of Physical Chemistry 81 (25) (): 2340-2361.
25. Gibson MA, Bruck J, (2000) Efficient exact stochastic simulation of chemical systems with many species and many channels. The Journal of Physical Chemistry A 104: 1876-1889.
26. Kurtz TG, (1971) Limit theorems for sequences of jump Markov processes approximating ordinary differential processes. J Appl Probability 8: 344-356.
27. van Kampen NG, (1961) A power series expansion of the master equation. Canad J Phys 39: 551-567.
28. Kurtz TG, (1976) Limit theorems and diffusion approximations for density dependent Markov chains. Math Programming Stud pp. 67-78.
29. Goutsias J, Jenkinson G, (2013) Markovian dynamics on complex reaction networks. Physics Reports 529: 199-264.
30. Khalil HK (1992) Nonlinear systems. New York: Macmillan Publishing Company, xii+564 pp.
31. Meyn S, Tweedie RL (2009) Markov chains and stochastic stability. Cambridge: Cambridge University Press, xxviii+594 pp.
32. Earnshaw BA, Keener JP, (2010) Global asymptotic stability of solutions of nonautonomous master equations. SIAM J Applied Dynamical Systems 9: 220-237.
33. Schnakenberg J, (1976) Network theory of microscopic and macroscopic behavior of master equation systems. Rev Mod Phys 48: 571-585.
34. Laurenzi IJ, (2000) An analytical solution of the stochastic master equation for reversible bimolecular reaction kinetics. The Journal of Chemical Physics 113: 3315-3322.
35. Anderson DF, Craciun G, Kurtz TG, (2010) Product-form stationary distributions for deficiency zero chemical reaction networks. Bull Math Biol 72: 1947-1970.
36. Lemarchand H, (1980) Asymptotic solution of the master equation near a nonequilibrium transition: The stationary solutions. Physica A: Statistical Mechanics and its Applications 101: 518-534.
37. Malek Mansour M, Van Den Broeck C, Nicolis G, Turner JW, (1981) Asymptotic properties of markovian master equations. Annals of Physics 131: 283-313.
38. Engblom S, (2012) On the stability of stochastic jump kinetics. ArXiv pp. 12023892.
39. Rathinam M, (2014) Moment growth bounds on continuous time markov processes on non-negative integer lattices. Quaterly of Applied Mathematics [In press].
40. Dayar T, Hermanns H, Spieler D, Wolf V, (2011) Bounding the equilibrium distribution of markov population models. Numerical Linear Algebra with Applications 18: 931-946.
41. Gardner TS, Cantor CR, Collins JJ, (2000) Construction of a genetic toggle switch in escherichia coli. Nature 403: 339-342.
42. Elowitz MB, Leibler S, (2000) A synthetic oscillatory network of transcriptional regulators. Nature 403: 335-338.
43. Vellela M, Qian H, (2008) Stochastic dynamics and non-equilibrium thermodynamics of a bistable chemical system: the schlögl model revisited. Journal of the Royal Society Interface 6 (39) (): 925-940.
44. Hespanha JP (2008) Moment closure for biochemical networks. In: 3rd International Symposium on Communications, Control and Signal Processing. St. Julian's, Malta, pp. 142-147.
45. Grima R, (2012) A study of the accuracy of moment-closure approximations for stochastic chemical kinetics. The Journal of Chemical Physics 136: 154105.
46. Smale S (2004) Differential Equations, Dynamical Systems & an introduction to Chaos. Academic Press.
47. Feinberg M (1972/73) Complex balancing in general kinetic systems. Arch Rational Mech Anal 49: 187-194.
48. Feinberg M, (1995) The existence and uniqueness of steady states for a class of chemical reaction networks. Arch Rational Mech Anal 132: 311-370.
49. Horn F, Jackson R, (1972) General mass action kinetics. Arch Rational Mech Anal 47: 81-116.
50. Horn F (1972/73) Necessary and sufficient conditions for complex balancing in chemical kinetics. Arch Rational Mech Anal 49: 172-186.
51. Ethier SN, Kurtz TG (1986) Markov processes: Characterization and Convergence. New York: John Wiley & Sons Inc., x+534 pp.
52. Kallenberg O (2002) Foundations of modern probability. New York: Springer-Verlag, xx+638 pp.
53. Pemantle R, Rosenthal JS, (1999) Moment conditions for a sequence with negative drift to be uniformly bounded in lr. Stochastic Processes and their Applications 82: 143-155.
54. Hespanha JP (2008) Moment closure for biochemical networks. In: 3rd International Symposium on Communications, Control and Signal Processing. St. Julian's, Malta, pp. 142-147.
55. Pendar H, Platini T, Kulkarni RV, (2013) Exact protein distributions for stochastic models of gene expression using partitioning of poisson processes. Physical Review E 87: 042720.
56. Paulevé L, Craciun G, Koeppl H, (2013) Dynamical properties of discrete reaction networks. Journal of Mathematical Biology pp. 1-18.
57. Gupta A, Khammash M, (2013) Determining the long-term behavior of cell populations: A new procedure for detecting ergodicity in large stochastic reaction networks. Technical Report arXiv 1312.2879, ETH-Zürich.
58. Norris JR (1998) Markov chains. Cambridge: Cambridge University Press, xvi+237 pp.
59. Meyn SP, Tweedie RL, (1993) Stability of Markovian processes. III. Foster-Lyapunov criteria for continuous-time processes. Adv in Appl Probab 25: 518-548.
60. Boyd S, Vandenberghe L (2004) Convex Optimization. Cambridge, MA, USA: Cambridge University Press.
61. Sturm JF, (2001) Using SEDUMI 1.02, a Matlab Toolbox for Optimization Over Symmetric Cones. Optimization Methods and Software 11: 625-653.
62. Tütüncü RH, Toh KC, Todd MJ, (2003) Solving semidefinite-quadratic-linear programs using SDPT3. Mathematical Programming Ser B 95: 189-217.
63. Tian T, Burrage K, (2006) Stochastic models for regulatory networks of the genetic toggle switch. Proc Natl Acad Sci 103 (22) (): 8372-8377.
64. Chen WY, Bokka S, (2005) Stochastic modeling of nonlinear epidemiology. J theor Biol 234: 455-470.
65. Vilar JMG, Kueh HY, Barkai N, Leibler S, (2002) Mechanisms of noise-resistance in genetic oscillator. Proc Natl Acad Sci 99 (9) (): 5988-5992.
66. Löfberg J (2004) Yalmip: A toolbox for modeling and optimization in MATLAB. http://control.ee.ethz.ch/joloef/yalmip.php.
67. Geva-Zatorsky N, Rosenfeld N, Itzkovitz S, Milo R, Sigal A, et al. (2006) Oscillations and variability in the p53 system. Molecular Systems Biology 2: 2006.0033.
68. Gopalsamy K, (1984) Global asymptotic stability in volterra's population systems. Journal of Mathematical Biology 19: 157-168.
69. Champagnat N, Jabin P, Raoul G, (2010) Convergence to equilibrium in competitive Lotka-Volterra and chemostat systems. Compte Rendus de l'Académie des Sciences- Mathématique 348 (23-24) (): 1267-1272.
70. Schlögl F, (1972) Chemical reaction models for non-equilibrium phase transition. Zeitschrift für Physik 253 (2) (): 147-161.
71. Bois FY, Zeise L, Tozer TN, (1990) Precision and sensitivity of pharmacokinetic models for cancer risk assessment: Tetrachloroethylene in mice, rats, and humans. Toxicology and applied pharmacology 102: 300-315.
72. Lee C, Kim KH, Kim P, (2009) A moment closure method for stochastic reaction networks. The Journal of Chemical Physics 130 (13) (): 134107.
73. Ale A, Kirk P, Stumpf MP, (2013) A general moment expansion method for stochastic kinetic models. The Journal of Chemical Physics 138 (17) (): 174101.
74. Gomez-Uribe CA, Verghese GC, (2007) Mass fluctuation kinetics: Capturing stochastic effects in systems of chemical reactions through coupled mean-variance computations. The Journal of Chemical Physics 126 (2) (): 024109.
75. Singh A, Hespanha JP, (2011) Approximate moment dynamics for chemically reacting systems. IEEE Transactions on Automatic Control 56 (2) (): 414-418.