In biological systems formed by living cells, the small populations of some reactant species can result in dynamical behavior which cannot be captured by the traditional reaction rate equations. In that case, a more accurate simulation can be obtained by using the machinery of Markov process theory, specifically the Stochastic Simulation Algorithm (SSA). Since for re-alistic, practical biochemical systems the simulation by the SSA carries a high computational cost, several formulations have been proposed to increase the efficiency of this algorithm. In this paper we propose a highly efficient formulation of SSA, with computational complexity that is independent of the ordering of the reactions.
Description
Logarithmic Direct Method for discrete stochastic simulation of chemically reacting systems
%0 Journal Article
%1 LiPetzold06
%A Li, Hong
%A Petzold, Linda
%D 2006
%K gillespie ssa stochastic_simulation_algorithm
%T Logarithmic Direct Method for discrete stochastic simulation of chemically reacting systems
%U http://www.engineering.ucsb.edu/~cse/Files/ldm0513.pdf
%X In biological systems formed by living cells, the small populations of some reactant species can result in dynamical behavior which cannot be captured by the traditional reaction rate equations. In that case, a more accurate simulation can be obtained by using the machinery of Markov process theory, specifically the Stochastic Simulation Algorithm (SSA). Since for re-alistic, practical biochemical systems the simulation by the SSA carries a high computational cost, several formulations have been proposed to increase the efficiency of this algorithm. In this paper we propose a highly efficient formulation of SSA, with computational complexity that is independent of the ordering of the reactions.
@article{LiPetzold06,
abstract = {In biological systems formed by living cells, the small populations of some reactant species can result in dynamical behavior which cannot be captured by the traditional reaction rate equations. In that case, a more accurate simulation can be obtained by using the machinery of Markov process theory, specifically the Stochastic Simulation Algorithm (SSA). Since for re-alistic, practical biochemical systems the simulation by the SSA carries a high computational cost, several formulations have been proposed to increase the efficiency of this algorithm. In this paper we propose a highly efficient formulation of SSA, with computational complexity that is independent of the ordering of the reactions.},
added-at = {2009-05-20T01:46:30.000+0200},
author = {Li, Hong and Petzold, Linda},
biburl = {https://www.bibsonomy.org/bibtex/2c23b1877f1b8bbc481eeb804465f7440/sidney},
description = {Logarithmic Direct Method for discrete stochastic simulation of chemically reacting systems},
interhash = {545c83413f0a14892e8cde492e6bb968},
intrahash = {c23b1877f1b8bbc481eeb804465f7440},
keywords = {gillespie ssa stochastic_simulation_algorithm},
month = Jul,
timestamp = {2009-05-20T01:46:30.000+0200},
title = {Logarithmic Direct Method for discrete stochastic simulation of chemically reacting systems},
url = {http://www.engineering.ucsb.edu/~cse/Files/ldm0513.pdf},
year = 2006
}