Chapter 5 Discrete Stochastic Simulation Methods for Chemically Reacting Systems

Methods in Enzymology

Volumn 454, Issue C, 2009, Pages 115-140

  Cao, Yang ^a   Samuels, David C ^b  

^a State University   (United States)

^b VANDERBILT UNIVERSITY MEDICAL CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; BIOCHEMISTRY; CHEMICAL REACTION KINETICS; MATHEMATICAL COMPUTING; MEASUREMENT ERROR; MOLECULAR DYNAMICS; POISSON DISTRIBUTION; PRIORITY JOURNAL; REVIEW; STIMULATION; STOCHASTIC MODEL; ARTICLE; CHEMICAL MODEL; COMPUTER SIMULATION; STATISTICS;

COMPUTER SIMULATION; MODELS, CHEMICAL; STOCHASTIC PROCESSES;

EID: 59649085119     PISSN: 00766879     EISSN: None     Source Type: Book Series    
DOI: 10.1016/S0076-6879(08)03805-6     Document Type: Review

References (30)

1. Arkin A., Ross J., and McAdams H. Stochastic kinetic analysis of developmental pathway bifurcation in phage λ-infected E. coli cells. Genetics 149 (1998) 1633-1648
2. Brenan K.E., Campbell S.L., and Petzold L.R. Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations (1996), SIAM, Philadelphia, PA
3. Cao Y., Gillespie D., and Petzold L. The slow-scale stochastic simulation algorithm. J. Chem. Phys. 122 (2005) 014116
4. Cao Y., Gillespie D., and Petzold L. Multiscale stochastic simulation algorithm with stochastic partial equilibrium assumption for chemically reacting systems. J. Comput. Phys. 206 (2005) 395-411
5. Cao Y., Gillespie D., and Petzold L. Avoiding negative populations in explicit tau leaping. J. Chem. Phys. 123 (2005) 054104
6. Cao Y., Gillespie D., and Petzold L. Accelerated stochastic simulation of the Sti_ enzyme-substrate reaction. J. Chem. Phys. 123 (2005) 144917
7. Cao Y., Gillespie D., and Petzold L. Efficient stepsize selection for the tau-leaping method. J. Chem. Phys. 124 (2006) 044109
8. Cao Y., Li H., and Petzold L. Efficient formulation of the stochastic simulation algorithm for chemically reacting systems. J. Chem. Phys. 121 (2004) 4059-4067
9. Cao Y., and Petzold L. Trapezoidal tau-leaping formula for the stochastic simulation of chemically reacting systems. Proceedings of Foundations of Systems Biology in Engineering (FOSBE 2005) (2005) 149-152
10. Chatterjee A., Vlachos D., and Katsoulakis M. Binomial distribution based tauleap accelerated stochastic simulation. J. Chem. Phys. 122 (2005) 024112
11. Cohen S., and Hindmarsh A. CVODE, a Stiff/Nonstiff ODE solver in C. Comput. Phys. 10 (1996) 138-143
12. Fedoroff N., and Fontana W. Small numbers of big molecules. Science 297 (2002) 1129-1131
13. Gibson M., and Bruck J. Efficient exact stochastic simulation of chemical systems with many species and many channels. J. Phys. Chem. A 104 (2000) 1876
14. Gillespie D. A general method for numerically simulating the stochastic time evolution of coupled chemical reactions. J. Comput. Phys. 22 (1976) 403-434
15. Gillespie D. Exact stochastic simulation of coupled chemical reactions. J. Phys. Chem. 81 (1977) 2340-2361
16. Gillespie D. Markov Processes: An Introduction for Physical Scientists (1992), Academic Press, New York
17. Gillespie D. Approximate accelerated stochastic simulation of chemically reacting systems. J. Chem. Phys. 115 (2001) 1716
18. Gillespie D., and Petzold L. Improved leap-size selection for accelerated stochastic simulation. J. Chem. Phys. 119 (2003) 8229-8234
19. Hindmarsh A. Scientific computing. In: Stepleman R.S., et al. (Ed). ODEPACK, a Systematized Collection of ODE Solvers Vol. 1 (1983), North-Holland, Amsterdam 55-64
20. Kierzek A. STOCKS: STOChastic kinetic simulations of biochemical systems with Gillespie algorithm. Bioinformatics 18 (2002) 470-481
21. Li H., and Petzold L. Logarithmic Direct Method for Discrete Stochastic Simulation of Chemically Reacting Systems (2006) Technical report
22. Li H., Cao Y., Petzold L., and Gillespie D. Algorithms and software for stochastic simulation of biochemical reacting systems. Biotechnol. Progr. 24 (2008) 56-61
23. McAdams H., and Arkin A. Stochastic mechanisms in gene expression. Proc. Natl. Acad. Sci. USA 94 (1997) 814-819
24. McCollum J.M., Peterson G.D., Cox C.D., Simpson M.L., and Samatova N.F. The sorting direct method for stochastic simulation of biochemical systems with varying reaction execution behavior. Comput. Biol. Chem. 30 (2006) 39-49
25. Munsky B., and Khammash M. The finite state projection algorithm for the solution of the chemical master equation. J. Chem. Phys. 124 (2006) 044101
26. Rao C., and Arkin A. Stochastic chemical kinetics and the quasi steady-state assumption: Application to the Gillespie algorithm. J. Chem. Phys. 118 (2003) 4999-5010
27. Rathinam M., Petzold L., Cao Y., and Gillespie D. Stiffness in stochastic chemically reacting systems: The implicit tau-leaping method. J. Chem. Phys. 119 (2003) 12784-12794
28. Rathinam M., Petzold L., Cao Y., and Gillespie D. Consistency and stability of tau leaping schemes for chemical reaction systems. SIAM Multiscale Modeling 4 (2005) 867-895
29. Tian T., and Burrage K. Binomial leap methods for simulating stochastic chemical kinetics. J. Chem. Phys. 121 (2004) 10356-10364
30. Zhang J., and Watson L. A modified uniformization method for the chemical master equation. Proc. 7th IEEE Internat. Conf. on Bioinformatics and Bioengineering, Boston, MA (2007) 1429-1433