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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Garcia-Ojalvo J, Elowitz MB, Strogatz SH (2004) Modeling a synthetic multicellular clock: repressilators coupled by quorum sensing. Proc Natl Acad Sci USA
Gardner TS, Cantor CR, Collins JJ (2000) Construction of a genetic toggle switch in escherichia coli. Nature
Gillespie DT (1977) Exact stochastic simulation of coupled chemical reactions. J Phys Chem
Gillespie DT (2001) Approximate accelerated stochastic simulation of chemically reacting systems. J Phys Chem
Hasty J, McMillen D, Isaacs F, Collins JJ (2001) Intrinsic noise in gene regulatory networks. Nat Rev Genet
Isaacs FJ, Hasty J, Cantor CR, Collins JJ (2001) Prediction and measurement of an autoregulatory genetic module. Proc Natl Acad Sci USA
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
Thattai M, van Oudenaaden A (2001) Intrinsic noise in gene regulatory networks. Proc Natl Acad Sci USA
Tian T, Burrage K (2004) Binomial leap methods for simulating stochastic chemical kinetics. J Phys Chem
Tian T, Burrage K (2004) Stochastic models for regulatory networks of the genetic toggle switch. Proc Natl Acad Sci USA
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Mizunuma, K., Hagiya, M. (2009). Hybrid Method for Simulating Small-Number Molecular Systems. In: Condon, A., Harel, D., Kok, J., Salomaa, A., Winfree, E. (eds) Algorithmic Bioprocesses. Natural Computing Series. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88869-7_29
Download citation
DOI: https://doi.org/10.1007/978-3-540-88869-7_29
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88868-0
Online ISBN: 978-3-540-88869-7
eBook Packages: Computer ScienceComputer Science (R0)