Journal Papers Efficient Rejection-based Simulation of Biochemical Reactions with Stochastic Noise and Delays


Abstract

We propose a new exact stochastic rejection-based simulation algorithm for biochemical reactions and extend it to systems with delays. Our algorithm accelerates the simulation by pre-computing reaction propensity bounds to select the next reaction to perform. Exploiting such bounds, we are able to avoid recomputing propensities every time a (delayed) reaction is initiated or finished, as is typically necessary in standard approaches. Propensity updates in our approach are still performed, but only infrequently and limited for a small number of reactions, saving computation time and without sacrificing exactness. We evaluate the performance improvement of our algorithm by experimenting with concrete biological models.



Paper Details

Authors

T. Vo,  C. Priami,  R. Zunino

Publication

J. Chem. Phys., 141, ,

Download

http://dx.doi.org/10.1063/1.4896985

Language

English
.