DISCRETE STOCHASTIC SIMULATION METHODS FOR CHEMICALLY REACTING SYSTEMS

被引:13
作者
Cao, Yang [1 ]
Samuels, David C. [2 ]
机构
[1] Virginia Tech, Dept Comp Sci, Blacksburg, VA 24061 USA
[2] Ctr Human Genet Res, Dept Mol Physiol & Biophys, Nashville, TN USA
来源
METHODS IN ENZYMOLOGY: COMPUTER METHODS, VOL 454, PT A | 2009年 / 454卷
基金
美国国家卫生研究院; 美国国家科学基金会;
关键词
BIOCHEMICAL SYSTEMS; ASSUMPTION; ALGORITHM;
D O I
10.1016/S0076-6879(08)03805-6
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
Discrete stochastic chemical kinetics describe the time evolution of a chemically reacting system by taking into account the fact that, in reality, chemical species are present with integer populations and exhibit some degree of randomness in their dynamical behavior. In recent years, with the development of new techniques to study biochemistry dynamics in a single cell, there are increasing studies using this approach to chemical kinetics in cellular systems, where the small copy number of some reactant species in the cell may lead to deviations from the predictions of the deterministic differential equations of classical chemical kinetics. This chapter reviews the fundamental theory related to stochastic chemical kinetics and several simulation methods based on that theory. We focus on nonstiff biochemical systems and the two most important discrete stochastic simulation methods: Gillespie's stochastic simulation algorithm (SSA) and the tau-leaping method. Different implementation strategies of these two methods are discussed. Then we recommend a relatively simple and efficient strategy that combines the strengths of the two methods: the hybrid SSA/tau-leaping method. The implementation details of the hybrid strategy are given here and a related software package is introduced. Finally, the hybrid method is applied to simple biochemical systems as a demonstration of its application.
引用
收藏
页码:115 / 140
页数:26
相关论文
共 31 条
[1]  
Arkin A, 1998, GENETICS, V149, P1633
[2]  
Brenan K.E., 1996, Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations
[3]   Efficient step size selection for the tau-leaping simulation method [J].
Cao, Y ;
Gillespie, DT ;
Petzold, LR .
JOURNAL OF CHEMICAL PHYSICS, 2006, 124 (04)
[4]   Accelerated stochastic simulation of the stiff enzyme-substrate reaction [J].
Cao, Y ;
Gillespie, DT ;
Petzold, LR .
JOURNAL OF CHEMICAL PHYSICS, 2005, 123 (14)
[5]   Avoiding negative populations in explicit Poisson tau-leaping [J].
Cao, Y ;
Gillespie, DT ;
Petzold, LR .
JOURNAL OF CHEMICAL PHYSICS, 2005, 123 (05)
[6]   The slow-scale stochastic simulation algorithm [J].
Cao, Y ;
Gillespie, DT ;
Petzold, LR .
JOURNAL OF CHEMICAL PHYSICS, 2005, 122 (01)
[7]   Efficient formulation of the stochastic simulation algorithm for chemically reacting systems [J].
Cao, Y ;
Li, H ;
Petzold, L .
JOURNAL OF CHEMICAL PHYSICS, 2004, 121 (09) :4059-4067
[8]   Multiscale stochastic simulation algorithm with stochastic partial equilibrium assumption for chemically reacting systems [J].
Cao, Y ;
Gillespie, D ;
Petzold, L .
JOURNAL OF COMPUTATIONAL PHYSICS, 2005, 206 (02) :395-411
[9]  
CAO Y, 2005, P FDN SYST BIOL ENG, P149
[10]   Binomial distribution based τ-leap accelerated stochastic simulation -: art. no. 024112 [J].
Chatterjee, A ;
Vlachos, DG ;
Katsoulakis, MA .
JOURNAL OF CHEMICAL PHYSICS, 2005, 122 (02)