DocumentCode :
625192
Title :
A Modified Stochastic Simulation Algorithm for Time-Dependent Intensity Rates
Author :
Purtan, Raluca Roxana Purnichescu ; Udrea, Andreea
Author_Institution :
Dept. of Math. Methods & Models, Univ. “Politeh.” of Bucharest, Bucharest, Romania
fYear :
2013
fDate :
29-31 May 2013
Firstpage :
365
Lastpage :
369
Abstract :
There are two main approaches in the mathematical modeling of coupled systems of (bio)chemical reactions: continuous, represented by differential equations whose variables are concentrations or discrete, represented by stochastic processes whose variables are numbers of molecules. The latter approach is used mostly for biochemical systems with a low to moderate number of molecules of certain species and this kind of systems are typically modeled as continuous time - discrete state Markov Process. There are exact stochastic algorithms to simulate state trajectories of discrete, stochastic systems and these algorithms are based on methods that are rigorously equivalent to the Master Equation approach. Two of the most widely used methods for simulating the stochastic dynamics of a chemical system are the exact stochastic simulation algorithm (SSA, known also as Gillespie algorithm) and its approximate variant, the tau-leaping algorithm. This paper describes a modified version of SSA - First reaction method - by letting the intensity rates of the reactions to be functions of time. The importance of this adaptation is obvious when considering some classes of biological models (for example, the one involving circadian rhythm). The underlying assumptions are that the system is well stirred such that at any moment, each reactions occur with equal probability at any position, that each reaction, once occurred, completes instantaneously (there are no reactions with delay involved) and that the system is non stiff (there are no different time scales of the reactions involved).
Keywords :
Markov processes; algorithm theory; chemical reactions; differential equations; Gillespie algorithm; biochemical reaction; biochemical system; continuous time-discrete state Markov process; differential equation; first reaction method; master equation approach; stochastic process; stochastic simulation algorithm; tau-leaping algorithm; time-dependent intensity rate; Chemicals; Computational modeling; Equations; Mathematical model; Stochastic processes; Vectors; chemical kinetics; stochastic simulation algorithm; time-dependent intensity rates;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Control Systems and Computer Science (CSCS), 2013 19th International Conference on
Conference_Location :
Bucharest
Print_ISBN :
978-1-4673-6140-8
Type :
conf
DOI :
10.1109/CSCS.2013.101
Filename :
6569291
Link To Document :
بازگشت