Header

UZH-Logo

Maintenance Infos

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


Ramaswamy, Rajesh; González-Segredo, Nélido; Sbalzarini, Ivo F (2009). A new class of highly efficient exact stochastic simulation algorithms for chemical reaction networks. The Journal of chemical physics, 130(24):244104.

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.

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.

Statistics

Citations

Dimensions.ai Metrics
46 citations in Web of Science®
47 citations in Scopus®
75 citations in Microsoft Academic
Google Scholar™

Altmetrics

Downloads

108 downloads since deposited on 08 Dec 2010
27 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Journal Article, refereed, original work
Communities & Collections:Special Collections > SystemsX.ch
Special Collections > SystemsX.ch > Research, Technology and Development Projects > LipidX
Special Collections > SystemsX.ch > Research, Technology and Development Projects > WingX
Special Collections > SystemsX.ch > Interdisciplinary PhD Projects
Dewey Decimal Classification:570 Life sciences; biology
Language:English
Date:2009
Deposited On:08 Dec 2010 13:12
Last Modified:01 Oct 2019 11:28
Publisher:UNSPECIFIED
ISSN:0021-9606
OA Status:Green
Publisher DOI:https://doi.org/10.1063/1.3154624
PubMed ID:19566139

Download

Green Open Access

Download PDF  'A new class of highly efficient exact stochastic simulation algorithms for chemical reaction networks.'.
Preview
Filetype: PDF
Size: 536kB
View at publisher