Abstract
Biological systems involving genetic reactions are large discrete event systems, and often contain certain species that occur in small quantities, and others that occur in large quantities, leading to a difficulty in modelling and simulation. Small populations inhibit the usefulness of utilizing differential equations to represent the system, while the large populations cause stochastic discrete event simulation to become computationally intensive. This paper presents an algorithmic approach for the dynamic partitioning and stochastic hybrid simulation of biological systems. The algorithm uses a Poisson approximation for discrete event generation and a Langevin approximation for continuous behaviour. The populations are dynamically partitioned so that some populations are simulated in a discrete stochastic fashion, while others are simulated by continuous differential equations, and this partition between discrete and continuous behaviour is updated at regular intervals. The hybrid model of a simple biological toggle switch yields promising results, and a more complex example is explored.
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
McAdams, H.H., Arkin, A.: Stochastic Mechanisms in Gene Expression. Biochemistry, Proc. Natl. Acad. Sci. 94, 814–819 (1997)
Kastner, J., Solomon, J., Scott, F.: Modeling a Hox Gene Network in Silico Using a Stochastic Simulation Algorithm. Developmental Biology 246, 122–131 (2002)
Kaern, Mads, Blake, William, J., Collins, J.J.: The Engineering of Gene Regulatory Networks. Annu. Rev. Biomed. Eng. 5, 179–206 (2003)
Solari, H.G., Natiello, M.A.: Poisson Approximation to Density Dependent Stochastic Processes: A Numerical Implementation and Test. Physical Review (2003) (in press)
Solari, H.G., Natiello, M.A.: Stochastic Population Dynamics: the Poisson Approximation. Physical Review EÂ 67, 031918 (2003)
Aparicio, Juan, P., Solari, H.G.: Population Dynamics: Poisson Approximation and Its Relation to the Langevin Process. Physical Review Letter 86(18) (April 30, 2001)
Gibson, M.A., Bruck, J.: Efficient Exact Stochastic Simulation of Chemical Systems with Many Species and Many Channels. J. Phys. Chem. A 104, 1876–1889 (2000)
Haseltine, E.L., Rawlings, J.B.: Approximate Simulation of Coupled Fast and Slow Reactions for Stochastic Chemical Kinetics. Journal of Chemical Physics 117(15), 6959–6969 (2002)
Gardiner, C.W.: Handbook of Stochastic Methods for Physics, Chemistry and the Natural Sciences, 2nd edn. Springer, Berlin (1990)
Gillespie, D.T.: Markov Processes: An Introduction for Physical Scientists. Academic, New York (1992)
Gard, T.C.: Introduction to Stochastic Differential Equations. Marcel Dekker, New York (1998)
Gibson, M.S., Mjolsness, E.: Computational Methods for Modelling. In: Bower, J., Bolouri, H. (eds.) Biochemical Networks, MIT Press, Cambridge (in press)
Gillespie, D.T.: Exact Stochastic Simulation of Coupled Chemical Reactions. Journal of Physical Chemistry 81, 2340–2361 (1977)
Kurtz, G.T.: Approximation of Discontinuous Processes by Continuous Processes. In: Arnold, L., Lefever, R. (eds.) Stochastic Nonlinear Systems in Physics, Chemistry and Biology, Springer, Berlin (1981)
He, J., Zhang, H., Chen, J., Yang.Y.: Macromolecules, vol. 30, p. 8010 (1997)
Rao, C., Arkin, A.: Journal Chem. Phys. (submitted)
Janssen, J.A.M.: Journal of Statistical Physics, vol. 57, p. 171 (1989)
Vlad, M.O., Pop, A.: Physica A, vol. 155, p. 276 (1989)
Gillespie, D.T.: Physica A, vol. 188, p. 404 (1992)
Resat, H., Wiley, H.S., Dixon, D.A.: Journal of Physical Chemistry B, vol. 105, p. 11026 (2001)
Idaker, T.: Science (2001)
Ostergaard, S.: National Biotechnical Journal (2000)
Gardner, T.J., Cantor, C.R., Collins, J.J.: Construction of a Genetic Toggle Switch in Escherichia Coli. Nature 403, 339–342 (2000)
Goss & Peccoud, Proc. Nat. Acad. Sci. (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Neogi, N.A. (2004). Dynamic Partitioning of Large Discrete Event Biological Systems for Hybrid Simulation and Analysis. In: Alur, R., Pappas, G.J. (eds) Hybrid Systems: Computation and Control. HSCC 2004. Lecture Notes in Computer Science, vol 2993. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24743-2_31
Download citation
DOI: https://doi.org/10.1007/978-3-540-24743-2_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21259-1
Online ISBN: 978-3-540-24743-2
eBook Packages: Springer Book Archive