Tail approximation for the chemical master equation

Henzinger, Thomas A and Mateescu, Maria (2011) Tail approximation for the chemical master equation. In: WCSB: Workshop on Computational Systems Biology (TICSP). (Submitted)

[img] Text
Download (235Kb)


The chemical master equation is a differential equation describing the time evolution of the probability distribution over the possible “states” of a biochemical system. The solution of this equation is of interest within the systems biology field ever since the importance of the molec- ular noise has been acknowledged. Unfortunately, most of the systems do not have analytical solutions, and numerical solutions suffer from the course of dimensionality and therefore need to be approximated. Here, we introduce the concept of tail approximation, which retrieves an approximation of the probabilities in the tail of a distribution from the total probability of the tail and its conditional expectation. This approximation method can then be used to numerically compute the solution of the chemical master equation on a subset of the state space, thus fighting the explosion of the state space, for which this problem is renowned.

Item Type: Conference or Workshop Item (Paper)
Subjects: 000 Computer science, knowledge & general works > 000 Computer science, knowledge & systems > 005 Computer programming, programs & data
500 Science > 570 Life sciences; biology
Research Group: Henzinger Group
SWORD Depositor: Sword Import User
Depositing User: Sword Import User
Date Deposited: 03 Oct 2012 08:58
Last Modified: 19 Sep 2017 15:09
URI: https://repository.ist.ac.at/id/eprint/91

Actions (login required)

View Item View Item