Title
A multi-algorithm, multi-timescale method for cell simulation.
Abstract
Many important problems in cell biology require the dense nonlinear interactions between functional modules to be considered. The importance of computer simulation in understanding cellular processes is now widely accepted, and a variety of simulation algorithms useful for studying certain subsystems have been designed. Many of these are already widely used, and a large number of models constructed on these existing formalisms are available. A significant computational challenge is how we can integrate such sub-cellular models running on different types of algorithms to construct higher order models.A modular, object-oriented simulation meta-algorithm based on a discrete-event scheduler and Hermite polynomial interpolation has been developed and implemented. It is shown that this new method can efficiently handle many components driven by different algorithms and different timescales. The utility of this simulation framework is demonstrated further with a 'composite' heat-shock response model that combines the Gillespie-Gibson stochastic algorithm and deterministic differential equations. Dramatic improvements in performance were obtained without significant accuracy drawbacks. A multi-timescale demonstration of coupled harmonic oscillators is also shown.
Year
DOI
Venue
2004
10.1093/bioinformatics/btg442
Bioinformatics
Keywords
Field
DocType
object-oriented simulation meta-algorithm,benchmark model,simulation framework,heat-shock model,simulation algorithm,different type,cell simulation,multi-timescale method,different algorithm,heat-shock response model,computer simulation,different timescales,cell biology
Differential equation,Nonlinear system,Object-oriented programming,Computer science,Interpolation,Hermite polynomials,Algorithm,Software,Modular design,Rotation formalisms in three dimensions
Journal
Volume
Issue
ISSN
20
4
1367-4803
Citations 
PageRank 
References 
53
8.14
4
Authors
4
Name
Order
Citations
PageRank
Kouichi Takahashi17312.31
Kazunari Kaizu2558.82
Bin Hu3538.48
Masaru Tomita41009180.20