%0 Journal Article %1 Allen2009 %A Allen, George Edward %A Dytham, Calvin %D 2009 %J Biosystems %K algorithms gillespie simulation stochastic-simulation %N 1 %P 37 - 42 %R 10.1016/j.biosystems.2009.07.003 %T An efficient method for stochastic simulation of biological populations in continuous time %V 98 %X We present an efficient algorithm for individual-based, stochastic simulation of biological populations in continuous time. A simple method for its implementation is given and it is compared to Gillespie's commonly used Direct Method. These two methods are proven to be exactly equivalent and, using a basic evolutionary model, it is demonstrated that the new algorithm can run thousands of times faster. Furthermore, while computational cost per event increases linearly with population size under the Direct Method, this cost is independent of population size under the new algorithm. We argue that this gain in efficiency opens up the possibility to explore a new class of models in population biology.

@article{Allen2009, abstract = {We present an efficient algorithm for individual-based, stochastic simulation of biological populations in continuous time. A simple method for its implementation is given and it is compared to Gillespie's commonly used Direct Method. These two methods are proven to be exactly equivalent and, using a basic evolutionary model, it is demonstrated that the new algorithm can run thousands of times faster. Furthermore, while computational cost per event increases linearly with population size under the Direct Method, this cost is independent of population size under the new algorithm. We argue that this gain in efficiency opens up the possibility to explore a new class of models in population biology.}, added-at = {2011-01-13T13:25:27.000+0100}, author = {Allen, George Edward and Dytham, Calvin}, biburl = {https://www.bibsonomy.org/bibtex/22c8ce9273a7ce9b97e47f5cbdf8f01f6/rincedd}, doi = {10.1016/j.biosystems.2009.07.003}, file = {Allen2009 - An efficient method for stochastic simulation of biological populations in continuous time.pdf:Methods/Allen2009 - An efficient method for stochastic simulation of biological populations in continuous time.pdf:PDF}, groups = {public}, interhash = {000fbb0b8580fb884c772ab2c9534321}, intrahash = {2c8ce9273a7ce9b97e47f5cbdf8f01f6}, journal = {Biosystems}, keywords = {algorithms gillespie simulation stochastic-simulation}, number = 1, pages = {37 - 42}, timestamp = {2011-03-30T16:38:14.000+0200}, title = {An efficient method for stochastic simulation of biological populations in continuous time}, username = {rincedd}, volume = 98, year = 2009 }