UZH-Logo

Maintenance Infos

An exact accelerated stochastic simulation algorithm.


Mjolsness, E; Orendorff, D; Chatelain, P; Koumoutsakos, P (2009). An exact accelerated stochastic simulation algorithm. The Journal of chemical physics, 130(14):144110.

Abstract

An exact method for stochastic simulation of chemical reaction networks, which accelerates the stochastic simulation algorithm (SSA), is proposed. The present "ER-leap" algorithm is derived from analytic upper and lower bounds on the multireaction probabilities sampled by SSA, together with rejection sampling and an adaptive multiplicity for reactions. The algorithm is tested on a number of well-quantified reaction networks and is found experimentally to be very accurate on test problems including a chaotic reaction network. At the same time ER-leap offers a substantial speedup over SSA with a simulation time proportional to the 23 power of the number of reaction events in a Galton-Watson process.

An exact method for stochastic simulation of chemical reaction networks, which accelerates the stochastic simulation algorithm (SSA), is proposed. The present "ER-leap" algorithm is derived from analytic upper and lower bounds on the multireaction probabilities sampled by SSA, together with rejection sampling and an adaptive multiplicity for reactions. The algorithm is tested on a number of well-quantified reaction networks and is found experimentally to be very accurate on test problems including a chaotic reaction network. At the same time ER-leap offers a substantial speedup over SSA with a simulation time proportional to the 23 power of the number of reaction events in a Galton-Watson process.

Citations

9 citations in Web of Science®
11 citations in Scopus®
Google Scholar™

Altmetrics

Downloads

68 downloads since deposited on 26 Nov 2010
19 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 > WingX
Special Collections > SystemsX.ch > Research, Technology and Development Projects
Dewey Decimal Classification:570 Life sciences; biology
Language:English
Date:2009
Deposited On:26 Nov 2010 16:00
Last Modified:05 Apr 2016 14:26
Publisher:UNSPECIFIED
ISSN:0021-9606
Free access at:PubMed ID. An embargo period may apply.
Publisher DOI:https://doi.org/10.1063/1.3078490
PubMed ID:19368432
Permanent URL: https://doi.org/10.5167/uzh-39542

Download

[img]
Preview
Filetype: PDF
Size: 1MB
View at publisher

TrendTerms

TrendTerms displays relevant terms of the abstract of this publication and related documents on a map. The terms and their relations were extracted from ZORA using word statistics. Their timelines are taken from ZORA as well. The bubble size of a term is proportional to the number of documents where the term occurs. Red, orange, yellow and green colors are used for terms that occur in the current document; red indicates high interlinkedness of a term with other terms, orange, yellow and green decreasing interlinkedness. Blue is used for terms that have a relation with the terms in this document, but occur in other documents.
You can navigate and zoom the map. Mouse-hovering a term displays its timeline, clicking it yields the associated documents.

Author Collaborations