A higher-order numerical framework for stochastic simulation of chemical reaction systems

BMC Systems Biology

Volumn 6, Issue , 2012, Pages

  Székely Jr, Tamás ^a   Burrage, Kevin ^a,b   Erban, Radek ^a   Zygalakis, Konstantinos C ^c,d  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

^c UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

^d EPFL   (Switzerland)

Author keywords

leap; High order methods; Monte Carlo error; Stochastic simulation algorithms

Indexed keywords

ENZYME; ENZYME INHIBITOR;

ARTICLE; BIOLOGICAL MODEL; CHEMISTRY; KINETICS; METABOLISM; MONTE CARLO METHOD; STATISTICS;

ENZYME INHIBITORS; ENZYMES; KINETICS; MODELS, BIOLOGICAL; MONTE CARLO METHOD; STOCHASTIC PROCESSES;

EID: 84871551901     PISSN: None     EISSN: 17520509     Source Type: Journal    
DOI: 10.1186/1752-0509-6-85     Document Type: Article

References (45)

1. McAdams HH, Arkin A. It's a noisy business! Genetic regulation at the nanomolar scale. Trends Genet 1999, 15:65-69. 10.1016/S0168-9525(98)01659-X, 10098409.
2. Elowitz M, Levine A, Siggia E, Swain P. Stochastic gene expression in a single cell. Science 2002, 297:1183-1186. 10.1126/science.1070919, 12183631.
3. Fedoroff N, Fontana W. Small numbers of big molecules. Science 2002, 297:1129-1131. 10.1126/science.1075988, 12183614.
4. Kaern M, Elston T, Blake W, Collins J. Stochasticity in gene expression: from theories to phenotypes. Nature Rev Genet 2005, 6:451-464. 10.1038/nrg1615, 15883588.
5. Wilkinson DJ. Stochastic modelling for quantitative description of heterogeneous biological systems. Nature Rev Genet 2009, 10:122-133. 10.1038/nrg2509, 19139763.
6. Erban R, Chapman SJ, Kevrekidis I, Vejchodsky T. Analysis of a stochastic chemical system close to a SNIPER bifurcation of its mean-field model. SIAM J Appl Mathematics 2009, 70:984-1016.
7. McQuarrie DA. Stochastic approach to chemical kinetics. J Appl Probability 1967, 4:413-478.
8. Gillespie DT. A rigorous derivation of the Chemical Master Equation. Physica A 1992, 188:404-425.
9. Gillespie DT. Exact stochastic simulation of coupled chemical reactions. J Phys Chem 1977, 81:2340-2361.
10. Gillespie DT. Approximate accelerated stochastic simulation of chemically reacting systems. J Chem Phys 2001, 115:1716-1733.
11. Gillespie DT, Petzold LR. Improved leap-size selection for accelerated stochastic simulation. J Chem Phys 2003, 119:8229-8234.
12. Cao Y, Gillespie DT, Petzold LR. Efficient step size selection for the tau-leaping simulation method. J Chem Phys 2006, 124:044109. 10.1063/1.2159468, 16460151.
13. Rathinam M, Petzold LR, Cao Y, Gillespie DT. Consistency and stability of tau-leaping schemes for chemical reaction systems. Multiscale Model Simul 2005, 4:867-895.
14. Li T. Analysis of explicit tau-Leaping schemes for simulating chemically reacting systems. Multiscale Model Simul 2007, 6:417-436.
15. Anderson DF, Ganguly A, Kurtz TG. Error analysis of tau-leap simulation methods. Ann Appl Probability 2011, 21:2226-2262.
16. Hu Y, Li T, Min B. The weak convergence analysis of tau-leaping methods: revisited. Commun Math Sci in press.
17. Tian TH, Burrage K. Binomial leap methods for simulating stochastic chemical kinetics. J Chem Phys 2004, 121:10356-10364. 10.1063/1.1810475, 15549913.
18. Hu Y, Li T. Highly accurate tau-leaping methods with random corrections. J Chem Phys 2009, 130:124109. 10.1063/1.3091269, 19334810.
19. Anderson DF, Koyama M. Weak error analysis of numerical methods for stochastic models of population processes. 2011, Arxiv.org:1102.2922.
20. Hu Y, Li T, Min B. A weak second order tau-leaping method for chemical kinetic systems. J Chem Phys 2011, 135:024113. 10.1063/1.3609119, 21766931.
21. Anderson DF, Mattingly JC. A weak trapezoidal method for a class of stochastic differential equations. Commun Math Sci 2011, 9:301-318.
22. Hairer E, Nørsett SP, Wanner G. Solving ordinary differential equations: Nonstiff problems 1993, Berlin: Springer.
23. Talay D, Tubaro L. Expansion of the global error for numerical schemes solving stochastic differential equations. Stochastic Anal Appl 1990, 8:483-509.
24. Rué P, Villa-Freixà J, Burrage K. Simulation methods with extended stability for stiff biochemical kinetics. BMC Sys Biol 2010, 4:110-123.
25. Gibson M, Bruck J. Efficient exact stochastic simulation of chemical systems with many species and many channels. J Phys Chem A 2000, 104:1876-1889.
26. Cao Y, Li H, Petzold LR. Efficient formulation of the stochastic simulation algorithm for chemically reacting systems. J Chem Phys 2004, 121:4059-4067. 10.1063/1.1778376, 15332951.
27. Chatterjee A, Vlachos DG, Katsoulakis MA. Binomial distribution based tau-leap accelerated stochastic simulation. J Chem Phys 2005, 122:024112. 10.1063/1.1833357, 15638577.
28. Cao Y, Gillespie DT, Petzold LR. Avoiding negative populations in explicit Poisson tau-leaping. J Chem Phys 2005, 123:054104. 10.1063/1.1992473, 16108628.
29. Yates CA, Burrage K. Look before you leap: A confidence-based method for selecting species criticality while avoiding negative populations in tau-leaping. J Chem Phys 2011, 134:084109. 10.1063/1.3554385, 21361529.
30. Liu XQ, Li CW. Weak approximation and extrapolations of stochastic differential equations with jumps. SIAM J Numer Anal 2000, 37:1747-1767.
31. Shohat J, Tamarkin JD. The Problem of Moments 1943, New York: American Mathematical Society.
32. Jahnke T, Huisinga W. Solving the Chemical Master Equation for monomolecular reaction systems analytically. J Math Biol 2007, 54:1-26.
33. Gadgil C, Lee C, Othmer H. A stochastic analysis of first-order reaction networks. Bull Math Biol 2005, 67:901-946. 10.1016/j.bulm.2004.09.009, 15998488.
34. van Kampen NG. Stochastic Processes in Physics and Chemistry 2007, Amsterdam: Elsevier.
35. Shahrezaei V, Swain PS. Analytical distributions for stochastic gene expression. Proc Nat Acad Sci USA 2008, 105:17256-17261. 10.1073/pnas.0803850105, 2582303, 18988743.
36. Marquez-Lago T, Stelling J. Counter-intuitive stochastic behavior of simple gene circuits with negative feedbacks. Biophys J 2010, 98:1742-1750. 10.1016/j.bpj.2010.01.018, 2862162, 20441737.
37. Marquez-Lago T, Burrage K. Binomial tau-leap spatial stochastic simulation algorithm for applications in chemical kinetics. J Chem Phys 2007, 127:104101. 10.1063/1.2771548, 17867731.
38. Schlögl F. Chemical reaction models for nonequilibrium phase-transitions. Z Phys 1972, 253:147-161.
39. MacNamara S, Burrage K, Sidje RB. Multiscale modeling of chemical kinetics via the master equation. Multiscale Model Simul 2007, 6:1146-1168.
40. Mélykúti B, Burrage K, Zygalakis KC. Fast stochastic simulation of biochemical reaction systems by alternative formulations of the chemical Langevin equation. J Chem Phys 2010, 132:164109. 10.1063/1.3380661, 20441260.
41. Liu JS. Monte Carlo strategies in scientific computing 2001, New York: Springer.
42. Anderson DF, Higham DJ. Multi-level Monte Carlo for continuous time Markov chains, with applications in biochemical kinetics. SIAM Multiscale Model Simul 2012, 10:146-179.
43. Kebaier A. Statistical Romberg extrapolation: A new variance reduction method and applications to option pricing. Ann Appl Probability 2005, 15:2681-2705.
44. Giles MB. Multilevel Monte Carlo path simulation. Operations Res 2008, 56:607-617.
45. Rößler A. Stochastic Taylor expansions for the expectation of functionals of diffusion processes. Stochastic Anal App 2004, 22:1553-1576.