We propose the S-leaping algorithm for the acceleration of Gillespie’s stochastic simulation algorithm that combines the advantages of the two main accelerated methods; the \(\tau \)-leaping and R-leaping algorithms. These algorithms are known to be efficient under different conditions; the \(\tau \)-leaping is efficient for non-stiff systems or systems with partial equilibrium, while the R-leaping performs better in stiff system thanks to an efficient sampling procedure. However, even a small change in a system’s set up can critically affect the nature of the simulated system and thus reduce the efficiency of an accelerated algorithm. The proposed algorithm combines the efficient time step selection from the \(\tau \)-leaping with the effective sampling procedure from the R-leaping algorithm. The S-leaping is shown to maintain its efficiency under different conditions and in the case of large and stiff systems or systems with fast dynamics, the S-leaping outperforms both methods. We demonstrate the performance and the accuracy of the S-leaping in comparison with the \(\tau \)-leaping and R-leaping on a number of benchmark systems involving biological reaction networks.
Stochastic simulation algorithms Stiff systems Accelerated simulation
This is a preview of subscription content, log in to check access.
PK and GA gratefully acknowledge support from the European Research Council (ERC) Advanced Investigator Award (No. 341117). The authors thank both anonymous reviewers for their insightful comments that have helped us to improve the content of the paper.
Anderson DF, Kurtz TG (2011) Continuous time Markov chain models for chemical reaction networks. Springer, New York, pp 3–42Google Scholar
Auger A, Chatelain P, Koumoutsakos P (2006) \(R\)-leaping: accelerating the stochastic simulation algorithm by reaction leaps. J Chem Phys 125(8):084103CrossRefGoogle Scholar
Bayati B, Owhadi H, Koumoutsakos P (2010) A cutoff phenomenon in accelerated stochastic simulations of chemical kinetics via flow averaging (FLAVOR-SSA). J Chem Phys 133(24):1–7CrossRefGoogle Scholar
Cao Y, Gillespie D, Petzold L (2005) Multiscale stochastic simulation algorithm with stochastic partial equilibrium assumption for chemically reacting systems. J Comput Phys 206(2):395–411MathSciNetCrossRefzbMATHGoogle Scholar
Cao Y, Gillespie D, Petzold L (2006) Efficient step size selection for the tau-leaping simulation method. J Chem Phys 124(4):044109CrossRefGoogle Scholar
Cao Y, Gillespie DT, Petzold LR (2005) Avoiding negative populations in explicit poisson tau-leaping. J Chem Phys 123(5):054104CrossRefGoogle Scholar
Cao Y, Petzold LR (2006) Accuracy limitations and the measurement of errors in the stochastic simulation of chemically reacting systems. J Comput Phys 212(1):6–24MathSciNetCrossRefzbMATHGoogle Scholar
Cao Y, Gillespie DT, Petzold LR (2007) Adaptive explicit–implicit tau-leaping method with automatic tau selection. J Chem Phys 126(22):224101CrossRefGoogle Scholar
Chattopadhyay I, Kuchina A, Süel GM, Lipson H (2013) Inverse gillespie for inferring stochastic reaction mechanisms from intermittent samples. Proc Natl Acad Sci 110(32):12990–12995MathSciNetCrossRefzbMATHGoogle Scholar
Erban R, Chapman J, Maini P (2007) A practical guide to stochastic simulations of reaction-diffusion processes. arXiv:0704.1908
Erban R, Chapman SJ (2009) Stochastic modelling of reaction–diffusion processes: algorithms for bimolecular reactions. Phys Biology 6(4):046001CrossRefGoogle Scholar
Gillespie DT (1976) A general method for numerically simulating the stochastic time evolution of coupled chemical reactions. J Comput Phys 22(4):403–434MathSciNetCrossRefGoogle Scholar
Gillespie DT (1977) Exact stochastic simulation of coupled chemical reactions. J Phys Chem 81(25):2340–2361CrossRefGoogle Scholar