Abstract
Many if not all models of disease transmission on networks can be linked to the exact state-based Markovian formulation. However the large number of equations for any system of realistic size limits their applicability to small populations. As a result, most modelling work relies on simulation and pairwise models. In this paper, for a simple SIS dynamics on an arbitrary network, we formalise the link between a well known pairwise model and the exact Markovian formulation. This involves the rigorous derivation of the exact ODE model at the level of pairs in terms of the expected number of pairs and triples. The exact system is then closed using two different closures, one well established and one that has been recently proposed. A new interpretation of both closures is presented, which explains several of their previously observed properties. The closed dynamical systems are solved numerically and the results are compared to output from individual-based stochastic simulations. This is done for a range of networks with the same average degree and clustering coefficient but generated using different algorithms. It is shown that the ability of the pairwise system to accurately model an epidemic is fundamentally dependent on the underlying large-scale network structure. We show that the existing pairwise models are a good fit for certain types of network but have to be used with caution as higher-order network structures may compromise their effectiveness.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Ball F, Sirl D, Trapman P (2010) Analysis of a stochastic sir epidemic on a random network incorporating household structure. Math Biosci 224(2): 53–73
Dangerfield CE, Ross JV, Keeling MJ (2009) Integrating stochasticity and network structure into an epidemic model. J R Soc Interface 6(38): 761–774
Durrett R (2007) Random graph dynamics. Cambridge University Press, Cambridge
Eames KTD (2006) Contact tracing strategies in heterogeneous populations. J R Soc Interface 3: 55–62
Eames KTD (2007) Modelling disease spread through random and regular contacts in clustered populations. Theor Pop Biol 73: 104–111
Eames KTD, Keeling MJ (2002) Modeling dynamic and network heterogeneities in the spread of sexually transmitted diseases. Proc Natl Acad Sci USA 99(20): 13330–13335
Eames KTD, Keeling MJ (2003) Contact tracing and disease control. Proc R Soc B 270(1533): 2565–2571
Green DM, Kiss IZ (2010) Large scale properties of clustered networks: implications for disease dynamics. J Biol Dyn iFirst: 1–15
Gustafsson L, Sternad M (2010) Consistent micro, macro and state-based population modelling. Math Biosci 225: 94–107
House T, Davies G, Danon L, Keeling MJ (2009) A motif-based approach to network epidemics. Bull Math Biol 71: 1693–1706
House T, Keeling MJ (2010) The impact of contact tracing in clustered populations. PLoS Comput Biol 6(3): e1000721
House T, Keeling MJ (2010) Insights from unifying modern approximations to infections on networks. J R Soc Interface. doi:10.1098/rsif.2010.0179
Keeling MJ (1999) The effects of local spatial structure on epidemiological invasions. Proc R Soc Lond B 266: 859–867
Keeling MJ, Eames KTD (2005) Networks and epidemic models. J R Soc Interface 2: 295–307
Keeling MJ, Ross JV (2008) On methods for studying stochastic disease dynamics. J R Soc Interface 5: 171–181
Kiss IZ, Green DM, Kao RR (2006) The effect of network heterogeneity and multiple routes of transmission on final epidemic size. Math Biosci 203: 124–136
Kiss IZ, Simon PL, Kao RR (2009) A contact-network-based formulation of a preferential mixing model. Bull Math Biol 71: 888–905
Klotz J (1973) Statistical inference in bernoulli trials with dependence. Ann Stat 1: 373–379
Miller JC (2009) A note on a paper by Erik Volz: SIR dynamics in random networks. J Math Biol 62: 349–358. doi:10.1007/s00285-010-0337-9
Newman MEJ (2003) Properties of highly clustered networks. Phys Rev E 68: 026121
Rand DA (1999) Correlation equations and pair approximations for spatial ecologies. In: McGlade J (eds) Advanced ecological theory. Blackwell Science, Oxford, pp 100–142
Read JM, Keeling MJ (2003) Disease evolution on networks: the role of contact structure. Proc R Soc Lond B 270: 699–708
Sato K, Matsuda H, Sasaki A (1994) Pathogen invasion and host extinction in lattice structured populations. J Math Biol 32: 251–268
Sharkey KJ (2008) Deterministic epidemiological models at the individual level. J Math Biol 57: 311–331
Simon PL, Taylor M, Kiss IZ (2011) Exact epidemic models on graphs using graph automorphism driven lumping. J Math Biol 62: 479–508. doi:10.1007/s00285-010-0344-x
van Baalen M (2000) Pair approximations for different spatial geometries. In: Dieckmann U et al (eds) The geometry of ecological interactions. Cambridge University Press, Cambridge, pp 359–387
Volz E (2010) Dynamics of infectious disease in clustered networks with arbitrary degree distributions. arXiv:1006.0970v1
Volz E (2008) SIR dynamics in random networks with heterogeneous connectivity. J Math Biol 56: 293–310
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Taylor, M., Simon, P.L., Green, D.M. et al. From Markovian to pairwise epidemic models and the performance of moment closure approximations. J. Math. Biol. 64, 1021–1042 (2012). https://doi.org/10.1007/s00285-011-0443-3
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00285-011-0443-3