Advertisement

Simulating Biochemical Systems

Chapter
  • 1.8k Downloads

Abstract

This chapter introduces the reader to the principles underlying Gillespie’s widely-used stochastic simulation algorithm (SSA), for the exact stochastic modeling of chemical reactions involving relatively small numbers of molecules. We also look at Gibson and Bruck’s improvements to the SSA, in order to support larger numbers of reactions, as well as the more recent variation by Slepoy, Thompson and Plimpton. All of these techniques are illustrated with Java implementations and a discussion of their complexity. We also introduce the Dizzy and SGNSim toolkits, which implement some of these approaches, along with tau-leap approximation and reaction delays.

Keywords

Reaction Method Dependency Graph Stochastic Simulation Algorithm Java Implementation Delayed Reaction 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 4.
    Bratsun, D., Volfson, D., Tsimring, L.S., Hasty, J.: Delay-induced stochastic oscillations in gene regulation. Proceedings of the National Academy of Sciences of the United States of America 102(41), 14,593–14,598 (2005) CrossRefGoogle Scholar
  2. 13.
    Devroye, L.: Non-uniform Random Variate Generation. Springer, New York (1986) zbMATHGoogle Scholar
  3. 15.
    Foundation, F.S.: Gnu general public license (2007). URL http://www.gnu.org/licenses/gpl.html
  4. 19.
    Gibson, M., Bruck, J.: Efficient exact stochastic simulation of chemical systems with many species and many channels. Journal of Physical Chemistry 104, 1876–1889 (2000) CrossRefGoogle Scholar
  5. 20.
    Gillespie, D.T.: A general method for numerically simulating the stochastic time evolution of coupled chemical reactions. Journal of Computational Physics 22(403) (1976) Google Scholar
  6. 21.
    Gillespie, D.T.: Exact stochastic simulation of coupled chemical reactions. Journal of Physical Chemistry 81(25), 2340–2361 (1977) CrossRefGoogle Scholar
  7. 22.
    Gillespie, D.T.: Approximate accelerated stochastic simulation of chemically reacting systems. Journal of Chemical Physics 115(4), 1716–1733 (2001) CrossRefGoogle Scholar
  8. 27.
    Ierusalimschy, R., de Figueiredo, L.H., Celes, W.: Lua—an extensible extension language. Software: Practice & Experience 26(6), 635–652 (1996). URL http://www.lua.org/ CrossRefGoogle Scholar
  9. 33.
    Ramsey, S., Orrell, D., Bolouri, H.: Dizzy home page (2010). URL http://magnet.systemsbiology.net/software/Dizzy/
  10. 37.
    Roussel, M.R., Zhu, R.: Validation of an algorithm for delay stochastic simulation of transcription and translation in prokaryotic gene expression. Physical Biology 3, 274–284 (2006) CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London Limited 2010

Authors and Affiliations

  1. 1.Computing LaboratoryUniversity of KentCanterbury, KentUK

Personalised recommendations