Format

Send to

Choose Destination
See comment in PubMed Commons below
J Chem Phys. 2009 Jun 28;130(24):244104. doi: 10.1063/1.3154624.

A new class of highly efficient exact stochastic simulation algorithms for chemical reaction networks.

Author information

1
Institute of Theoretical Computer Science, ETH Zurich, CH-8092 Zurich, Switzerland. rajeshr@ethz.ch

Abstract

We introduce an alternative formulation of the exact stochastic simulation algorithm (SSA) for sampling trajectories of the chemical master equation for a well-stirred system of coupled chemical reactions. Our formulation is based on factored-out, partial reaction propensities. This novel exact SSA, called the partial-propensity direct method (PDM), is highly efficient and has a computational cost that scales at most linearly with the number of chemical species, irrespective of the degree of coupling of the reaction network. In addition, we propose a sorting variant, SPDM, which is especially efficient for multiscale reaction networks.

PMID:
19566139
DOI:
10.1063/1.3154624
[Indexed for MEDLINE]
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Full text links

    Icon for American Institute of Physics
    Loading ...
    Support Center