The DOI matches its Crossref record; 17 of the 17 references it cites were found in a registry or an index.
The finite state projection algorithm for the solution of the chemical master equation
Abstract
This article introduces the finite state projection (FSP) method for use in the stochastic analysis of chemically reacting systems. One can describe the chemical populations of such systems with probability density vectors that evolve according to a set of linear ordinary differential equations known as the chemical master equation (CME). Unlike Monte Carlo methods such as the stochastic simulation algorithm (SSA) or τ leaping, the FSP directly solves or approximates the solution of the CME. If the CME describes a system that has a finite number of distinct population vectors, the FSP method provides an exact analytical solution. When an infinite or extremely large number of population variations is possible, the state space can be truncated, and the FSP method provides a certificate of accuracy for how closely the truncated space approximation matches the true solution. The proposed FSP algorithm systematically increases the projection space in order to meet prespecified tolerance in the total probability density error. For any system in which a sufficiently accurate FSP exists, the FSP algorithm is shown to converge in a finite number of steps. The FSP is utilized to solve two examples taken from the field of systems biology, and comparisons are made between the FSP, the SSA, and τ leaping algorithms. In both examples, the FSP outperforms the SSA in terms of accuracy as well as computational efficiency. Furthermore, due to very small molecular counts in these particular examples, the FSP also performs far more effectively than τ leaping methods.
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
Cites
Exact stochastic simulation of coupled chemical reactions
Gillespie, D. T. (1977) · The Journal of Physical Chemistry · doi:10.1021/j100540a008 · Cited by 10,136
Nineteen Dubious Ways to Compute the Exponential of a Matrix, Twenty-Five Years Later
Moler, C., & Van Loan, C. (2003) · SIAM Review · doi:10.1137/s00361445024180 · Cited by 2,357
Approximate accelerated stochastic simulation of chemically reacting systems
Gillespie, D. T. (2001) · The Journal of Chemical Physics · doi:10.1063/1.1378322 · Cited by 1,884
Efficient Exact Stochastic Simulation of Chemical Systems with Many Species and Many Channels
Gibson, M. A., & Bruck, J. (2000) · The Journal of Physical Chemistry A · doi:10.1021/jp993732q · Cited by 1,643
Nineteen Dubious Ways to Compute the Exponential of a Matrix
Moler, C., & Van Loan, C. (1978) · SIAM Review · doi:10.1137/1020098 · Cited by 1,526
A rigorous derivation of the chemical master equation
Gillespie, D. T. (1992) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/0378-4371(92)90283-v · Cited by 1,107
Stochastic approach to chemical kinetics
McQuarrie, D. A. (1967) · Journal of Applied Probability · doi:10.1017/s002190020002547x · Cited by 917
Rao, C. V., & Arkin, A. P. (2003) · The Journal of Chemical Physics · doi:10.1063/1.1545446 · Cited by 656
Approximate simulation of coupled fast and slow reactions for stochastic chemical kinetics
Haseltine, E. L., & Rawlings, J. B. (2002) · The Journal of Chemical Physics · doi:10.1063/1.1505860 · Cited by 565
The slow-scale stochastic simulation algorithm
Cao, Y., Gillespie, D. T., & Petzold, L. R. (2005) · The Journal of Chemical Physics · doi:10.1063/1.1824902 · Cited by 510
Cited by
Using Gene Expression Noise to Understand Gene Regulation
Munsky, B., Neuert, G., & van Oudenaarden, A. (2012) · Science · doi:10.1126/science.1216379 · Cited by 745
Self-citationEpigenetic Gene Regulation in the Bacterial World
Casadesús, J., & Low, D. (2006) · Microbiology and Molecular Biology Reviews · doi:10.1128/mmbr.00016-06 · Cited by 646
Ribozyme-based insulator parts buffer synthetic circuits from genetic context
Lou, C., Stanton, B., Chen, Y.-J., Munsky, B., & Voigt, C. A. (2012) · Nature Biotechnology · doi:10.1038/nbt.2401 · Cited by 397
Self-citationApproximation and inference methods for stochastic biochemical kinetics—a tutorial review
Schnoerr, D., Sanguinetti, G., & Grima, R. (2017) · Journal of Physics A: Mathematical and Theoretical · doi:10.1088/1751-8121/aa54d9 · Cited by 310
Transcription Factors Modulate c-Fos Transcriptional Bursts
Senecal, A., Munsky, B., Proux, F., Ly, N., Braye, F. E., Zimmer, C., Mueller, F., & Darzacq, X. (2014) · Cell Reports · doi:10.1016/j.celrep.2014.05.053 · Cited by 281
Self-citation
Metadata
- Authors
- Munsky, B., & Khammash, M.
- Venue
- The Journal of Chemical Physics
- Publisher
- AIP Publishing
- Published
- 2006-01-25
- Volume
- 124
- Issue
- 4
- Pages
- 044104-044104
- ISSN
- 0021-9606 (ISSN-L)
- 1089-7690
- OpenAlex
- W2066594542
- Cited by
- 749
- References
- 17
- FWCI
- 9.82
- 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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: The finite state projection algorithm for the solution of the chemical master equation. https://app.cochat.ai/papers/10.1063/1.2145882
- The paper
- Munsky, B., & Khammash, M. (2006). The finite state projection algorithm for the solution of the chemical master equation. The Journal of Chemical Physics. https://doi.org/10.1063/1.2145882
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.