Efficient Low-Order Approximation of First-Passage Time Distributions

Abstract

We consider the problem of computing first-passage time distributions for reaction processes modelled by master equations. We show that this generally intractable class of problems is equivalent to a sequential Bayesian inference problem for an auxiliary observation process. The solution can be approximated efficiently by solving a closed set of coupled ordinary differential equations (for the low-order moments of the process) whose size scales with the number of species. We apply it to an epidemic model and a trimerisation process, and show good agreement with stochastic simulations.

5 pages, 3 figures

References in corpus (22)

• Intermittent search strategies
• First-passage times in complex scale-invariant media
• Persistence and First-Passage Properties in Non-equilibrium Systems
• Predator-prey cycles from resonant amplification of demographic stochasticity
• Approximation and inference methods for stochastic biochemical kinetics - a tutorial review
• Is the Voter Model a model for voters?
• Extinction of metastable stochastic populations
• Signal detection, modularity and the correlation between extrinsic and intrinsic noise in biochemical networks
• First passage time distribution in heterogeneity controlled kinetics: going beyond the mean first passage time
• Disease extinction in the presence of non-Gaussian noise
• Master equations and the theory of stochastic path integrals
• Comparison of different moment-closure approximations for stochastic chemical kinetics
• Simplicity of Completion Time Distributions for Common Complex Biochemical Processes
• Population extinction in a time-modulated environment
• Validity conditions for moment closure approximations in stochastic chemical kinetics
• First passage time statistics for two-channel diffusion
• Specificity and Completion Time Distributions of Biochemical Processes
• Persistence of a Continuous Stochastic Process with Discrete-Time Sampling
• First Passage and Cooperativity of Queuing Kinetics
• Rare events in stochastic populations under bursty reproduction
• Uniform asymptotic approximation of diffusion to a small target: generalized reaction models
• Expectation propagation for continuous time stochastic processes

Cited by in corpus (4)

• Interlacing Relaxation and First-Passage Phenomena in Reversible Discrete and Continuous Space Markovian Dynamics
• The exit time finite state projection scheme: bounding exit distributions and occupation measures of continuous-time Markov chains
• Geometric fluid approximation for general continuous-time Markov chains
• Probabilistic Model Checking for Continuous Time Markov Chains via Sequential Bayesian Inference