The Library
From Markovian to pairwise epidemic models and the performance of moment closure approximations
Tools
Taylor, Michael, Simon, Péter L., Green, Darren M., House, Thomas A. and Kiss, Istvan Z. (2011) From Markovian to pairwise epidemic models and the performance of moment closure approximations. Journal of Mathematical Biology, Vol.64 (No.6). pp. 10211042. ISSN 03036812

PDF
WRAP_House_jmb_markovian_to_pairwise_accepted_version_may2011.pdf  Accepted Version  Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader Download (1159Kb) 
Official URL: http://dx.doi.org/10.1007/s0028501104433
Abstract
Many if not all models of disease transmission on networks can be linked to the exact statebased 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 individualbased 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 largescale 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 higherorder network structures may compromise their effectiveness.
[error in script] [error in script]Item Type:  Submitted Journal Article 

Subjects:  Q Science > QA Mathematics R Medicine > R Medicine (General) 
Divisions:  Faculty of Science > Mathematics 
Library of Congress Subject Headings (LCSH):  Epidemics  Mathematical models, System analysis 
Journal or Publication Title:  Journal of Mathematical Biology 
Publisher:  Springer 
ISSN:  03036812 
Date:  14 May 2011 
Volume:  Vol.64 
Number:  No.6 
Number of Pages:  22 
Page Range:  pp. 10211042 
Identification Number:  10.1007/s0028501104433 
Status:  Peer Reviewed 
Publication Status:  Published 
Access rights to Published version:  Restricted or Subscription Access 
Funder:  Engineering and Physical Sciences Research Council (EPSRC), Országos Tudományos Kutatási Alapprogramok (OTKA) 
Grant number:  EP/H001085/1 (EPSRC), 81403 (OTKA), EP/H016139/1 (EPSRC) 
References:  1. van Baalen M (2000) Pair approximations for different spatial geometries, in: Dieckmann U et al (eds) The geometry of ecological interactions. Cambridge University Press, pp 359387 2. Ball F, Sirl D, Trapman P (2010) Analysis of a stochastic sir epidemic on a random network incorporating household structure. Math. Biosci., 224(2):5373. 3. Brauer F, van den Driessche P (2009) Mathematical Epidemiology. Springer, 2008. 4. Dangerfield CE, Ross JV, and Keeling MJ (2009) Integrating stochasticity and network structure into an epidemic model. J. R. Soc. Interface, 6(38):761774. 5. Durrett, R (2007) Random Graph Dynamics. Cambridge University Press. 6. Eames KTD (2006) Contact tracing strategies in heterogeneous populations. J. R. Soc. Interface, 3:5562. 7. Eames KTD (2007) Modelling disease spread through random and regular contacts in clustered populations. Theor. Pop. Biol., 73:104111. 8. Eames KTD, Keeling MJ (2002) Modeling dynamic and network heterogeneities in the spread of sexually transmitted diseases. Proceedings of the National Academy of Sciences of the United States of America, 99(20):13330 13335. 9. Eames KTD, Keeling MJ (2003) Contact tracing and disease control. Proc Roy Soc B, 270(1533):256571. 10. Green DM, Kiss IZ (2010) Large scale properties of clustered networks: implications for disease dynamics. J. Biol. Dyn., iFirst:115. 11. Grimmet G, Stirzaker D (2001) Probability and Random Processes (Third Edition). Oxford University Press. 12. Gustafsson L, Sternad M (2010) Consistent micro, macro and statebased population modelling. Math. Biosci., 225:94107. 13. House T, Davies G, Danon L, Keeling MJ (2009) A motifbased approach to network epidemics. Bull. Math. Biol., 71:16931706. 14. House T, Keeling MJ (2010) The impact of contact tracing in clustered populations. PLoS Comput. Biol., 6(3): e1000721. 15. House T, Keeling MJ (2010) Insights from unifying modern approximations to infections on networks. J. R. Soc. Interface. doi:10.1098/rsif.2010.0179. 16. Keeling MJ, Eames KTD (2005) Networks and epidemic models. J. R. Soc. Interface, 2:295307. 17. Keeling MJ (1999) The effects of local spatial structure on epidemiological invasions. Proc. R. Soc. Lond. B, 266:859867. 18. Kiss IZ, Green DM (2008) Comment on properties of highly clustered networks. Phys. Rev. E, 78:048101. 19. Kiss IZ, Green DM, Kao RR (2006) The effect of network heterogeneity and multiple routes of transmission on final epidemic size. Math. Biosci., 203:124136. 20. Klotz J (1973) Statistical inference in bernoulli trials with dependence. The Annals of Statistics, 1:373379. 21. Keeling MJ, Ross JV (2008) On methods for studying stochastic disease dynamics. J. R. Soc. Interface, 5:171181. 22. Kiss IZ, Simon PL, Kao RR (2009) A contactnetworkbased formulation of a preferential mixing model. Bulletin of Mathematical Biology, 71:888905. 23. Miller JC (2009) A note on a paper by Erik Volz: SIR dynamics in random networks. J. Math. Biol., 62:349358, doi: 10.1007/s0028501003379. 24. Newman MEJ (2003) Properties of highly clustered networks. Phys. Rev. E, 68:026121. 25. Rand DA (1999) Correlation equations and pair approximations for spatial ecologies, in: McGlade J (ed) Advanced Ecological Theory. Blackwell Science, pp 100142. 26. Read JM, Keeling MJ (2003) Disease evolution on networks: the role of contact structure. Proc. R. Soc. Lond. B, 270:699708. 27. Sharkey KJ (2008) Deterministic epidemiological models at the individual level. J. Math. Biol., 57:311331. 28. Sato K, Matsuda H, Sasaki A (1994) Pathogen invasion and host extinction in lattice structured populations. J. Math. Biol., 32:251268. 29. Simon PL, Taylor M, Kiss IZ (2011) Exact epidemic models on graphs using graph automorphism driven lumping. J. Math. Biol., 62:479508, doi:10.1007/s002850100344x. 30. Volz E (2010) Dynamics of infectious disease in clustered networks with arbitrary degree distributions. arXiv:1006.0970v1. 31. Volz E (2008) SIR dynamics in random networks with heterogeneous connectivity. J. Math. Biol., 56:293310. 
URI:  http://wrap.warwick.ac.uk/id/eprint/39062 
Actions (login required)
View Item 