Studying single cell molecular dynamics in silico : A discrete event based stochastic simulation approach

With the completion of the human genome project and the complete genome sequencing of other organisms, huge databases cataloguing the various molecular “parts” of complex biological systems, have been opened up to scientists. As huge volumes of high throughput experimental data become available, the focus is shifting from studying biological systems as static models of loosely linked molecular devices to understanding their ensemble dynamics. In this work, we present a discrete event based stochastic simulation approach for studying the molecular dynamics of single cells. In this approach, a biological process is modeled as a collection of interacting functions driven in time by a set of discrete events. We outline the mathematical formalism underlying the in silico modeling technique, present the simulation algorithm and delineate the core software components of the discrete event framework, called iSimBioSys. The accuracy of the simulation methodology is confirmed on a test-bed signal transduction pathway, the two component PhoPQ system, responsible for the expression of several virulence genes in the gram-negative bacteria Salmonella Typhimurium. The dynamic behavior of the systems is analyzed and validated against a wet-lab experimental setup for the same pathway. We also measure the performance of iSimBioSys as a biosimulation tool, based on the model biological system in terms of system usage and response.

[1]  Glen E. P. Ropella,et al.  PISL : A Large-Scale In Silico Experimental Framework for Agent-Directed Physiological Models , 2008 .

[2]  D. Lauffenburger,et al.  Physicochemical modelling of cell signalling pathways , 2006, Nature Cell Biology.

[3]  Gordon Broderick,et al.  Accommodating space, time and randomness in network simulation. , 2006, Current opinion in biotechnology.

[4]  Adam P Arkin,et al.  Deviant effects in molecular reaction pathways , 2006, Nature Biotechnology.

[5]  Samik Ghosh,et al.  An analytical model to estimate the time taken for cytoplasmic reactions for stochastic simulation of complex biological systems , 2006, 2006 IEEE International Conference on Granular Computing.

