A Stochastic Simulator of Birth–Death Master Equations with Application to Phylodynamics

In this article, we present a versatile new software tool for the simulation and analysis of stochastic models of population phylodynamics and chemical kinetics. Models are specified via an expressive and human-readable XML format and can be used as the basis for generating either single population histories or large ensembles of such histories. Importantly, phylogenetic trees or networks can be generated alongside the histories they correspond to, enabling investigations into the interplay between genealogies and population dynamics. Summary statistics such as means and variances can be recorded in place of the full ensemble, allowing for a reduction in the amount of memory used—an important consideration for models including large numbers of individual subpopulations or demes. In the case of population size histories, the resulting simulation output is written to disk in the flexible JSON format, which is easily read into numerical analysis environments such as R for visualization or further processing. Simulated phylogenetic trees can be recorded using the standard Newick or NEXUS formats, with extensions to these formats used for non-tree-like inheritance relationships.

[1]  Kenneth Lange,et al.  Accurate Stochastic Simulation via the Step Anticipation τ-Leaping (SAL) Algorithm , 2009, J. Comput. Biol..

[2]  Jacques Rougemont,et al.  Nemo: an evolutionary and population genetics programming framework , 2006, Bioinform..

[3]  Tom Britton,et al.  Stochastic epidemic models: a survey. , 2009, Mathematical biosciences.

[4]  Fabio Zanini,et al.  FFPopSim: an efficient forward simulation package for the evolution of large populations , 2012, Bioinform..

[5]  P. Schuster,et al.  Self-replication with errors. A model for polynucleotide replication. , 1982, Biophysical chemistry.

[6]  A. Perelson,et al.  Dynamics of HIV infection of CD4+ T cells. , 1993, Mathematical biosciences.

[7]  A. Perelson Modelling viral and immune system dynamics , 2002, Nature Reviews Immunology.

[8]  Gabriel Cardona,et al.  Extended Newick: it is time for a standard representation of phylogenetic networks , 2008, BMC Bioinformatics.

[9]  M. Suchard,et al.  Bayesian Phylogenetics with BEAUti and the BEAST 1.7 , 2012, Molecular biology and evolution.

[10]  D. Gillespie Approximate accelerated stochastic simulation of chemically reacting systems , 2001 .

[11]  Hiroaki Kitano,et al.  The systems biology markup language (SBML): a medium for representation and exchange of biochemical network models , 2003, Bioinform..

[12]  Hamid Bolouri,et al.  Dizzy: Stochastic Simulation of Large-scale Genetic Regulatory Networks , 2005, J. Bioinform. Comput. Biol..

[13]  A. Rambaut,et al.  BEAST: Bayesian evolutionary analysis by sampling trees , 2007, BMC Evolutionary Biology.

[14]  A. Drummond,et al.  Within-host demographic fluctuations and correlations in early retroviral infection. , 2012, Journal of theoretical biology.

[15]  C. J-F,et al.  THE COALESCENT , 1980 .

[16]  W. O. Kermack,et al.  A contribution to the mathematical theory of epidemics , 1927 .

[17]  Andrew Rambaut,et al.  Evolutionary analysis of the dynamics of viral infectious disease , 2009, Nature Reviews Genetics.

[18]  A. J. Lotka UNDAMPED OSCILLATIONS DERIVED FROM THE LAW OF MASS ACTION. , 1920 .

[19]  R Core Team,et al.  R: A language and environment for statistical computing. , 2014 .

[20]  Brendan O'Fallon TreesimJ: a flexible, forward time population genetic simulator , 2010, Bioinform..

[21]  K. Crandall The evolution of HIV , 1999 .

[22]  Alexei J. Drummond,et al.  Phylogenetic and epidemic modeling of rapidly evolving infectious diseases , 2011, Infection, Genetics and Evolution.

[23]  Sheng Wu,et al.  StochKit2: software for discrete stochastic simulation of biochemical systems with events , 2011, Bioinform..

[24]  V. Volterra Fluctuations in the Abundance of a Species considered Mathematically , 1926, Nature.

[25]  A. Rodrigo,et al.  Measurably evolving populations , 2003 .

[26]  D. Gillespie A General Method for Numerically Simulating the Stochastic Time Evolution of Coupled Chemical Reactions , 1976 .