Advertisement

Hybrid Method for Simulating Small-Number Molecular Systems

  • Kazufumi Mizunuma
  • Masami HagiyaEmail author
Chapter
Part of the Natural Computing Series book series (NCS)

Abstract

Computational devices such as the toggle switch or the oscillator have recently been used in artificial or biological cells in which the number of molecular species is very small. To simulate their behavior, the stochastic simulation algorithm by Gillespie and the “τ-leap” method, also proposed by Gillespie to reduce simulation time, are widely used. In this paper, we discuss groups of cells that interact with the environment by exchanging molecules through their membranes. The stochastic simulation algorithm or even the “τ-leap” method requires a large amount of computation time because all the cells in the group and the environment need to be stochastically simulated. In this paper, we propose a hybrid simulation method in which molecular species in the environment are treated based on their concentration, and their time evolution is obtained by solving ordinary differential equations. The behavior of the cell group is then estimated by stochastically simulating some sampled cells. If the state of cells influences the environment, the whole simulation process is iterated until the time evolution of the environment becomes invariant. If the simulation ends after a few iterations, then the overall simulation time greatly decreases.

Keywords

Stochastic Simulation Hybrid Simulation Toggle Switch Stochastic Simulation Algorithm Genetic Switch 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Garcia-Ojalvo J, Elowitz MB, Strogatz SH (2004) Modeling a synthetic multicellular clock: repressilators coupled by quorum sensing. Proc Natl Acad Sci USA Google Scholar
  2. 2.
    Gardner TS, Cantor CR, Collins JJ (2000) Construction of a genetic toggle switch in escherichia coli. Nature Google Scholar
  3. 3.
    Gillespie DT (1977) Exact stochastic simulation of coupled chemical reactions. J Phys Chem Google Scholar
  4. 4.
    Gillespie DT (2001) Approximate accelerated stochastic simulation of chemically reacting systems. J Phys Chem Google Scholar
  5. 5.
    Hasty J, McMillen D, Isaacs F, Collins JJ (2001) Intrinsic noise in gene regulatory networks. Nat Rev Genet Google Scholar
  6. 6.
    Isaacs FJ, Hasty J, Cantor CR, Collins JJ (2001) Prediction and measurement of an autoregulatory genetic module. Proc Natl Acad Sci USA Google Scholar
  7. 7.
    Kobayashi H, Kærn M, Araki M, Chung K, Gardner TS, Cantor CR, Collins JJ (2004) Programmable cells: interfacing natural and engineered gene networks. Proc Natl Acad Sci USA Google Scholar
  8. 8.
    Thattai M, van Oudenaaden A (2001) Intrinsic noise in gene regulatory networks. Proc Natl Acad Sci USA Google Scholar
  9. 9.
    Tian T, Burrage K (2004) Binomial leap methods for simulating stochastic chemical kinetics. J Phys Chem Google Scholar
  10. 10.
    Tian T, Burrage K (2004) Stochastic models for regulatory networks of the genetic toggle switch. Proc Natl Acad Sci USA Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  1. 1.IBMTokyoJapan
  2. 2.Graduate School of Information Science and TechnologyUniversity of TokyoTokyoJapan

Personalised recommendations