-
Computation of random time-shift distributions for stochastic population models
Authors:
Dylan Morris,
John Maclean,
Andrew J. Black
Abstract:
Even in large systems, the effect of noise arising from when populations are initially small can persist to be measurable on the macroscale. A deterministic approximation to a stochastic model will fail to capture this effect, but it can be accurately approximated by including an additional random time-shift to the initial conditions. We present a efficient numerical method to compute this time-sh…
▽ More
Even in large systems, the effect of noise arising from when populations are initially small can persist to be measurable on the macroscale. A deterministic approximation to a stochastic model will fail to capture this effect, but it can be accurately approximated by including an additional random time-shift to the initial conditions. We present a efficient numerical method to compute this time-shift distribution for a large class of stochastic models. The method relies on differentiation of certain functional equations, which we show can be effectively automated by deriving rules for different types of model rates that arise commonly when mass-action mixing is assumed. Explicit computation of the time-shift distribution can be used to build a practical tool for the efficient generation of macroscopic trajectories of stochastic population models, without the need for costly stochastic simulations. Full code is provided to implement this and we demonstrate our method on an epidemic model and a model of within-host viral dynamics.
△ Less
Submitted 12 August, 2024; v1 submitted 29 June, 2023;
originally announced June 2023.
-
Inference of population-level disease transmissibility from household-structured symptom onset data
Authors:
P. G. Ballard,
A. J. Black,
J. V. Ross
Abstract:
First Few X (FFX) studies collect household-stratified data in the early stages of a pandemic, in order to infer severity and transmissibility of an emerging disease. We present a Bayesian method to approximately infer population-level transmissibility for the first time from such data; previous studies have only inferred household-level transmissibility. To do this we perform the inference at two…
▽ More
First Few X (FFX) studies collect household-stratified data in the early stages of a pandemic, in order to infer severity and transmissibility of an emerging disease. We present a Bayesian method to approximately infer population-level transmissibility for the first time from such data; previous studies have only inferred household-level transmissibility. To do this we perform the inference at two levels, assuming one transmission rate parameter for within-household infection, and another transmission rate parameter for infection between different households. We use a simplifying assumption: that between-household infections always occur in naive households; while still performing full joint inference on the within-household infection parameters. In addition, a novel technique is used to remove systematic bias when the number of new infections per day is growing or decaying, as is common in real outbreaks, without the need for contemporaneous estimates of the serial interval. The method is validated on simulated data and is shown to perform well, even when the number of infected households is relatively small.
△ Less
Submitted 18 November, 2021;
originally announced November 2021.
-
Importance sampling for partially observed temporal epidemic models
Authors:
Andrew J. Black
Abstract:
We present an importance sampling algorithm that can produce realisations of Markovian epidemic models that exactly match observations, taken to be the number of a single event type over a period of time. The importance sampling can be used to construct an efficient particle filter that targets the states of a system and hence estimate the likelihood to perform Bayesian parameter inference. When u…
▽ More
We present an importance sampling algorithm that can produce realisations of Markovian epidemic models that exactly match observations, taken to be the number of a single event type over a period of time. The importance sampling can be used to construct an efficient particle filter that targets the states of a system and hence estimate the likelihood to perform Bayesian parameter inference. When used in a particle marginal Metropolis Hastings scheme, the importance sampling provides a large speed-up in terms of the effective sample size per unit of computational time, compared to simple bootstrap sampling. The algorithm is general, with minimal restrictions, and we show how it can be applied to any discrete-state continuous-time Markov chain where we wish to exactly match the number of a single event type over a period of time.
△ Less
Submitted 15 August, 2018; v1 submitted 24 January, 2018;
originally announced January 2018.
-
Inference of epidemiological parameters from household stratified data
Authors:
James N. Walker,
Joshua V. Ross,
Andrew J. Black
Abstract:
We consider a continuous-time Markov chain model of SIR disease dynamics with two levels of mixing. For this so-called stochastic households model, we provide two methods for inferring the model parameters---governing within-household transmission, recovery, and between-household transmission---from data of the day upon which each individual became infectious and the household in which each infect…
▽ More
We consider a continuous-time Markov chain model of SIR disease dynamics with two levels of mixing. For this so-called stochastic households model, we provide two methods for inferring the model parameters---governing within-household transmission, recovery, and between-household transmission---from data of the day upon which each individual became infectious and the household in which each infection occurred, as would be available from first few hundred studies. Each method is a form of Bayesian Markov Chain Monte Carlo that allows us to calculate a joint posterior distribution for all parameters and hence the household reproduction number and the early growth rate of the epidemic. The first method performs exact Bayesian inference using a standard data-augmentation approach; the second performs approximate Bayesian inference based on a likelihood approximation derived from branching processes. These methods are compared for computational efficiency and posteriors from each are compared. The branching process is shown to be an excellent approximation and remains computationally efficient as the amount of data is increased.
△ Less
Submitted 20 March, 2017; v1 submitted 28 September, 2016;
originally announced September 2016.
-
Computation of epidemic final size distributions
Authors:
Andrew J. Black,
J. V. Ross
Abstract:
We develop a new methodology for the efficient computation of epidemic final size distributions for a broad class of Markovian models. We exploit a particular representation of the stochastic epidemic process to derive a method which is both computationally efficient and numerically stable. The algorithms we present are also physically transparent and so allow us to extend this method from the bas…
▽ More
We develop a new methodology for the efficient computation of epidemic final size distributions for a broad class of Markovian models. We exploit a particular representation of the stochastic epidemic process to derive a method which is both computationally efficient and numerically stable. The algorithms we present are also physically transparent and so allow us to extend this method from the basic SIR model to a model with a phase-type infectious period and another with waning immunity. The underlying theory is applicable to many Markovian models where we wish to efficiently calculate hitting probabilities.
△ Less
Submitted 4 January, 2015; v1 submitted 15 July, 2014;
originally announced July 2014.
-
Mixing times in evolutionary game dynamics
Authors:
Andrew J. Black,
Arne Traulsen,
Tobias Galla
Abstract:
Without mutation and migration, evolutionary dynamics ultimately leads to the extinction of all but one species. Such fixation processes are well understood and can be characterized analytically with methods from statistical physics. However, many biological arguments focus on stationary distributions in a mutation-selection equilibrium. Here, we address the equilibration time required to reach st…
▽ More
Without mutation and migration, evolutionary dynamics ultimately leads to the extinction of all but one species. Such fixation processes are well understood and can be characterized analytically with methods from statistical physics. However, many biological arguments focus on stationary distributions in a mutation-selection equilibrium. Here, we address the equilibration time required to reach stationarity in the presence of mutation, this is known as the mixing time in the theory of Markov processes. We show that mixing times in evolutionary games have the opposite behaviour from fixation times when the intensity of selection increases: In coordination games with bistabilities, the fixation time decreases, but the mixing time increases. In coexistence games with metastable states, the fixation time increases, but the mixing time decreases. Our results are based on simulations and the WKB approximation of the master equation.
△ Less
Submitted 3 April, 2012;
originally announced April 2012.
-
WKB calculation of an epidemic outbreak distribution
Authors:
Andrew J. Black,
Alan J. McKane
Abstract:
We calculate both the exponential and pre-factor contributions in a WKB approximation of the master equation for a stochastic SIR model with highly oscillatory dynamics. Fixing the basic parameters of the model we investigate how the outbreak distribution changes with the population size. We show that this distribution rapidly becomes highly non-Gaussian, acquiring large tails indicating the prese…
▽ More
We calculate both the exponential and pre-factor contributions in a WKB approximation of the master equation for a stochastic SIR model with highly oscillatory dynamics. Fixing the basic parameters of the model we investigate how the outbreak distribution changes with the population size. We show that this distribution rapidly becomes highly non-Gaussian, acquiring large tails indicating the presence of rare, but large outbreaks, as the population is made smaller. The analytic results are found to be in excellent agreement with simulations until the systems become so small that the dynamics are dominated by fade-out of the disease.
△ Less
Submitted 7 December, 2011; v1 submitted 24 October, 2011;
originally announced October 2011.
-
Stochastic amplification in an epidemic model with seasonal forcing
Authors:
Andrew J Black,
Alan J McKane
Abstract:
We study the stochastic susceptible-infected-recovered (SIR) model with time-dependent forcing using analytic techniques which allow us to disentangle the interaction of stochasticity and external forcing. The model is formulated as a continuous time Markov process, which is decomposed into a deterministic dynamics together with stochastic corrections, by using an expansion in inverse system size.…
▽ More
We study the stochastic susceptible-infected-recovered (SIR) model with time-dependent forcing using analytic techniques which allow us to disentangle the interaction of stochasticity and external forcing. The model is formulated as a continuous time Markov process, which is decomposed into a deterministic dynamics together with stochastic corrections, by using an expansion in inverse system size. The forcing induces a limit cycle in the deterministic dynamics, and a complete analysis of the fluctuations about this time-dependent solution is given. This analysis is applied when the limit cycle is annual, and after a period-doubling when it is biennial. The comprehensive nature of our approach allows us to give a coherent picture of the dynamics which unifies past work, but which also provides a systematic method for predicting the periods of oscillations seen in whooping cough and measles epidemics.
△ Less
Submitted 4 August, 2010; v1 submitted 13 May, 2010;
originally announced May 2010.
