A stochastic particle-based biological system simulator

ABSTRACT

The simulation and visualization of biological systems is expected to enhance our understanding of biological processes towards the development of effective therapeutic treatments. Biological systems are inherently stochastic at the molecular level, exhibit modified behavior under crowded conditions and may be affected by spatial locality. Common simulation approaches fail to account for these important aspects of biological systems, in part because they are computationally expensive. Here, we describe a stochastic, particle-based simulator that takes spatial locality into account. Each particle in the system is represented explicitly on a 3D grid where only one particle can occupy a grid location. The grid structure and stochastic approach removes the need for distance calculation and particle search. We demonstrate the effect of molecular crowding and spatial locality for a simple biological system. We anticipate that this system will be useful in examining more complex systems. Finally, this system is expected to be suitable for acceleration with parallel customizable hardware, a necessary requirement towards the simulation of an entire cell.

REFERENCES

• 1: C. Lemerle, B. D. Ventura, and L. Serrano, "Space as the final frontier in stochastic simulations of biological systems," FEBS Letters, vol. 578, no. 8, pp. 1789--1794, 2005.
• 2: M. Kerker, "Brownian movements and molecular reality prior to 1900," Journal of Chemical Education, no. 51, pp. 764--768, 1974.
• 3: A. Minton, "The effect of volume occupancy upon the thermodynamic activity of proteins: some biochemical consequences," Mol Cell Biochem, no. 55, pp. 119--140, 1983.
• 4: D. T. Gillespie, "A general method for numerically simulating the stochastic time evolution of coupled chemical reactions," Journal of Computational Physics, vol. 22, no. 4, pp. 403--434, December 1976.
• 5: J. Schaff et al., "A general computational framework for modeling cellular structure and function," Journal of Biophys., no. 73, pp. 1135--1146, November 1997.
• 6: N. L. Novere and T. Shimizu, "Stochsim: modelling of stochastic biomolecular processes," Bioinformatics, no. 17, pp. 575--576, 2001.
• 7: J. R. Stiles and T. M. Bartol, "Monte carlo methods for simulating realistic synaptic microphysiology using mcell," in Computational Neuroscience: Realistic Modeling for Experimentalists, E. D. Schutter, Ed. CRC Press, Boca Raton, 2001, pp. 87--127.
• 8: M. Ander et al., "Smartcell, a framework to simulate cellular processes that combines stochastic approximation with diffusion and localisation: analysis of simple networks," Syst. Biol., no. 1, pp. 129--138, 2004.
• 9: S. Plimpton and A. Slepoy, "Chemcell: A particle-based model of protein chemistry and diffusion in microbial cells," Sandia Technical Report SAND2003--4509, December 2003.
• 10: R. Grima and S. Schnell, "A mesoscopic simulation approach for modeling intracellular reactions," Journal of Statistical Physics, in press (DOI:10.1007/s10955-006-9202-z) 2007.

INDEX TERMS

Keywords:
biological systems, particle systems, stochastic simulation