Stochastic simulation of chemical kinetics

Annual Review of Physical Chemistry

Volumn 58, Issue , 2007, Pages 35-55

  Gillespie, Daniel T ^a  

^a Dan T Gillespie Consulting   (United States)

Author keywords

Langevin equation; Master equation; Stiff systems; Tau leaping

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER SIMULATION; RANDOM PROCESSES;

LANGEVIN EQUATION; REACTANTS; STOCHASTIC CHEMICAL KINETICS; STOCHASTIC SIMULATION ALGORITHM (SSA); TAU-LEAPING;

REACTION KINETICS;

ALGORITHM; CHEMICAL MODEL; COMPUTER SIMULATION; KINETICS; REVIEW; STATISTICS;

ALGORITHMS; COMPUTER SIMULATION; KINETICS; MODELS, CHEMICAL; STOCHASTIC PROCESSES;

EID: 34249950625     PISSN: 0066426X     EISSN: None     Source Type: Book Series    
DOI: 10.1146/annurev.physchem.58.032806.104637     Document Type: Article

References (48)

1. McAdams HH, Arkin AP. 1997. Stochastic mechanisms in gene expression. Proc. Natl. Acad. Sct. USA 94:814-19
2. Arkin AP, Ross J, McAdams HH. 1998. Stochastic kinetic analysis of developmental pathway bifurcation in phage λ-infected E. coli cells. Genetics 149:163 3-48
3. Elowitz MB, Levine AJ, Siggia ED, Swain PS. 2002. Stochastic gene expression in a single cell. Science 297:1183-86
4. Blake WJ, Kaern M, Cantor CR, Collins JJ. 2003. Noise in eukaryotic gene expression. Nature 422:633-37
5. Raser JM, O'Shea EK. 2004. Control of stochasticity in eukaryotic gene expression. Science 304:1811-14
6. Weinberger LS, Burnett JC, Toettcher JE, Arkin AP, Schaffer DV. 2005. Stochastic gene expression in a lentiviral positive-feedback loop: HIV-1 Tat fluctuations drive phenotypic diversity. Cell 122:169-82
7. Samoilov M, Plyasunov S, Arkin AP. 2005. Stochastic amplification and signaling in enzymatic futile cycles through noise-induced testability with oscillations. Proc. Natl. Acad. Sci. USA 102:2310-15
8. Gillespie DT. 1976. A general method for numerically simulating the stochastic time evolution of coupled chemical reactions. J. Comput. Phys. 22:403-34
9. Gillespie DT. 1977. Exact stochastic simulation of coupled chemical reactions. J. Phys. Chem. 81:2340-61
10. Gillespie DT. 1992. A rigorous derivation of the chemical master equation. Pbysica A 188:404-25
11. Gillespie DT. 1992. Markov Processes: An Introduction for Physical Scientists. San Diego: Academic
12. McQuarrie D. 1967. Stochastic approach to chemical kinetics. J. Appl. Probab. 4:413-78
13. Bharucha-Reid AT. 1960. Elements of the Theory of Markov Processes and Their Applications. New York: McGraw-Hill
14. Nakanishi T. 1972. Stochastic analysis of an oscillating chemical reaction. J. Phys. Soc. Japan 32:1313-22
15. Sole M, Horsak I. 1972. Simulation of first-order chemical reaction as a stochastic process on a digital computer. Collect. Czech. Chem. Commun. 37:2994-3000
16. Horsak I, Sole M. 1973. Simulation study of a stochastic model of reversible first-order reaction equilibrium. Collect. Czech. Chem. Commun. 38:2200-3
17. Bunker DL, Garret B, Kleindienst T, Long GS III. 1974. Discrete simulation methods in combustion kinetics. Combust. Flame 23:373-79
18. Horsak I, Sole M. 1975. Simulation study of a stochastic models of higher order reactions. Collect. Czech. Chem. Commun. 40:321-25
19. Nakanishi T. 1976. Time dependent fluctuation in a nonlinear chemical system. J. Phys. Soc. Japan 40:1232-39
20. Gibson MA, Bruck J. 2000. Exact stochastic simulation of chemical systems with many species and many channels. J. Phys. Chem. 105:1876-89
21. Cao Y, Li H, Petzold LR. 2004. Efficient formulation of the stochastic simulation algorithm for chemically reacting systems. J. Chem. Phys. 121:4059-67
22. Lok L, Brent R. 2005. Automatic generation of cellular reaction networks with Moleculizer 1.0. Nat. Biotech. 23:131-36
23. McCollum JM, Peterson GD, Cox CD, Simpson ML, Samatova NF. 2006. The sorting direct method for stochastic simulation of biochemical systems with varying reaction execution behavior. Comput. Bio. Chem. 30:39-49
24. Deleted in proof
25. Gillespie DT. 2000. The chemical Langevin equation. J. Chem. Phys. 113:297-306
26. Gillespie DT. 2001. Approximate accelerated stochastic simulation of chemically reacting systems. J. Chem. Phys. 115:1716-33
27. Gillespie DT. 1996. The multivariate Langevin and Fokker-Planck equations. Am. J. Phys. 64:1246-57
28. Gillespie DT. 2002. The chemical Langevin and Fokker-Planck equations for the reversible isomerization reaction. J. Phys. Chem. A 106:5063-71
29. Gillespie DT. 2005. Stochastic chemical kinetics. In Handbook of Materials Modeling, ed. S Yip, pp. 1735-52. Dordrecht: Springer
30. Press W, Flannery B, Teukolsky S, Vetterling W. 1986. Numerical Recipes: The Art of Scientific Computing. Cambridge, UK: Cambridge Univ. Press
31. Gillespie DT, Petzold LR. 2003. Improved leap-size selection for accelerated stochastic simulation. J. Chem. Phys. 119:8229-34
32. Cao Y, Gillespie DT, Petzold LR. 2006. Efficient stepsize selection for the tau-leaping simulation method. J. Chem. Phys. 124:044109
33. 3. Tian T, Burrage K. 2004. Binomial leap methods for simulating stochastic chemical kinetics. J. Chem. Phys. 121:10356-64
34. Chatterjee A, Vlachos D, Katsoulakis M. 2005. Binomial distribution based τ-leap accelerated stochastic simulation. J. Chem. Phys. 122:024112
35. Cao Y, Gillespie DT, Petzold LR. 2005. Avoiding negative populations in explicit Poisson tau-leaping. J. Chem. Phys. 123:054104
36. Ascher UM, Petzold LR. 1998. Computer Methods for Ordinary Differential Equations and Differential Algebraic Equations. Philadelphia: Soc. Ind. Appl. Math.
37. Rathinam M, Petzold LR, Cao Y, Gillespie DT. 2003. Stiffness in stochastic chemically reacting systems: the implicit tau-leaping method. J. Chem. Phys. 119:12784-94
38. Cao Y, Petzold LR. 2005. Trapezoidal tau-leaping formula for the stochastic simulation of chemically reacting systems. Proc. Found. Syst. EM. Eng. (FOSBE 2005), pp. 149-52
39. Plowman KM. 1971. Enzyme Kinetics. New York: McGraw-Hill
40. Maschine EL, Rawlings JB. 2002. Approximate simulation of coupled fast and slow reactions for stochastic chemical kinetics. J. Chem. Phys. 117:6959-69
41. Rao C, Arkin AP. 2003. Stochastic chemical kinetics and the quasi-steady-state assumption: application to the Gillespie algorithm. J. Chem. Phys. 118:4999-5010
42. Cao Y, Gillespie DT, Petzold LR. 2005. The slow-scale stochastic simulation algorithm. J. Chem. Phys. 122:014116
43. Cao Y, Gillespie DT, Petzold LR. 2005. Multiscale stochastic simulation algorithm with stochastic partial equilibrium assumption for chemically reacting systems. J. Comput. Phys. 206:395-411
44. Samant A, Vlachos DG. 2005. Overcoming stiffness in stochastic simulation stemming from partial equilibrium: a multiscale Monte Carlo algorithm. J. Chem. Phys. 123:144114
45. Cao Y, Gillespie DT, Petzold LR. 2005. Accelerated stochastic simulation of the stiff enzyme-substrate reaction. J. Chem. Phys. 123:144917
46. Haseltine EL, Rawlings JB. 2005. On the origins of approximations for stochastic chemical kinetics. J. Chem. Phys. 123:164115
47. Weinan E, Liu D, Vanden-Eijnden E. 2005. Nested stochastic simulation algorithm for chemical kinetic systems with disparate rates. J. Chem. Phys. 123:194107
48. Salis H, Kaznessis Y. 2005. Equation-free probabilistic steady-state approximation: dynamic application to the stochastic simulation of biochemical reaction networks. J. Chem. Phys. 123:214106