Algorithms and Software for Stochastic Simulation of Biochemical Reacting Systems

Overview

Journal Biotechnol Prog

Specialties Biomedical Engineering
Biotechnology

Date 2007 Sep 27

PMID 17894470

Citations 32

Authors

Hong Li

Yang Cao

Linda R Petzold

Daniel T Gillespie

Affiliations

Soon will be listed here.

Abstract

Traditional deterministic approaches for simulation of chemically reacting systems fail to capture the randomness inherent in such systems at scales common in intracellular biochemical processes. In this manuscript, we briefly review the state of the art in discrete stochastic and multiscale algorithms for simulation of biochemical systems and we present the StochKit software toolkit.

Citing Articles

A multiscale compartment-based model of stochastic gene regulatory networks using hitting-time analysis.

Coulier A, Hellander S, Hellander A J Chem Phys. 2021; 154(18):184105.

PMID: 34241042 PMC: 8116061. DOI: 10.1063/5.0010764.

BiPSim: a flexible and generic stochastic simulator for polymerization processes.

Fischer S, Dinh M, Henry V, Robert P, Goelzer A, Fromion V Sci Rep. 2021; 11(1):14112.

PMID: 34238958 PMC: 8266833. DOI: 10.1038/s41598-021-92833-5.

Reaction Kinetic Models of Antibiotic Heteroresistance.

Martinecz A, Clarelli F, Abel S, Abel Zur Wiesch P Int J Mol Sci. 2019; 20(16).

PMID: 31443146 PMC: 6719119. DOI: 10.3390/ijms20163965.

Simulation and inference algorithms for stochastic biochemical reaction networks: from basic concepts to state-of-the-art.

Warne D, Baker R, Simpson M J R Soc Interface. 2019; 16(151):20180943.

PMID: 30958205 PMC: 6408336. DOI: 10.1098/rsif.2018.0943.

Spatially extended hybrid methods: a review.

Smith C, Yates C J R Soc Interface. 2018; 15(139).

PMID: 29491179 PMC: 5832735. DOI: 10.1098/rsif.2017.0931.

References

Schulze T . Kinetic Monte Carlo simulations with minimal searching. Phys Rev E Stat Nonlin Soft Matter Phys. 2002; 65(3 Pt 2B):036704. DOI: 10.1103/PhysRevE.65.036704. View

Cao Y, Li H, Petzold L . Efficient formulation of the stochastic simulation algorithm for chemically reacting systems. J Chem Phys. 2004; 121(9):4059-67. DOI: 10.1063/1.1778376. View

Haseltine E, Rawlings J . On the origins of approximations for stochastic chemical kinetics. J Chem Phys. 2005; 123(16):164115. DOI: 10.1063/1.2062048. View

E W, Liu D, Vanden-Eijnden E . Nested stochastic simulation algorithm for chemical kinetic systems with disparate rates. J Chem Phys. 2005; 123(19):194107. DOI: 10.1063/1.2109987. View

Cao Y, Gillespie D, Petzold L . The slow-scale stochastic simulation algorithm. J Chem Phys. 2005; 122(1):14116. DOI: 10.1063/1.1824902. View

McAdams H, Arkin A . Stochastic mechanisms in gene expression. Proc Natl Acad Sci U S A. 1997; 94(3):814-9. PMC: 19596. DOI: 10.1073/pnas.94.3.814. View

Goutsias J . Quasiequilibrium approximation of fast reaction kinetics in stochastic biochemical systems. J Chem Phys. 2005; 122(18):184102. DOI: 10.1063/1.1889434. View

Samant A, Vlachos D . Overcoming stiffness in stochastic simulation stemming from partial equilibrium: a multiscale Monte Carlo algorithm. J Chem Phys. 2005; 123(14):144114. DOI: 10.1063/1.2046628. View

Cao Y, Petzold L, Rathinam M, Gillespie D . The numerical stability of leaping methods for stochastic simulation of chemically reacting systems. J Chem Phys. 2004; 121(24):12169-78. DOI: 10.1063/1.1823412. View

10.

Arkin A, Ross J, McAdams H . Stochastic kinetic analysis of developmental pathway bifurcation in phage lambda-infected Escherichia coli cells. Genetics. 1998; 149(4):1633-48. PMC: 1460268. DOI: 10.1093/genetics/149.4.1633. View

11.

McCollum J, Peterson G, Cox C, Simpson M, Samatova N . The sorting direct method for stochastic simulation of biochemical systems with varying reaction execution behavior. Comput Biol Chem. 2005; 30(1):39-49. DOI: 10.1016/j.compbiolchem.2005.10.007. View

12.

Gillespie D, Petzold L, Cao Y . Comment on "nested stochastic simulation algorithm for chemical kinetic systems with disparate rates" [J. Chem. Phys. 123, 194107 (2005)]. J Chem Phys. 2007; 126(13):137101. DOI: 10.1063/1.2567036. View

13.

Tyson J, Novak B . Regulation of the eukaryotic cell cycle: molecular antagonism, hysteresis, and irreversible transitions. J Theor Biol. 2001; 210(2):249-63. DOI: 10.1006/jtbi.2001.2293. View

14.

Blue , Beichl I , Sullivan . Faster Monte Carlo simulations. Phys Rev E Stat Phys Plasmas Fluids Relat Interdiscip Topics. 1995; 51(2):R867-R868. DOI: 10.1103/physreve.51.r867. View

15.

Cao Y, Gillespie D, Petzold L . Avoiding negative populations in explicit Poisson tau-leaping. J Chem Phys. 2005; 123(5):054104. DOI: 10.1063/1.1992473. View

16.

Cao Y, Gillespie D, Petzold L . Efficient step size selection for the tau-leaping simulation method. J Chem Phys. 2006; 124(4):044109. DOI: 10.1063/1.2159468. View

17.

Kim D, Debusschere B, Najm H . Spectral methods for parametric sensitivity in stochastic dynamical systems. Biophys J. 2006; 92(2):379-93. PMC: 1751386. DOI: 10.1529/biophysj.106.085084. View

18.

Salis H, Kaznessis Y . An equation-free probabilistic steady-state approximation: dynamic application to the stochastic simulation of biochemical reaction networks. J Chem Phys. 2005; 123(21):214106. DOI: 10.1063/1.2131050. View

19.

Gunawan R, Cao Y, Petzold L, Doyle 3rd F . Sensitivity analysis of discrete stochastic systems. Biophys J. 2005; 88(4):2530-40. PMC: 1305350. DOI: 10.1529/biophysj.104.053405. View

20.

Munsky B, Khammash M . The finite state projection algorithm for the solution of the chemical master equation. J Chem Phys. 2006; 124(4):044104. DOI: 10.1063/1.2145882. View