Fast adaptive uniformisation of the chemical master equation.
IET Syst Biol
; 4(6): 441-52, 2010 Nov.
Article
in En
| MEDLINE
| ID: mdl-21073242
ABSTRACT
Within systems biology there is an increasing interest in the stochastic behaviour of biochemical reaction networks. An appropriate stochastic description is provided by the chemical master equation, which represents a continuous-time Markov chain (CTMC). The uniformisation technique is an efficient method to compute probability distributions of a CTMC if the number of states is manageable. However, the size of a CTMC that represents a biochemical reaction network is usually far beyond what is feasible. In this study, the authors present an on-the-fly variant of uniformisation, where they improve the original algorithm at the cost of a small approximation error. By means of several examples, the authors show that their approach is particularly well-suited for biochemical reaction networks.
Full text:
1
Collection:
01-internacional
Database:
MEDLINE
Main subject:
Biochemical Phenomena
/
Algorithms
/
Markov Chains
/
Systems Biology
Type of study:
Health_economic_evaluation
Language:
En
Journal:
IET Syst Biol
Journal subject:
BIOLOGIA
/
BIOTECNOLOGIA
Year:
2010
Document type:
Article
Affiliation country:
Suiza