Approximation of Event Probabilities in Noisy Cellular Processes

Molecular noise, which arises from the randomness of the discrete events in the cell, significantly influences fundamental biological processes. Discrete-state continuous-time stochastic models (CTMC) can be used to describe such effects, but the calculation of the probabilities of certain events is computationally expensive. We present a comparison of two analysis approaches for CTMC. On one hand, we estimate the probabilities of interest using repeated Gillespie simulation and determine the statistical accuracy that we obtain. On the other hand, we apply a numerical reachability analysis that approximates the probability distributions of the system at several time instances. We use examples of cellular processes to demonstrate the superiority of the reachability analysis if accurate results are required.

• Type: Conference
• Year: 2009
• Where: CMSB
• Authors: Frédéric Didier, Thomas A. Henzinger, Maria Mateescu, Verena Wolf
• Keywords: Applied Computing, CMSB 2009, Continuous-time Stochastic Models, Fundamental Biological Processes, Reachability Analysis