The DOI matches its Crossref record.
Efficient Exact Stochastic Simulation of Chemical Systems with Many Species and Many Channels
Abstract
There are two fundamental ways to view coupled systems of chemical equations: as continuous, represented by differential equations whose variables are concentrations, or as discrete, represented by stochastic processes whose variables are numbers of molecules. Although the former is by far more common, systems with very small numbers of molecules are important in some applications (e.g., in small biological cells or in surface processes). In both views, most complicated systems with multiple reaction channels and multiple chemical species cannot be solved analytically. There are exact numerical simulation methods to simulate trajectories of discrete, stochastic systems, (methods that are rigorously equivalent to the Master Equation approach) but these do not scale well to systems with many reaction pathways. This paper presents the Next Reaction Method, an exact algorithm to simulate coupled chemical reactions that is also efficient: it (a) uses only a single random number per simulation event, and (b) takes time proportional to the logarithm of the number of reactions, not to the number of reactions itself. The Next Reaction Method is extended to include time-dependent rate constants and non-Markov processes and is applied to a sample application in biology (the lysis/lysogeny decision circuit of lambda phage). The performance of the Next Reaction Method on this application is compared with one standard method and an optimized version of that standard method.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cited by
COPASI—a COmplex PAthway SImulator
Hoops, S., Sahle, S., Gauges, R., Lee, C., Pahle, J., Simus, N., Singhal, M., Xu, L., Mendes, P., & Kummer, U. (2006) · Bioinformatics · doi:10.1093/bioinformatics/btl485 · Cited by 2,618
Intrinsic and extrinsic contributions to stochasticity in gene expression
Swain, P. S., Elowitz, M. B., & Siggia, E. D. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.162041399 · Cited by 1,661
Modelling and analysis of gene regulatory networks
Karlebach, G., & Shamir, R. (2008) · Nature Reviews Molecular Cell Biology · doi:10.1038/nrm2503 · Cited by 1,296
Control, exploitation and tolerance of intracellular noise
Rao, C. V., Wolf, D. M., & Arkin, A. P. (2002) · Nature · doi:10.1038/nature01258 · Cited by 1,006
Analytical distributions for stochastic gene expression
Shahrezaei, V., & Swain, P. S. (2008) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0803850105 · Cited by 829
Quantification of mRNA and protein and integration with protein turnover in a bacterium
Maier, T., Schmidt, A., Güell, M., Kühner, S., Gavin, A., Aebersold, R., & Serrano, L. (2011) · Molecular Systems Biology · doi:10.1038/msb.2011.38 · Cited by 297
Virtual Cell modelling and simulation software environment
Moraru, I. I., Schaff, J. C., Slepchenko, B. M., Blinov, M. L., Morgan, F., Lakshminarayana, A., Gao, F., Li, Y., & Loew, L. M. (2008) · IET Systems Biology · doi:10.1049/iet-syb:20080102 · Cited by 236
McCollum, J. M., Peterson, G. D., Cox, C. D., Simpson, M. L., & Samatova, N. F. (2006) · Computational Biology and Chemistry · doi:10.1016/j.compbiolchem.2005.10.007 · Cited by 182
Roberts, E., Stone, J. E., & Luthey‐Schulten, Z. (2013) · Journal of Computational Chemistry · doi:10.1002/jcc.23130 · Cited by 117
MEDYAN: mechanochemical simulations of contraction and polarity alignment in actomyosin networks
Popov, K., Komianos, J., & Papoian, G. A. (2016) · PLOS Computational Biology · doi:10.1371/journal.pcbi.1004877 · Cited by 104
Automatic design of digital synthetic gene circuits
Marchisio, M. A., & Stelling, J. (2011) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1001083 · Cited by 103
What is special about autocatalysis?
Schuster, P. (2019) · Monatshefte für Chemie - Chemical Monthly · doi:10.1007/s00706-019-02437-z · Cited by 50
You can run, you can hide: The epidemiology and statistical mechanics of zombies
Alemi, A. A., Bierbaum, M., Myers, C. R., & Sethna, J. P. (2015) · Physical Review E · doi:10.1103/physreve.92.052801 · Cited by 40
Simoni, G., Reali, F., Priami, C., & Marchetti, L. (2019) · WIREs Systems Biology and Medicine · doi:10.1002/wsbm.1459 · Cited by 26
Elucidating the Sources of β-Catenin Dynamics in Human Neural Progenitor Cells
Mazemondet, O., John, M., Leye, S., Rolfs, A., & Uhrmacher, A. M. (2012) · PLoS ONE · doi:10.1371/journal.pone.0042792 · Cited by 25
An Overview of Network-Based and -Free Approaches for Stochastic Simulation of Biochemical Systems
Gupta, A., & Mendes, P. (2018) · Computation · doi:10.3390/computation6010009 · Cited by 17
DelaySSAToolkit.jl: stochastic simulation of reaction systems with time delays in Julia
Fu, X., Zhou, X., Gu, D., Cao, Z., & Grima, R. (2022) · Bioinformatics · doi:10.1093/bioinformatics/btac472 · Cited by 16
Metadata
- Authors
- Gibson, M. A., & Bruck, J.
- Venue
- The Journal of Physical Chemistry A
- Publisher
- American Chemical Society (ACS)
- Published
- 2000-02-15
- Volume
- 104
- Issue
- 9
- Pages
- 1876-1889
- ISSN
- 1089-5639 (ISSN-L)
- 1520-5215
- OpenAlex
- W2078734278
- Cited by
- 1,643
- References
- 0
- FWCI
- 4.39
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.
