Continuous approximation of collective system behaviour: A tutorial

L Bortolussi, J Hillston, D Latella, M Massink - Performance Evaluation, 2013 - Elsevier
In this paper we present an overview of the field of deterministic approximation of Markov
processes, both in discrete and continuous times. We will discuss mean field approximation …

Stationary distributions of continuous-time Markov chains: a review of theory and truncation-based approximations

J Kuntz, P Thomas, GB Stan, M Barahona - SIAM Review, 2021 - SIAM
Computing the stationary distributions of a continuous-time Markov chain (CTMC) involves
solving a set of linear equations. In most cases of interest, the number of equations is infinite …

A scalable computational framework for establishing long-term behavior of stochastic reaction networks

A Gupta, C Briat, M Khammash - PLoS computational biology, 2014 - journals.plos.org
Reaction networks are systems in which the populations of a finite number of species evolve
through predefined interactions. Such networks are found as modeling tools in many …

A finite state projection algorithm for the stationary solution of the chemical master equation

A Gupta, J Mikelson, M Khammash - The Journal of chemical physics, 2017 - pubs.aip.org
The chemical master equation (CME) is frequently used in systems biology to quantify the
effects of stochastic fluctuations that arise due to biomolecular species with low copy …

Numerical analysis of first-passage processes in finite Markov chains exhibiting metastability

DJ Sharpe, DJ Wales - Physical Review E, 2021 - APS
We describe state-reduction algorithms for the analysis of first-passage processes in
discrete-and continuous-time finite Markov chains. We present a formulation of the graph …

Bounding the stationary distributions of the chemical master equation via mathematical programming

J Kuntz, P Thomas, GB Stan… - The Journal of chemical …, 2019 - pubs.aip.org
The stochastic dynamics of biochemical networks are usually modeled with the chemical
master equation (CME). The stationary distributions of CMEs are seldom solvable …

Infinite level-dependent QBD processes and matrix-analytic solutions for stochastic chemical kinetics

T Dayar, W Sandmann, D Spieler… - Advances in Applied …, 2011 - cambridge.org
Systems of stochastic chemical kinetics are modeled as infinite level-dependent quasi-birth-
and-death (LDQBD) processes. For these systems, in contrast to many other applications …

Model reconstruction for moment-based stochastic chemical kinetics

A Andreychenko, L Mikeev, V Wolf - ACM Transactions on Modeling and …, 2015 - dl.acm.org
Based on the theory of stochastic chemical kinetics, the inherent randomness of biochemical
reaction networks can be described by discrete-state continuous-time Markov chains …

A new truncation algorithm for Markov chain equilibrium distributions with computable error bounds

A Infanger, PW Glynn - arXiv preprint arXiv:2208.14406, 2022 - arxiv.org
This paper introduces a new algorithm for numerically computing equilibrium (ie stationary)
distributions for Markov chains and Markov jump processes with either a very large finite …

Bounds on the deviation of discrete-time Markov chains from their mean-field model

L Bortolussi, RA Hayden - Performance Evaluation, 2013 - Elsevier
We consider a generic mean-field scenario, in which a sequence of population models,
described by discrete-time Markov chains (DTMCs), converges to a deterministic limit in …