The relationships between message passing, pairwise, Kermack–McKendrick and stochastic SIR epidemic models

We consider a very general stochastic model for an SIR epidemic on a network which allows an individual’s infectious period, and the time it takes to contact each of its neighbours after becoming infected, to be correlated. We write down the message passing system of equations for this model and prove, for the first time, that it has a unique feasible solution. We also generalise an earlier result by proving that this solution provides a rigorous upper bound for the expected epidemic size (cumulative number of infection events) at any fixed time $$t>0$$t>0. We specialise these results to a homogeneous special case where the graph (network) is symmetric. The message passing system here reduces to just four equations. We prove that cycles in the network inhibit the spread of infection, and derive important epidemiological results concerning the final epidemic size and threshold behaviour for a major outbreak. For Poisson contact processes, this message passing system is equivalent to a non-Markovian pair approximation model, which we show has well-known pairwise models as special cases. We show further that a sequence of message passing systems, starting with the homogeneous one just described, converges to the deterministic Kermack–McKendrick equations for this stochastic model. For Poisson contact and recovery, we show that this convergence is monotone, from which it follows that the message passing system (and hence also the pairwise model) here provides a better approximation to the expected epidemic size at time $$t>0$$t>0 than the Kermack–McKendrick model.

[1]  Gesine Reinert,et al.  Approximating the epidemic curve , 2013, 1301.3288.

[2]  Andrew D. Barbour,et al.  On a functional central limit theorem for Markov population processes , 1974, Advances in Applied Probability.

[3]  Gergely Röst,et al.  Generalization of Pairwise Models to non-Markovian Epidemics on Networks. , 2015, Physical review letters.

[4]  Kieran J. Sharkey,et al.  The deterministic Kermack‒McKendrick model bounds the general stochastic epidemic , 2016, Journal of Applied Probability.

[5]  P Donnelly The correlation structure of epidemic models. , 1993, Mathematical biosciences.

[6]  W. O. Kermack,et al.  A contribution to the mathematical theory of epidemics , 1927 .

[7]  Andrew D. Barbour The principle of the diffusion of arbitrary constants , 1972 .

[8]  Odo Diekmann,et al.  Dangerous connections: on binding site models of infectious disease dynamics , 2016, Journal of Mathematical Biology.

[9]  Joel C. Miller A note on a paper by Erik Volz: SIR dynamics in random networks , 2009, Journal of mathematical biology.

[10]  Odo Diekmann,et al.  A deterministic epidemic model taking account of repeated contacts between the same individuals , 1998, Journal of Applied Probability.

[11]  Kieran J Sharkey,et al.  Message passing and moment closure for susceptible-infected-recovered epidemics on finite networks. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  D. Walkup,et al.  Association of Random Variables, with Applications , 1967 .

[13]  Joel C. Miller,et al.  Mean-field models for non-Markovian epidemics on networks , 2018, Journal of mathematical biology.

[14]  Joel C Miller,et al.  Edge-based compartmental modelling for infectious disease spread , 2011, Journal of The Royal Society Interface.

[15]  Brian Karrer,et al.  Message passing approach for general epidemic models. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  K. Sharkey Deterministic epidemiological models at the individual level , 2008, Journal of mathematical biology.

[17]  T. Kurtz Limit theorems for sequences of jump Markov processes approximating ordinary differential processes , 1971, Journal of Applied Probability.

[18]  I. Kiss,et al.  Exact epidemic models on graphs using graph-automorphism driven lumping , 2010, Journal of mathematical biology.

[19]  Kieran J. Sharkey,et al.  Erratum: Message passing and moment closure for susceptible-infected-recovered epidemics on finite networks [Phys. Rev. E89, 022808 (2014)] , 2015 .

[20]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[21]  E. Volz SIR dynamics in random networks with heterogeneous connectivity , 2007, Journal of mathematical biology.

[22]  M. Keeling,et al.  The effects of local spatial structure on epidemiological invasions , 1999, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[23]  Norman T. J. Bailey,et al.  The Mathematical Theory of Infectious Diseases , 1975 .

[24]  C. Corduneanu,et al.  Integral equations and applications , 1991 .

[25]  Matt J. Keeling,et al.  Networks and the Epidemiology of Infectious Disease , 2010, Interdisciplinary perspectives on infectious diseases.

[26]  A. J. Hall Infectious diseases of humans: R. M. Anderson & R. M. May. Oxford etc.: Oxford University Press, 1991. viii + 757 pp. Price £50. ISBN 0-19-854599-1 , 1992 .

[27]  I Z Kiss,et al.  Pairwise approximation for SIR-type network epidemics with non-Markovian recovery , 2016, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[28]  T. Kurtz Solutions of ordinary differential equations as limits of pure jump markov processes , 1970, Journal of Applied Probability.

[29]  Pieter Trapman,et al.  Reproduction numbers for epidemics on networks using pair approximation. , 2007, Mathematical biosciences.

[30]  Joel C. Miller Spread of infectious disease through clustered populations , 2008, Journal of The Royal Society Interface.

[31]  Piet Van Mieghem,et al.  Epidemic processes in complex networks , 2014, ArXiv.

[32]  Joel C. Miller,et al.  A Note on the Derivation of Epidemic Final Sizes , 2012, Bulletin of mathematical biology.

[33]  T. Kurtz Approximation of Population Processes , 1987 .