Brief Communication: Discrete-time stochastic modeling and simulation of biochemical networks

Authors:
Werner Sandmann
Affiliations:
University of Bamberg, Feldkirchenstr. 21, D-96045, Bamberg, Germany
Venue:
Computational Biology and Chemistry
Year:
2008

Citing 2
Cited 2

The sorting direct method for stochastic simulation of biochemical systems with varying reaction execution behavior

Computational Biology and Chemistry
Review: Stochastic approaches for modelling in vivo reactions

Computational Biology and Chemistry

Computational Probability for Systems Biology

FMSB '08 Proceedings of the 1st international workshop on Formal Methods in Systems Biology
Approximation of event probabilities in noisy cellular processes

Theoretical Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

Since inherent randomness in chemically reacting systems is evident, stochastic modeling and simulation are exceedingly important for investigating complex biological networks. Within the most common stochastic approach a network is modeled by a continuous-time Markov chain governed by the chemical master equation. We show how the continuous-time Markov chain can be converted to a stochastically identical discrete-time Markov chain and obtain a discrete-time version of the chemical master equation. Simulating the discrete-time Markov chain is equivalent to the Gillespie algorithm but requires less effort in that it eliminates the generation of exponential random variables. Thus, exactness as possessed by the Gillespie algorithm is preserved while the simulation can be performed more efficiently.