Results 1  10
of
413
COPASI  a COmplex PAthway SImulator
 BIOINFORMATICS
, 2006
"... Motivation: Simulation and modeling is becoming a standard approach to understand complex biochemical processes. Therefore, there is a big need for software tools that allow access to diverse simulation and modeling methods as well as support for the usage of these methods. Results: Here, we present ..."
Abstract

Cited by 256 (6 self)
 Add to MetaCart
Motivation: Simulation and modeling is becoming a standard approach to understand complex biochemical processes. Therefore, there is a big need for software tools that allow access to diverse simulation and modeling methods as well as support for the usage of these methods. Results: Here, we present COPASI, a platformindependent and userfriendly biochemical simulator that offers several unique features. We discuss numerical issues with these features, in particular the criteria to switch between stochastic and deterministic simulation methods, hybrid deterministicstochastic methods, and the importance of random number generator numerical resolution in stochastic simulation. Availability: The complete software is available in binary (executable) for MS Windows, OS X, Linux (Intel), and Sun Solaris (SPARC), as well as the full source code under an open source license from
Efficient, correct simulation of biological processes in the stochastic picalculus
 Gilmore (Eds.), Proc. Int. Conf. Computational Methods in Systems Biology (CMSB’07
, 2007
"... Abstract. This paper presents a simulation algorithm for the stochastic πcalculus, designed for the efficient simulation of biological systems with large numbers of molecules. The cost of a simulation depends on the number of species, rather than the number of molecules, resulting in a significant ..."
Abstract

Cited by 67 (14 self)
 Add to MetaCart
(Show Context)
Abstract. This paper presents a simulation algorithm for the stochastic πcalculus, designed for the efficient simulation of biological systems with large numbers of molecules. The cost of a simulation depends on the number of species, rather than the number of molecules, resulting in a significant gain in efficiency. The algorithm is proved correct with respect to the calculus, and then used as a basis for implementing the latest version of the SPiM stochastic simulator. The algorithm is also suitable for generating graphical animations of simulations, in order to visualise system dynamics. 1
Fast computation by population protocols with a leader
 IN DISTRIBUTED COMPUTING: 20TH INTERNATIONAL SYMPOSIUM, DISC 2006
, 2006
"... Fast algorithms are presented for performing computations in a probabilistic population model. This is a variant of the standard population protocol model—in which finitestate agents interact in pairs under the control of an adversary scheduler—where all pairs are equally likely to be chosen for ea ..."
Abstract

Cited by 61 (5 self)
 Add to MetaCart
(Show Context)
Fast algorithms are presented for performing computations in a probabilistic population model. This is a variant of the standard population protocol model—in which finitestate agents interact in pairs under the control of an adversary scheduler—where all pairs are equally likely to be chosen for each interaction. It is shown that when a unique leader agent is provided in the initial population, the population can simulate a virtual register machine in which standard arithmetic operations like comparison, addition, subtraction, multiplication, and division can be simulated in O(n log 4 n) interactions with high probability. Applications include a reduction of the cost of computing a semilinear predicate to O(n log 4 n) interactions from the previously bestknown bound of O(n 2 log n) interactions and simulation of a LOGSPACE Turing machine using the same O(n log 4 n) interactions per step. These bounds on interactions translate into O(log 4 n) time per step in a natural model in which each agent participates in an expected Θ(1) interactions per time unit. The central method is the extensive use of epidemics to propagate information from and to the leader, combined with an epidemicbased phase clock used to detect when these epidemics are likely to be complete.
Fast evaluation of fluctuations in biochemical networks with the linear noise approximation
 Genome Research
"... Biochemical networks in single cells can display large fluctuations in molecule numbers, making mesoscopic approaches necessary for correct system descriptions. We present a general method that allows rapid characterization of the stochastic properties of intracellular networks. The starting point i ..."
Abstract

Cited by 59 (3 self)
 Add to MetaCart
Biochemical networks in single cells can display large fluctuations in molecule numbers, making mesoscopic approaches necessary for correct system descriptions. We present a general method that allows rapid characterization of the stochastic properties of intracellular networks. The starting point is a macroscopic description that identifies the system’s elementary reactions in terms of rate laws and stoichiometries. From this formulation follows directly the stationary solution of the linear noise approximation (LNA) of the Master equation for all the components in the network. The method complements bifurcation studies of the system’s parameter dependence by providing estimates of sizes, correlations, and time scales of stochastic fluctuations. We describe how the LNA can give precise system descriptions also near macroscopic instabilities by suitable variable changes and elimination of fast variables. [Supplemental material is available online at www.genome.org.] A key element in systems biology is the design of mathematical models that faithfully describe the dynamics of intracellular chemical networks. In general, chemical reactions in single cells occur far from thermodynamic equilibrium (Keizer 1987), and the molecule copy numbers can sometimes be very small (Guptasarama 1995). Both these properties make it mandatory to ana
A MultiAlgorithm, MultiTimescale Method for Cell Simulation
, 2004
"... Motivation: 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 certa ..."
Abstract

Cited by 53 (4 self)
 Add to MetaCart
(Show Context)
Motivation: 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 subcellular models running on different types of algorithms to construct higher order models. Results: A modular, objectoriented simulation metaalgorithm based on a discreteevent 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 ’ heatshock response model that combines the Gillespie–Gibson stochastic algorithm and deterministic differential equations. Dramatic improvements in performance were obtained without significant accuracy drawbacks. A multitimescale demonstration of coupled harmonic oscillators is also shown. Availability: An implementation of the method is available as part of ECell Simulation Environment Version 3 downloadable from
Computation with finite stochastic chemical reaction networks
 Natural Computing
, 2008
"... Abstract. A highly desired part of the synthetic biology toolbox is an embedded chemical microcontroller, capable of autonomously following a logic program specified by a set of instructions, and interacting with its cellular environment. Strategies for incorporating logic in aqueous chemistry have ..."
Abstract

Cited by 49 (14 self)
 Add to MetaCart
(Show Context)
Abstract. A highly desired part of the synthetic biology toolbox is an embedded chemical microcontroller, capable of autonomously following a logic program specified by a set of instructions, and interacting with its cellular environment. Strategies for incorporating logic in aqueous chemistry have focused primarily on implementing components, such as logic gates, that are composed into larger circuits, with each logic gate in the circuit corresponding to one or more molecular species. With this paradigm, designing and producing new molecular species is necessary to perform larger computations. An alternative approach begins by noticing that chemical systems on the small scale are fundamentally discrete and stochastic. In particular, the exact molecular counts of each molecular species present, is an intrinsically available form of information. This might appear to be a very weak form of information, perhaps quite difficult for computations to utilize. Indeed, it has been shown that errorfree Turing universal computation is impossible in this setting. Nevertheless, we show a design of a chemical computer that achieves fast and reliable Turinguniversal computation using molecular counts. Our scheme uses only a small number of different molecular species to do computation of arbitrary complexity. The total probability of error of the computation can be made arbitrarily small (but not zero) by adjusting the initial molecular counts of certain species. While physical implementations would be difficult, these results demonstrate that molecular counts can be a useful form of information for small molecular systems such as those operating within cellular environments. Key words. stochastic chemical kinetics; molecular counts; Turinguniversal computation; probabilistic computation 1. Introduction. Many
Stochastic models for chemically reacting systems using polynomial stochastic hybrid systems
 Int. J. Robust Nonlinear Control
, 2005
"... Abstract. A stochastic model for chemical reactions is presented, which represents the population of various species involved in a chemical reaction as the continuous state of a polynomial Stochastic Hybrid System (pSHS). pSHSs correspond to stochastic hybrid systems with polynomial continuous vecto ..."
Abstract

Cited by 47 (18 self)
 Add to MetaCart
Abstract. A stochastic model for chemical reactions is presented, which represents the population of various species involved in a chemical reaction as the continuous state of a polynomial Stochastic Hybrid System (pSHS). pSHSs correspond to stochastic hybrid systems with polynomial continuous vector fields, reset maps, and transition intensities. We show that for pSHSs, the dynamics of the statistical moments of its continuous states, evolves according to infinitedimensional linear ordinary differential equations (ODEs), which can be approximated by finitedimensional nonlinear ODEs with arbitrary precision. Based on this result, a procedure to build this types of approximation is provided. This procedure is used to construct approximate stochastic models for a variety of chemical reactions that have appeared in literature. These reactions include a simple bimolecular reaction, for which one can solve the master equation; a decayingdimerizing reaction set which exhibits two distinct time scales; a reaction for which the chemical rate equations have a continuum of equilibrium points; and the bistable Schögl reaction. The accuracy of the approximate models is investigated by comparing with Monte Carlo simulations or the solution to the Master equation, when available. 1
Modelling and Simulation of IntraCellular Dynamics: Choosing an Appropriate Framework
 IEEE Transactions on NanoBioscience
, 2004
"... Systems biology, that is, mathematical modelling and simulation of biochemical reaction networks in intracellular processes has gained renewed interest in recent years. For most simulation tools and publications they are usually characterized by either preferring stochastic simulation or rate equati ..."
Abstract

Cited by 44 (2 self)
 Add to MetaCart
(Show Context)
Systems biology, that is, mathematical modelling and simulation of biochemical reaction networks in intracellular processes has gained renewed interest in recent years. For most simulation tools and publications they are usually characterized by either preferring stochastic simulation or rate equation models. The use of stochastic simulation is occasionally accompanied with arguments against rate equations. Motivated by these arguments, in this paper we discuss the relationship between these two forms of representation. Towards this end we provide a novel compact derivation for the stochastic rate constant that forms the basis of the popular Gillespie algorithm. Comparing the mathematical basis of the two popular conceptual frameworks of generalized mass action models and the chemical master equation, we argue that some of the arguments that have been put forward are ignoring subtle differences and similarities that are important for answering the question in which conceptual framework one should investigate intracellular dynamics.
Efficient attenuation of stochasticity in gene expression through posttranscriptional control
 J MOL BIOL
, 2004
"... ..."