[6]  Samik Ghosh,et al.  iSimBioSys: a discrete event simulation platform for 'in silico' study of biological systems , 2006, 39th Annual Simulation Symposium (ANSS'06).

[7]  Céline Kuttler,et al.  Simulating Bacterial Transcription and Translation in a Stochastic pi Calculus , 2006, Trans. Comp. Sys. Biology.

[8]  Stephen Gilmore,et al.  Modelling the Influence of RKIP on the ERK Signalling Pathway Using the Stochastic Process Algebra PEPA , 2006, Trans. Comp. Sys. Biology.

[9]  Corrado Priami,et al.  Discrete event systems specification in systems biology - a discussion of stochastic pi calculus and DEVS , 2005, Proceedings of the Winter Simulation Conference, 2005..

[10]  Russell Schwartz,et al.  Implementation of a discrete event simulator for biological self-assembly systems , 2005, Proceedings of the Winter Simulation Conference, 2005..

[11]  Samik Ghosh,et al.  A diffusion model to estimate the inter-arrival time of charged molecules in stochastic event based modeling of complex biological networks , 2005, 2005 IEEE Computational Systems Bioinformatics Conference - Workshops (CSBW'05).

[12]  Michael J. North,et al.  AgentCell: a digital single-cell assay for bacterial chemotaxis , 2005, Bioinform..

[13]  Abhijit Chatterjee,et al.  Time accelerated Monte Carlo simulations of biological networks using the binomial r-leap method , 2005, Bioinform..

[14]  Hamid Bolouri,et al.  Dizzy: Stochastic Simulation of Large-scale Genetic Regulatory Networks , 2005, J. Bioinform. Comput. Biol..

[15]  Sajal K. Das,et al.  Transient analysis of Diffusion for charged molecules to model the input process in a stochastic event based simulation framework for the PhoPQ signal transduction system , 2005 .

[16]  Sajal K. Das,et al.  Estimation of the holding Time for Cytoplasmic Reactions in Stochastic Event Based Modeling of Complex Biological Networks , 2005 .

[17]  David Harel,et al.  Reactive animation: realistic modeling of complex dynamic systems , 2005, Computer.

[18]  S. Gilmore,et al.  Automatically deriving ODEs from process algebra models of signalling pathways , 2005 .

[19]  K. Burrage,et al.  Binomial leap methods for simulating stochastic chemical kinetics. , 2004, The Journal of chemical physics.

[20]  Luca Cardelli,et al.  BioAmbients: an abstraction for biological compartments , 2004, Theor. Comput. Sci..

[21]  D. Noble Modeling the heart. , 2004, Physiology.

[22]  Larry Lok The need for speed in stochastic simulation , 2004, Nature Biotechnology.

[23]  Kevin Burrage,et al.  Stochastic approaches for modelling in vivo reactions , 2004, Comput. Biol. Chem..

[24]  Tianhai Tian,et al.  A multi-scaled approach for simulating chemical reaction systems. , 2004, Progress in biophysics and molecular biology.

[25]  Adelinde M. Uhrmacher,et al.  A component-based simulation layer for JAMES , 2004, 18th Workshop on Parallel and Distributed Simulation, 2004. PADS 2004..

[26]  Pawan Dhar,et al.  Modeling and simulation of biological systems with stochasticity , 2004, Silico Biol..

[27]  D. Harel,et al.  Toward rigorous comprehension of biological complexity: modeling, execution, and visualization of thymic T-cell maturation. , 2003, Genome research.

[28]  Andreas Kremling,et al.  Modular Modeling of Cellular Systems with ProMoT/Diva , 2003, Bioinform..

[29]  Michael J. Wise,et al.  DiMSim: A Discrete-Event Simulator of Metabolic Networks , 2003, J. Chem. Inf. Comput. Sci..

[30]  Peter J. Haas,et al.  Stochastic Petri Nets: Modelling, Stability, Simulation , 2002 .

[31]  Leslie M Loew,et al.  The Virtual Cell project. , 2002, Novartis Foundation symposium.

[32]  Hidde de Jong,et al.  Modeling and Simulation of Genetic Regulatory Systems: A Literature Review , 2002, J. Comput. Biol..

[33]  David Harel,et al.  The immune system as a reactive system: modeling T cell activation with statecharts , 2001, Proceedings IEEE Symposia on Human-Centric Computing Languages and Environments (Cat. No.01TH8587).

[34]  D. Gillespie Approximate accelerated stochastic simulation of chemically reacting systems , 2001 .

[35]  Nicolas Le Novère,et al.  STOCHSIM: modelling of stochastic biomolecular processes , 2001, Bioinform..

[36]  Adelinde M. Uhrmacher,et al.  Modeling and simulation of mobile agents , 2000, Future Gener. Comput. Syst..

[37]  Michael A. Gibson,et al.  Efficient Exact Stochastic Simulation of Chemical Systems with Many Species and Many Channels , 2000 .

[38]  H Matsuno,et al.  Hybrid Petri net representation of gene regulatory network. , 1999, Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing.

[39]  Irving R. Epstein,et al.  An Introduction to Nonlinear Chemical Dynamics: Oscillations, Waves, Patterns, and Chaos , 1998 .

[40]  P J Goss,et al.  Quantitative modeling of stochastic systems in molecular biology by using stochastic Petri nets. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[41]  C. J. Morton-firth Stochastic simulation of cell signaling pathways , 1998 .

[42]  M. Gerla,et al.  GloMoSim: a library for parallel simulation of large-scale wireless networks , 1998, Proceedings. Twelfth Workshop on Parallel and Distributed Simulation PADS '98 (Cat. No.98TB100233).

[43]  Adelinde M. Uhrmacher,et al.  Concepts of object- and agent-oriented simulation , 1997 .

[44]  Takahashi,et al.  E-CELL: Software Environment for Whole Cell Simulation. , 1997, Genome informatics. Workshop on Genome Informatics.

[45]  J. Keasling,et al.  A Monte Carlo simulation of plasmid replication during the bacterial division cycle , 2000, Biotechnology and bioengineering.

[46]  R. Heinrich,et al.  The Regulation of Cellular Systems , 1996, Springer US.

[47]  Brian G. Cox,et al.  Modern Liquid Phase Kinetics , 1994 .

[48]  Pedro Mendes,et al.  GEPASI: a software package for modelling the dynamics, steady states and control of biochemical and other systems , 1993, Comput. Appl. Biosci..

[49]  François E. Cellier,et al.  Continuous system modeling , 1991 .

[50]  Daniel T. Gillespie,et al.  Concerning the validity of the stochastic approach to chemical kinetics , 1977 .

[51]  D. Gillespie A General Method for Numerically Simulating the Stochastic Time Evolution of Coupled Chemical Reactions , 1976 .