Header

UZH-Logo

Maintenance Infos

Fast Exact Stochastic Simulation Algorithms Using Partial Propensities


Ramaswamy, Rajesh; Sbalzarini, Ivo F (2010). Fast Exact Stochastic Simulation Algorithms Using Partial Propensities. In: International Conference of Numerical Analysis and Applied Mathematics, Rhodes, Greece, 19 September 2010 - 25 September 2010, 1338-1341.

Abstract

We review the class of partial-propensity exact stochastic simulation algorithms (SSA) for chemical reaction networks. We show which modules partial-propensity SSAs are composed of and how partial-propensity variants of known SSAs can be constructed by adjusting the sampling strategy used. We demonstrate this on the example of two instances, namely the partial-propensity variant of Gillespie’s original direct method and that of the SSA with composition-rejection sampling (SSA-CR). Partial-propensity methods may outperform the corresponding classical SSA, particularly on strongly coupled reaction networks. Changing the different modules of partial-propensity SSAs provides flexibility in tuning them to perform particularly well on certain classes of reaction networks. The framework presented here defines the design space of such adaptations.

Abstract

We review the class of partial-propensity exact stochastic simulation algorithms (SSA) for chemical reaction networks. We show which modules partial-propensity SSAs are composed of and how partial-propensity variants of known SSAs can be constructed by adjusting the sampling strategy used. We demonstrate this on the example of two instances, namely the partial-propensity variant of Gillespie’s original direct method and that of the SSA with composition-rejection sampling (SSA-CR). Partial-propensity methods may outperform the corresponding classical SSA, particularly on strongly coupled reaction networks. Changing the different modules of partial-propensity SSAs provides flexibility in tuning them to perform particularly well on certain classes of reaction networks. The framework presented here defines the design space of such adaptations.

Statistics

Citations

Dimensions.ai Metrics
3 citations in Web of Science®
8 citations in Scopus®
7 citations in Microsoft Academic
Google Scholar™

Altmetrics

Downloads

40 downloads since deposited on 11 Jul 2013
1 download since 12 months
Detailed statistics

Additional indexing

Item Type:Conference or Workshop Item (Paper), refereed, original work
Communities & Collections:Special Collections > SystemsX.ch
Special Collections > SystemsX.ch > Research, Technology and Development Projects > WingX
Dewey Decimal Classification:570 Life sciences; biology
Language:English
Event End Date:25 September 2010
Deposited On:11 Jul 2013 12:00
Last Modified:31 Jul 2018 07:24
Publisher:American Institute of Physics
Series Name:AIP Conference Proceedings
ISSN:0094-243X
OA Status:Green
Free access at:Publisher DOI. An embargo period may apply.
Publisher DOI:https://doi.org/10.1063/1.3497968

Download

Download PDF  'Fast Exact Stochastic Simulation Algorithms Using Partial Propensities'.
Preview
Content: Published Version
Filetype: PDF
Size: 563kB
View at publisher