-
Calculation of Epidemic First Passage and Peak Time Probability Distributions
Authors:
Jacob Curran-Sebastian,
Lorenzo Pellis,
Ian Hall,
Thomas House
Abstract:
Understanding the timing of the peak of a disease outbreak forms an important part of epidemic forecasting. In many cases, such information is essential for planning increased hospital bed demand and for designing of public health interventions. The time taken for an outbreak to become large is inherently stochastic, and therefore uncertain, but after a sufficient number of infections has been rea…
▽ More
Understanding the timing of the peak of a disease outbreak forms an important part of epidemic forecasting. In many cases, such information is essential for planning increased hospital bed demand and for designing of public health interventions. The time taken for an outbreak to become large is inherently stochastic, and therefore uncertain, but after a sufficient number of infections has been reached the subsequent dynamics can be modelled accurately using ordinary differential equations. Here, we present analytical and numerical methods for approximating the time at which a stochastic model of a disease outbreak reaches a large number of cases and for quantifying the uncertainty arising from demographic stochasticity around that time. We then project this uncertainty forwards in time using an ordinary differential equation model in order to obtain a distribution for the peak timing of the epidemic that agrees closely with large simulations but that, for error tolerances relevant to most realistic applications, requires a fraction of the computational cost of full Monte Carlo approaches.
△ Less
Submitted 23 November, 2023; v1 submitted 17 January, 2023;
originally announced January 2023.
-
The role of regular asymptomatic testing in reducing the impact of a COVID-19 wave
Authors:
Miguel E. P. Silva,
Martyn Fyles,
Li Pi,
Jasmina Panovska-Griffiths,
Caroline Jay,
Thomas House,
Elizabeth Fearon
Abstract:
Testing for infection with SARS-CoV-2 is an important intervention in reducing onwards transmission of COVID-19, particularly when combined with the isolation and contact-tracing of positive cases. Many countries with the capacity to do so have made use of lab-processed Polymerase Chain Reaction (PCR) testing targeted at individuals with symptoms and the contacts of confirmed cases. Alternatively,…
▽ More
Testing for infection with SARS-CoV-2 is an important intervention in reducing onwards transmission of COVID-19, particularly when combined with the isolation and contact-tracing of positive cases. Many countries with the capacity to do so have made use of lab-processed Polymerase Chain Reaction (PCR) testing targeted at individuals with symptoms and the contacts of confirmed cases. Alternatively, Lateral Flow Tests (LFTs) are able to deliver a result quickly, without lab-processing and at a relatively low cost. Their adoption can support regular mass asymptomatic testing, allowing earlier detection of infection and isolation of infectious individuals. In this paper we extend and apply the agent-based epidemic modelling framework Covasim to explore the impact of regular asymptomatic testing on the peak and total number of infections in an emerging COVID-19 wave. We explore testing with LFTs at different frequency levels within a population with high levels of immunity and with background symptomatic PCR testing, case isolation and contact tracing for testing. The effectiveness of regular asymptomatic testing was compared with `lockdown' interventions seeking to reduce the number of non-household contacts across the whole population through measures such as mandating working from home and restrictions on gatherings. Since regular asymptomatic testing requires only those with a positive result to reduce contact, while lockdown measures require the whole population to reduce contact, any policy decision that seeks to trade off harms from infection against other harms will not automatically favour one over the other. Our results demonstrate that, where such a trade off is being made, at moderate rates of early exponential growth regular asymptomatic testing has the potential to achieve significant infection control without the wider harms associated with additional lockdown measures.
△ Less
Submitted 18 July, 2022;
originally announced July 2022.
-
A computational framework for modelling infectious disease policy based on age and household structure with applications to the COVID-19 pandemic
Authors:
Joe Hilton,
Heather Riley,
Lorenzo Pellis,
Rabia Aziza,
Samuel P. C. Brand,
Ivy K. Kombe,
John Ojal,
Andrea Parisi,
Matt J. Keeling,
D. James Nokes,
Robert Manson-Sawko,
Thomas House
Abstract:
The widespread, and in many countries unprecedented, use of non-pharmaceutical interventions (NPIs) during the COVID-19 pandemic has highlighted the need for mathematical models which can estimate the impact of these measures while accounting for the highly heterogeneous risk profile of COVID-19. Models accounting either for age structure or the household structure necessary to explicitly model ma…
▽ More
The widespread, and in many countries unprecedented, use of non-pharmaceutical interventions (NPIs) during the COVID-19 pandemic has highlighted the need for mathematical models which can estimate the impact of these measures while accounting for the highly heterogeneous risk profile of COVID-19. Models accounting either for age structure or the household structure necessary to explicitly model many NPIs are commonly used in infectious disease modelling, but models incorporating both levels of structure present substantial computational and mathematical challenges due to their high dimensionality. Here we present a modelling framework for the spread of an epidemic that includes explicit representation of age structure and household structure. Our model is formulated in terms of tractable systems of ordinary differential equations for which we provide an open-source Python implementation. Such tractability leads to significant benefits for model calibration, exhaustive evaluation of possible parameter values, and interpretability of results. We demonstrate the flexibility of our model through four policy case studies, where we quantify the likely benefits of the following measures which were either considered or implemented in the UK during the current COVID-19 pandemic: control of within- and between-household mixing through NPIs; formation of support bubbles during lockdown periods; out-of-household isolation (OOHI); and temporary relaxation of NPIs during holiday periods. Our ordinary differential equation formulation and associated analysis demonstrate that multiple dimensions of risk stratification and social structure can be incorporated into infectious disease models without sacrificing mathematical tractability. This model and its software implementation expand the range of tools available to infectious disease policy analysts.
△ Less
Submitted 1 September, 2022; v1 submitted 14 January, 2022;
originally announced January 2022.
-
Diversity of symptom phenotypes in SARS-CoV-2 community infections observed in multiple large datasets
Authors:
Martyn Fyles,
Karina-Doris Vihta,
Carole H Sudre,
Harry Long,
Rajenki Das,
Caroline Jay,
Tom Wingfield,
Fergus Cumming,
William Green,
Pantelis Hadjipantelis,
Joni Kirk,
Claire J Steves,
Sebastien Ourselin,
Graham F Medley,
Elizabeth Fearon,
Thomas House
Abstract:
Through the use of cutting-edge unsupervised classification techniques from statistics and machine learning, we characterise symptom phenotypes among symptomatic SARS-CoV-2 PCR-positive community cases. We first analyse each dataset in isolation and across age bands, before using methods that allow us to compare multiple datasets. While we observe separation due to the total number of symptoms exp…
▽ More
Through the use of cutting-edge unsupervised classification techniques from statistics and machine learning, we characterise symptom phenotypes among symptomatic SARS-CoV-2 PCR-positive community cases. We first analyse each dataset in isolation and across age bands, before using methods that allow us to compare multiple datasets. While we observe separation due to the total number of symptoms experienced by cases, we also see a separation of symptoms into gastrointestinal, respiratory and other types, and different symptom co-occurrence patterns at the extremes of age. In this way, we are able to demonstrate the deep structure of symptoms of COVID-19 without usual biases due to study design. This is expected to have implications for the identification and management of community SARS-CoV-2 cases and could be further applied to symptom-based management of other diseases and syndromes.
△ Less
Submitted 20 November, 2023; v1 submitted 10 November, 2021;
originally announced November 2021.
-
EpiBeds: Data informed modelling of the COVID-19 hospital burden in England
Authors:
Christopher E. Overton,
Lorenzo Pellis,
Helena B. Stage,
Francesca Scarabel,
Joshua Burton,
Christophe Fraser,
Ian Hall,
Thomas A. House,
Chris Jewell,
Anel Nurtay,
Filippo Pagani,
Katrina A. Lythgoe
Abstract:
The first year of the COVID-19 pandemic put considerable strain on the national healthcare system in England. In order to predict the effect of the local epidemic on hospital capacity in England, we used a variety of data streams to inform the construction and parameterisation of a hospital progression model, which was coupled to a model of the generalised epidemic. We named this model EpiBeds. Da…
▽ More
The first year of the COVID-19 pandemic put considerable strain on the national healthcare system in England. In order to predict the effect of the local epidemic on hospital capacity in England, we used a variety of data streams to inform the construction and parameterisation of a hospital progression model, which was coupled to a model of the generalised epidemic. We named this model EpiBeds. Data from a partially complete patient-pathway line-list was used to provide initial estimates of the mean duration that individuals spend in the different hospital compartments. We then fitted EpiBeds using complete data on hospital occupancy and hospital deaths, enabling estimation of the proportion of individuals that follow different clinical pathways, and the reproduction number of the generalised epidemic. The construction of EpiBeds makes it straightforward to adapt to different patient pathways and settings beyond England. As part of the UK response to the pandemic, EpiBeds has provided weekly forecasts to the NHS for hospital bed occupancy and admissions in England, Wales, Scotland, and Northern Ireland.
△ Less
Submitted 12 October, 2021;
originally announced October 2021.
-
Total Effect Analysis of Vaccination on Household Transmission in the Office for National Statistics COVID-19 Infection Survey
Authors:
Thomas House,
Lorenzo Pellis,
Emma Pritchard,
Angela R. McLean,
A. Sarah Walker
Abstract:
We investigate the distribution of numbers of secondary cases in households in the Office for National Statistics COVID-19 Infection Survey (ONS CIS), stratified by timing of vaccination and infection in the households. This shows a total effect of a statistically significant approximate halving of the secondary attack rate in households following vaccination.
We investigate the distribution of numbers of secondary cases in households in the Office for National Statistics COVID-19 Infection Survey (ONS CIS), stratified by timing of vaccination and infection in the households. This shows a total effect of a statistically significant approximate halving of the secondary attack rate in households following vaccination.
△ Less
Submitted 14 July, 2021;
originally announced July 2021.
-
Inferring Risks of Coronavirus Transmission from Community Household Data
Authors:
Thomas House,
Heather Riley,
Lorenzo Pellis,
Koen B. Pouwels,
Sebastian Bacon,
Arturas Eidukas,
Kaveh Jahanshahi,
Rosalind M. Eggo,
A. Sarah Walker
Abstract:
The response of many governments to the COVID-19 pandemic has involved measures to control within- and between-household transmission, providing motivation to improve understanding of the absolute and relative risks in these contexts. Here, we perform exploratory, residual-based, and transmission-dynamic household analysis of the Office for National Statistics (ONS) COVID-19 Infection Survey (CIS)…
▽ More
The response of many governments to the COVID-19 pandemic has involved measures to control within- and between-household transmission, providing motivation to improve understanding of the absolute and relative risks in these contexts. Here, we perform exploratory, residual-based, and transmission-dynamic household analysis of the Office for National Statistics (ONS) COVID-19 Infection Survey (CIS) data from 26 April 2020 to 15 July 2021 in England. This provides evidence for: (i) temporally varying rates of introduction of infection into households broadly following the trajectory of the overall epidemic and vaccination programme; (ii) Susceptible-Infectious Transmission Probabilities (SITPs) of within-household transmission in the 15-35% range; (iii) the emergence of the Alpha and Delta variants, with the former being around 50% more infectious than wildtype and 35% less infectious than Delta within households; (iv) significantly (in the range 25-300%) more risk of bringing infection into the household for workers in patient-facing roles pre-vaccine; (v) increased risk for secondary school-age children of bringing the infection into the household when schools are open; (vi) increased risk for primary school-age children of bringing the infection into the household when schools were open since the emergence of new variants.
△ Less
Submitted 2 December, 2021; v1 submitted 9 April, 2021;
originally announced April 2021.
-
Key Questions for Modelling COVID-19 Exit Strategies
Authors:
Robin N Thompson,
T Deirdre Hollingsworth,
Valerie Isham,
Daniel Arribas-Bel,
Ben Ashby,
Tom Britton,
Peter Challoner,
Lauren H K Chappell,
Hannah Clapham,
Nik J Cunniffe,
A Philip Dawid,
Christl A Donnelly,
Rosalind Eggo,
Sebastian Funk,
Nigel Gilbert,
Julia R Gog,
Paul Glendinning,
William S Hart,
Hans Heesterbeek,
Thomas House,
Matt Keeling,
Istvan Z Kiss,
Mirjam Kretzschmar,
Alun L Lloyd,
Emma S McBryde
, et al. (18 additional authors not shown)
Abstract:
Combinations of intense non-pharmaceutical interventions ('lockdowns') were introduced in countries worldwide to reduce SARS-CoV-2 transmission. Many governments have begun to implement lockdown exit strategies that allow restrictions to be relaxed while attempting to control the risk of a surge in cases. Mathematical modelling has played a central role in guiding interventions, but the challenge…
▽ More
Combinations of intense non-pharmaceutical interventions ('lockdowns') were introduced in countries worldwide to reduce SARS-CoV-2 transmission. Many governments have begun to implement lockdown exit strategies that allow restrictions to be relaxed while attempting to control the risk of a surge in cases. Mathematical modelling has played a central role in guiding interventions, but the challenge of designing optimal exit strategies in the face of ongoing transmission is unprecedented. Here, we report discussions from the Isaac Newton Institute 'Models for an exit strategy' workshop (11-15 May 2020). A diverse community of modellers who are providing evidence to governments worldwide were asked to identify the main questions that, if answered, will allow for more accurate predictions of the effects of different exit strategies. Based on these questions, we propose a roadmap to facilitate the development of reliable models to guide exit strategies. The roadmap requires a global collaborative effort from the scientific community and policy-makers, and is made up of three parts: i) improve estimation of key epidemiological parameters; ii) understand sources of heterogeneity in populations; iii) focus on requirements for data collection, particularly in Low-to-Middle-Income countries. This will provide important information for planning exit strategies that balance socio-economic benefits with public health.
△ Less
Submitted 21 July, 2020; v1 submitted 21 June, 2020;
originally announced June 2020.
-
Using statistics and mathematical modelling to understand infectious disease outbreaks: COVID-19 as an example
Authors:
Christopher E. Overton,
Helena B. Stage,
Shazaad Ahmad,
Jacob Curran-Sebastian,
Paul Dark,
Rajenki Das,
Elizabeth Fearon,
Timothy Felton,
Martyn Fyles,
Nick Gent,
Ian Hall,
Thomas House,
Hugo Lewkowicz,
Xiaoxi Pang,
Lorenzo Pellis,
Robert Sawko,
Andrew Ustianowski,
Bindu Vekaria,
Luke Webb
Abstract:
During an infectious disease outbreak, biases in the data and complexities of the underlying dynamics pose significant challenges in mathematically modelling the outbreak and designing policy. Motivated by the ongoing response to COVID-19, we provide a toolkit of statistical and mathematical models beyond the simple SIR-type differential equation models for analysing the early stages of an outbrea…
▽ More
During an infectious disease outbreak, biases in the data and complexities of the underlying dynamics pose significant challenges in mathematically modelling the outbreak and designing policy. Motivated by the ongoing response to COVID-19, we provide a toolkit of statistical and mathematical models beyond the simple SIR-type differential equation models for analysing the early stages of an outbreak and assessing interventions. In particular, we focus on parameter estimation in the presence of known biases in the data, and the effect of non-pharmaceutical interventions in enclosed subpopulations, such as households and care homes. We illustrate these methods by applying them to the COVID-19 pandemic.
△ Less
Submitted 11 May, 2020;
originally announced May 2020.
-
Challenges in control of Covid-19: short doubling time and long delay to effect of interventions
Authors:
Lorenzo Pellis,
Francesca Scarabel,
Helena B. Stage,
Christopher E. Overton,
Lauren H. K. Chappell,
Katrina A. Lythgoe,
Elizabeth Fearon,
Emma Bennett,
Jacob Curran-Sebastian,
Rajenki Das,
Martyn Fyles,
Hugo Lewkowicz,
Xiaoxi Pang,
Bindu Vekaria,
Luke Webb,
Thomas House,
Ian Hall
Abstract:
Early assessments of the spreading rate of COVID-19 were subject to significant uncertainty, as expected with limited data and difficulties in case ascertainment, but more reliable inferences can now be made. Here, we estimate from European data that COVID-19 cases are expected to double initially every three days, until social distancing interventions slow this growth, and that the impact of such…
▽ More
Early assessments of the spreading rate of COVID-19 were subject to significant uncertainty, as expected with limited data and difficulties in case ascertainment, but more reliable inferences can now be made. Here, we estimate from European data that COVID-19 cases are expected to double initially every three days, until social distancing interventions slow this growth, and that the impact of such measures is typically only seen nine days - i.e. three doubling times - after their implementation. We argue that such temporal patterns are more critical than precise estimates of the basic reproduction number for initiating interventions. This observation has particular implications for the low- and middle-income countries currently in the early stages of their local epidemics.
△ Less
Submitted 31 March, 2020;
originally announced April 2020.
-
Generalised Linear Models for Dependent Binary Outcomes with Applications to Household Stratified Pandemic Influenza Data
Authors:
Timothy Kinyanjui,
Thomas House
Abstract:
Much traditional statistical modelling assumes that the outcome variables of interest are independent of each other when conditioned on the explanatory variables. This assumption is strongly violated in the case of infectious diseases, particularly in close-contact settings such as households, where each individual's probability of infection is strongly influenced by whether other household member…
▽ More
Much traditional statistical modelling assumes that the outcome variables of interest are independent of each other when conditioned on the explanatory variables. This assumption is strongly violated in the case of infectious diseases, particularly in close-contact settings such as households, where each individual's probability of infection is strongly influenced by whether other household members experience infection. On the other hand, general multi-type transmission models of household epidemics quickly become unidentifiable from data as the number of types increases. This has led to a situation where it is has not been possible to draw consistent conclusions from household studies of infectious diseases, for example in the event of an influenza pandemic. Here, we present a generalised linear modelling framework for binary outcomes in sub-units that can (i) capture the effects of non-independence arising from a transmission process and (ii) adjust estimates of disease risk and severity for differences in study population characteristics. This model allows for computationally fast estimation, uncertainty quantification, covariate choice and model selection. In application to real pandemic influenza household data, we show that it is formally favoured over existing modelling approaches.
△ Less
Submitted 27 November, 2019;
originally announced November 2019.
-
Consistent Approximation of Epidemic Dynamics on Degree-heterogeneous Clustered Networks
Authors:
A. Bishop,
I. Z. Kiss,
T. House
Abstract:
Realistic human contact networks capable of spreading infectious disease, for example studied in social contact surveys, exhibit both significant degree heterogeneity and clustering, both of which greatly affect epidemic dynamics. To understand the joint effects of these two network properties on epidemic dynamics, the effective degree model of Lindquist et al. is reformulated with a new moment cl…
▽ More
Realistic human contact networks capable of spreading infectious disease, for example studied in social contact surveys, exhibit both significant degree heterogeneity and clustering, both of which greatly affect epidemic dynamics. To understand the joint effects of these two network properties on epidemic dynamics, the effective degree model of Lindquist et al. is reformulated with a new moment closure to apply to highly clustered networks. A simulation study comparing alternative ODE models and stochastic simulations is performed for SIR (Susceptible-Infected-Removed) epidemic dynamics, including a test for the conjectured error behaviour in Pellis et al., providing evidence that this novel model can be a more accurate approximation to epidemic dynamics on complex networks than existing approaches.
△ Less
Submitted 14 October, 2018;
originally announced October 2018.
-
Stochastic epidemic dynamics on extremely heterogeneous networks
Authors:
César Parra-Rojas,
Thomas House,
Alan J. McKane
Abstract:
Networks of contacts capable of spreading infectious diseases are often observed to be highly heterogeneous, with the majority of individuals having fewer contacts than the mean, and a significant minority having relatively very many contacts. We derive a two-dimensional diffusion model for the full temporal behavior of the stochastic susceptible-infectious-recovered (SIR) model on such a network,…
▽ More
Networks of contacts capable of spreading infectious diseases are often observed to be highly heterogeneous, with the majority of individuals having fewer contacts than the mean, and a significant minority having relatively very many contacts. We derive a two-dimensional diffusion model for the full temporal behavior of the stochastic susceptible-infectious-recovered (SIR) model on such a network, by making use of a time-scale separation in the deterministic limit of the dynamics. This low-dimensional process is an accurate approximation to the full model in the limit of large populations, even for cases when the time-scale separation is not too pronounced, provided the maximum degree is not of the order of the population size.
△ Less
Submitted 19 December, 2016; v1 submitted 27 September, 2016;
originally announced September 2016.
-
Heterogeneous network epidemics: real-time growth, variance and extinction of infection
Authors:
Frank Ball,
Thomas House
Abstract:
Recent years have seen a large amount of interest in epidemics on networks as a way of representing the complex structure of contacts capable of spreading infections through the modern human population. The configuration model is a popular choice in theoretical studies since it combines the ability to specify the distribution of the number of contacts (degree) with analytical tractability. Here we…
▽ More
Recent years have seen a large amount of interest in epidemics on networks as a way of representing the complex structure of contacts capable of spreading infections through the modern human population. The configuration model is a popular choice in theoretical studies since it combines the ability to specify the distribution of the number of contacts (degree) with analytical tractability. Here we consider the early real-time behaviour of the Markovian SIR epidemic model on a configuration model network using a multi-type branching process. We find closed-form analytic expressions for the mean and variance of the number of infectious individuals as a function of time and the degree of the initially infected individual(s), and write down a system of differential equations for the probability of extinction that are numerically fast compared to Monte Carlo simulation. We show that these quantities are all sensitive to the degree distribution - in particular we confirm that the mean prevalence of infection depends on the first two moments of the degree distribution and the variance in prevalence depends on the first three moments of the degree distribution. In contrast to most existing analytic approaches, the accuracy of these results does not depend on having a large number of infectious individuals, meaning that in the large population limit they would be asymptotically exact even for one initial infectious individual.
△ Less
Submitted 20 January, 2017; v1 submitted 27 January, 2016;
originally announced January 2016.
-
Exact and approximate moment closures for non-Markovian network epidemics
Authors:
Lorenzo Pellis,
Thomas House,
Matt J. Keeling
Abstract:
Moment-closure techniques are commonly used to generate low-dimensional deterministic models to approximate the average dynamics of stochastic systems on networks. The quality of such closures is usually difficult to asses and the relationship between model assumptions and closure accuracy are often difficult, if not impossible, to quantify. Here we carefully examine some commonly used moment clos…
▽ More
Moment-closure techniques are commonly used to generate low-dimensional deterministic models to approximate the average dynamics of stochastic systems on networks. The quality of such closures is usually difficult to asses and the relationship between model assumptions and closure accuracy are often difficult, if not impossible, to quantify. Here we carefully examine some commonly used moment closures, in particular a new one based on the concept of maximum entropy, for approximating the spread of epidemics on networks by reconstructing the probability distributions over triplets based on those over pairs. We consider various models (SI, SIR, SEIR and Reed-Frost-type) under Markovian and non-Markovian assumption characterising the latent and infectious periods. We initially study two special networks, namely the open triplet and closed triangle, for which we can obtain analytical results. We then explore numerically the exactness of moment closures for a wide range of larger motifs, thus gaining understanding of the factors that introduce errors in the approximations, in particular the presence of a random duration of the infectious period and the presence of overlap** triangles in a network. We also derive a simpler and more intuitive proof than previously available concerning the known result that pair-based moment closure is exact for the Markovian SIR model on tree-like networks under pure initial conditions. We also extend such a result to all infectious models, Markovian and non-Markovian, in which susceptibles escape infection independently from each infected neighbour and for which infectives cannot regain susceptible status, provided the network is tree-like and initial conditions are pure. This works represent a valuable step in deepening understanding of the assumptions behind moment closure approximations and for putting them on a more rigorous mathematical footing.
△ Less
Submitted 13 May, 2015;
originally announced May 2015.
-
Real-time growth rate for general stochastic SIR epidemics on unclustered networks
Authors:
Lorenzo Pellis,
Simon E. F. Spencer,
Thomas House
Abstract:
Networks have become an important tool for infectious disease epidemiology. Most previous theoretical studies of transmission network models have either considered simple Markovian dynamics at the individual level, or have focused on the invasion threshold and final outcome of the epidemic. Here, we provide a general theory for early real-time behaviour of epidemics on large configuration model ne…
▽ More
Networks have become an important tool for infectious disease epidemiology. Most previous theoretical studies of transmission network models have either considered simple Markovian dynamics at the individual level, or have focused on the invasion threshold and final outcome of the epidemic. Here, we provide a general theory for early real-time behaviour of epidemics on large configuration model networks (i.e. static and locally unclustered), in particular focusing on the computation of the Malthusian parameter that describes the early exponential epidemic growth. Analytical, numerical and Monte-Carlo methods under a wide variety of Markovian and non-Markovian assumptions about the infectivity profile are presented. Numerous examples provide explicit quantification of the impact of the network structure on the temporal dynamics of the spread of infection and provide a benchmark for validating results of large scale simulations.
△ Less
Submitted 20 April, 2015; v1 submitted 20 January, 2015;
originally announced January 2015.
-
Algebraic moment closure for population dynamics on discrete structures
Authors:
Thomas House
Abstract:
Moment closure on general discrete structures often requires one of the following: (i) an absence of short closed loops (zero clustering); (ii) existence of a spatial scale; (iii) ad hoc assumptions. Algebraic methods are presented to avoid the use of such assumptions for populations based on clumps, and are applied to both SIR and macroparasite disease dynamics. One approach involves a series of…
▽ More
Moment closure on general discrete structures often requires one of the following: (i) an absence of short closed loops (zero clustering); (ii) existence of a spatial scale; (iii) ad hoc assumptions. Algebraic methods are presented to avoid the use of such assumptions for populations based on clumps, and are applied to both SIR and macroparasite disease dynamics. One approach involves a series of approximations that can be derived systematically, and another is exact and based on Lie algebraic methods.
△ Less
Submitted 15 May, 2014;
originally announced May 2014.
-
For principled model fitting in mathematical biology
Authors:
Thomas House
Abstract:
The mathematical models used to capture features of complex, biological systems are typically non-linear, meaning that there are no generally valid simple relationships between their outputs and the data that might be used to validate them. This invalidates the assumptions behind standard statistical methods such as linear regression, and often the methods used to parameterise biological models fr…
▽ More
The mathematical models used to capture features of complex, biological systems are typically non-linear, meaning that there are no generally valid simple relationships between their outputs and the data that might be used to validate them. This invalidates the assumptions behind standard statistical methods such as linear regression, and often the methods used to parameterise biological models from data are ad hoc. In this perspective, I will argue for an approach to model fitting in mathematical biology that incorporates modern statistical methodology without losing the insights gained through non-linear dynamic models, and will call such an approach principled model fitting. Principled model fitting therefore involves defining likelihoods of observing real data on the basis of models that capture key biological mechanisms.
△ Less
Submitted 21 April, 2014;
originally announced April 2014.
-
Non-Markovian stochastic epidemics in extremely heterogeneous populations
Authors:
Thomas House
Abstract:
A feature often observed in epidemiological networks is significant heterogeneity in degree. A popular modelling approach to this has been to consider large populations with highly heterogeneous discrete contact rates. This paper defines an individual-level non-Markovian stochastic process that converges on standard ODE models of such populations in the appropriate asymptotic limit. A generalised…
▽ More
A feature often observed in epidemiological networks is significant heterogeneity in degree. A popular modelling approach to this has been to consider large populations with highly heterogeneous discrete contact rates. This paper defines an individual-level non-Markovian stochastic process that converges on standard ODE models of such populations in the appropriate asymptotic limit. A generalised Sellke construction is derived for this model, and this is then used to consider final outcomes in the case where heterogeneity follows a truncated Zipf distribution.
△ Less
Submitted 12 March, 2014;
originally announced March 2014.
-
Higher-order structure and epidemic dynamics in clustered networks
Authors:
Martin Ritchie,
Luc Berthouze,
Thomas House,
Istvan Z. Kiss
Abstract:
Clustering is typically measured by the ratio of triangles to all triples, open or closed. Generating clustered networks, and how clustering affects dynamics on networks, is reasonably well understood for certain classes of networks \cite{vmclust, karrerclust2010}, e.g., networks composed of lines and non-overlap** triangles. In this paper we show that it is possible to generate networks which,…
▽ More
Clustering is typically measured by the ratio of triangles to all triples, open or closed. Generating clustered networks, and how clustering affects dynamics on networks, is reasonably well understood for certain classes of networks \cite{vmclust, karrerclust2010}, e.g., networks composed of lines and non-overlap** triangles. In this paper we show that it is possible to generate networks which, despite having the same degree distribution and equal clustering, exhibit different higher-order structure, specifically, overlap** triangles and other order-four (a closed network motif composed of four nodes) structures. To distinguish and quantify these additional structural features, we develop a new network metric capable of measuring order-four structure which, when used alongside traditional network metrics, allows us to more accurately describe a network's topology. Three network generation algorithms are considered: a modified configuration model and two rewiring algorithms. By generating homogeneous networks with equal clustering we study and quantify their structural differences, and using SIS (Susceptible-Infected-Susceptible) and SIR (Susceptible-Infected-Recovered) dynamics we investigate computationally how differences in higher-order structure impact on epidemic threshold, final epidemic or prevalence levels and time evolution of epidemics. Our results suggest that characterising and measuring higher-order network structure is needed to advance our understanding of the impact of network topology on dynamics unfolding on the networks.
△ Less
Submitted 18 October, 2013;
originally announced October 2013.
-
Endemic infections are always possible on regular networks
Authors:
Charo I. Del Genio,
Thomas House
Abstract:
We study the dependence of the largest component in regular networks on the clustering coefficient, showing that its size changes smoothly without undergoing a phase transition. We explain this behaviour via an analytical approach based on the network structure, and provide an exact equation describing the numerical results. Our work indicates that intrinsic structural properties always allow the…
▽ More
We study the dependence of the largest component in regular networks on the clustering coefficient, showing that its size changes smoothly without undergoing a phase transition. We explain this behaviour via an analytical approach based on the network structure, and provide an exact equation describing the numerical results. Our work indicates that intrinsic structural properties always allow the spread of epidemics on regular networks.
△ Less
Submitted 11 October, 2013;
originally announced October 2013.
-
Dynamics of Stochastic Epidemics on Heterogeneous Networks
Authors:
Matthew Graham,
Thomas House
Abstract:
Epidemic models currently play a central role in our attempts to understand and control infectious diseases. Here, we derive a model for the diffusion limit of stochastic susceptible-infectious-removed (SIR) epidemic dynamics on a heterogeneous network. Using this, we consider analytically the early asymptotic exponential growth phase of such epidemics, showing how the higher order moments of the…
▽ More
Epidemic models currently play a central role in our attempts to understand and control infectious diseases. Here, we derive a model for the diffusion limit of stochastic susceptible-infectious-removed (SIR) epidemic dynamics on a heterogeneous network. Using this, we consider analytically the early asymptotic exponential growth phase of such epidemics, showing how the higher order moments of the network degree distribution enter into the stochastic behaviour of the epidemic. We find that the first three moments of the network degree distribution are needed to specify the variance in disease prevalence fully, meaning that the skewness of the degree distribution affects the variance of the prevalence of infection. We compare these asymptotic results to simulation and find a close agreement for city-sized populations.
△ Less
Submitted 17 April, 2013;
originally announced April 2013.
-
The rate of convergence to early asymptotic behaviour in age-structured epidemic models
Authors:
Christopher A. Rhodes,
Thomas House
Abstract:
Age structure is incorporated in many types of epidemic model. Often it is convenient to assume that such models converge to early asymptotic behaviour quickly, before the susceptible population has been appreciably depleted. We make use of dynamical systems theory to show that for some reasonable parameter values, this convergence can be slow. Such a possibility should therefore be considered whe…
▽ More
Age structure is incorporated in many types of epidemic model. Often it is convenient to assume that such models converge to early asymptotic behaviour quickly, before the susceptible population has been appreciably depleted. We make use of dynamical systems theory to show that for some reasonable parameter values, this convergence can be slow. Such a possibility should therefore be considered when parameterising age-structured epidemic models.
△ Less
Submitted 18 March, 2013;
originally announced March 2013.
-
Lie algebra solution of population models based on time-inhomogeneous Markov chains
Authors:
Thomas House
Abstract:
Many natural populations are well modelled through time-inhomogeneous stochastic processes. Such processes have been analysed in the physical sciences using a method based on Lie algebras, but this methodology is not widely used for models with ecological, medical and social applications. This paper presents the Lie algebraic method, and applies it to three biologically well motivated examples. Th…
▽ More
Many natural populations are well modelled through time-inhomogeneous stochastic processes. Such processes have been analysed in the physical sciences using a method based on Lie algebras, but this methodology is not widely used for models with ecological, medical and social applications. This paper presents the Lie algebraic method, and applies it to three biologically well motivated examples. The result of this is a solution form that is often highly computationally advantageous.
△ Less
Submitted 23 November, 2011;
originally announced November 2011.
-
Modelling Epidemics on Networks
Authors:
Thomas House
Abstract:
Infectious disease remains, despite centuries of work to control and mitigate its effects, a major problem facing humanity. This paper reviews the mathematical modelling of infectious disease epidemics on networks, starting from the simplest Erdos-Renyi random graphs, and building up structure in the form of correlations, heterogeneity and preference, paying particular attention to the links betwe…
▽ More
Infectious disease remains, despite centuries of work to control and mitigate its effects, a major problem facing humanity. This paper reviews the mathematical modelling of infectious disease epidemics on networks, starting from the simplest Erdos-Renyi random graphs, and building up structure in the form of correlations, heterogeneity and preference, paying particular attention to the links between random graph theory, percolation and dynamical systems representing transmission. Finally, the problems posed by networks with a large number of short closed looks are discussed.
△ Less
Submitted 15 December, 2011; v1 submitted 21 November, 2011;
originally announced November 2011.
-
Epidemic prediction and control in clustered populations
Authors:
Thomas House,
Matt J Keeling
Abstract:
There has been much recent interest in modelling epidemics on networks, particularly in the presence of substantial clustering. Here, we develop pairwise methods to answer questions that are often addressed using epidemic models, in particular: on the basis of potential observations early in an outbreak, what can be predicted about the epidemic outcomes and the levels of intervention necessary to…
▽ More
There has been much recent interest in modelling epidemics on networks, particularly in the presence of substantial clustering. Here, we develop pairwise methods to answer questions that are often addressed using epidemic models, in particular: on the basis of potential observations early in an outbreak, what can be predicted about the epidemic outcomes and the levels of intervention necessary to control the epidemic? We find that while some results are independent of the level of clustering (early growth predicts the level of `leaky' vaccine needed for control and peak time, while the basic reproductive ratio predicts the random vaccination threshold) the relationship between other quantities is very sensitive to clustering.
△ Less
Submitted 9 December, 2010;
originally announced December 2010.
-
Networks and the Epidemiology of Infectious Disease
Authors:
Leon Danon,
Ashley P. Ford,
Thomas House,
Chris P. Jewell,
Matt J. Keeling,
Gareth O. Roberts,
Joshua V. Ross,
Matthew C. Vernon
Abstract:
The science of networks has revolutionised research into the dynamics of interacting elements. It could be argued that epidemiology in particular has embraced the potential of network theory more than any other discipline. Here we review the growing body of research concerning the spread of infectious diseases on networks, focusing on the interplay between network theory and epidemiology. The revi…
▽ More
The science of networks has revolutionised research into the dynamics of interacting elements. It could be argued that epidemiology in particular has embraced the potential of network theory more than any other discipline. Here we review the growing body of research concerning the spread of infectious diseases on networks, focusing on the interplay between network theory and epidemiology. The review is split into four main sections, which examine: the types of network relevant to epidemiology; the multitude of ways these networks can be characterised; the statistical methods that can be applied to infer the epidemiological parameters on a realised network; and finally simulation and analytical methods to determine epidemic dynamics on a given network. Given the breadth of areas covered and the ever-expanding number of publications, a comprehensive review of all work is impossible. Instead, we provide a personalised overview into the areas of network epidemiology that have seen the greatest progress in recent years or have the greatest potential to provide novel insights. As such, considerable importance is placed on analytical approaches and statistical methods which are both rapidly expanding fields. Throughout this review we restrict our attention to epidemiological issues.
△ Less
Submitted 27 November, 2010;
originally announced November 2010.
-
Generalised network clustering and its dynamical implications
Authors:
Thomas House
Abstract:
A parameterisation of generalised network clustering, in the form of four-motif prevalences, is presented. This involves three real parameters that are conditional on one- two- and three-motif prevalences. Interpretations of these real parameters are presented that motivate a set of rewiring schemes to create appropriately clustered networks. Finally, the dynamical implications of higher order str…
▽ More
A parameterisation of generalised network clustering, in the form of four-motif prevalences, is presented. This involves three real parameters that are conditional on one- two- and three-motif prevalences. Interpretations of these real parameters are presented that motivate a set of rewiring schemes to create appropriately clustered networks. Finally, the dynamical implications of higher order structure, as parameterised, for a contact process are considered.
△ Less
Submitted 23 June, 2010;
originally announced June 2010.
-
Exact epidemic dynamics for generally clustered, complex networks
Authors:
Thomas House
Abstract:
The last few years have seen remarkably fast progress in the understanding of statistics and epidemic dynamics of various clustered networks. This paper considers a class of networks based around a concept (the locale) that allows asymptotically exact results to be derived for epidemic dynamics. While there is no restriction on the motifs that can be found in such graphs, each node must be uniquel…
▽ More
The last few years have seen remarkably fast progress in the understanding of statistics and epidemic dynamics of various clustered networks. This paper considers a class of networks based around a concept (the locale) that allows asymptotically exact results to be derived for epidemic dynamics. While there is no restriction on the motifs that can be found in such graphs, each node must be uniquely assigned to a generally clustered subgraph to obtain analytic traction.
△ Less
Submitted 2 October, 2012; v1 submitted 17 June, 2010;
originally announced June 2010.