The exact stochastic simulation algorithms

When used to model chemical and biological systems, the stochastic master equation and deterministic material balances constitute large sets of complex differential equations. These mathematical descriptions are often unwieldy for use in research and offer approximate solution at best. However, an alternative exists in the stochastic simulation algorithms (SSAs), which allow one to numerically simulate the time evolution of a chemical system without the introduction of approximations or formulation of complex sets of differential equations. In this chapter we introduce the seminal SSAs and illustrate their use by way of case studies. We also highlight key caveats regarding the simulation of living systems with these algorithms.

[1]  D. Gillespie Exact Stochastic Simulation of Coupled Chemical Reactions , 1977 .

[2]  Andre S. Ribeiro,et al.  SGN Sim, a Stochastic Genetic Networks Simulator , 2007, Bioinform..

[3]  Hong Li,et al.  Efficient formulation of the stochastic simulation algorithm for chemically reacting systems. , 2004, The Journal of chemical physics.

[4]  A. Arkin,et al.  Stochastic kinetic analysis of developmental pathway bifurcation in phage lambda-infected Escherichia coli cells. , 1998, Genetics.

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

[6]  Andrzej M. Kierzek,et al.  STOCKS: STOChastic Kinetic Simulations of biochemical systems with Gillespie algorithm , 2002, Bioinform..

[7]  Michael A. Gibson,et al.  Efficient Exact Stochastic Simulation of Chemical Systems with Many Species and Many Channels , 2000 .

[8]  Mudita Singhal,et al.  COPASI - a COmplex PAthway SImulator , 2006, Bioinform..

[9]  David McMillen,et al.  Biochemical Network Stochastic Simulator (BioNetS): software for stochastic modeling of biochemical networks , 2004, BMC Bioinformatics.

[10]  Scott L. Diamond,et al.  Selectin-Like Kinetics and Biomechanics Promote Rapid Platelet Adhesion in Flow: The GPIbα-vWF Tether Bond , 2002 .

[11]  P Bongrand,et al.  Measuring bonds between surface-associated molecules. , 1996, Journal of immunological methods.

[12]  Apirak Hoonlor,et al.  Modeling biological systems using Dynetica-a simulator of dynamic networks , 2003, Bioinform..

[13]  A G Hawkes,et al.  Relaxation and fluctuations of membrane currents that flow through drug-operated channels , 1977, Proceedings of the Royal Society of London. Series B. Biological Sciences.

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

[15]  Herbert M. Sauro,et al.  Stochastic simulation GUI for biochemical networks , 2007, Bioinform..