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

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,...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:The Journal of chemical physics Ročník 130; číslo 24; s. 244104
Hlavní autoři: Ramaswamy, Rajesh, González-Segredo, Nélido, Sbalzarini, Ivo F
Médium: Journal Article
Jazyk:angličtina
Vydáno: United States 28.06.2009
Témata:
Algorithms
Colloids - chemistry
Computer Simulation
Escherichia coli - genetics
Escherichia coli - metabolism
Escherichia coli Proteins - genetics
Escherichia coli Proteins - metabolism
Heat-Shock Proteins - genetics
Heat-Shock Proteins - metabolism
Models, Biological
Models, Chemical
Stochastic Processes
ISSN:1089-7690
On-line přístup:Zjistit podrobnosti o přístupu
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:1089-7690
DOI:10.1063/1.3154624