Skip to main content Accessibility help
×
Home

Epidemic Spread in Networks: Existing Methods and Current Challenges

  • J. C. Miller (a1) and I. Z. Kiss (a2)

Abstract

We consider the spread of infectious disease through contact networks of Configuration Model type. We assume that the disease spreads through contacts and infected individuals recover into an immune state. We discuss a number of existing mathematical models used to investigate this system, and show relations between the underlying assumptions of the models. In the process we offer simplifications of some of the existing models. The distinctions between the underlying assumptions are subtle, and in many if not most cases this subtlety is irrelevant. Indeed, under appropriate conditions the models are equivalent. We compare the benefits and disadvantages of the different models, and discuss their application to other populations (e.g., clustered networks). Finally we discuss ongoing challenges for network-based epidemic modeling.

Copyright

Corresponding author

JCM dedicates this work to the memory of Bob Borrelli, who taught him how to use integrating factors and much more.
⋆⋆ Corresponding author. E-mail: joel.miller@monash.edu

References

Hide All
[1] R. M. Anderson, R. M. May. Infectious Diseases of Humans. Oxford University Press, Oxford (1991).
[2] Ball, F., Neal, P.. Network epidemic models with two levels of mixing. Mathematical Biosciences, 212 (2008), no. 1, 6987.
[3] Boguñá, M., Castellano, C., Pastor-Satorras, R.. Nature of the epidemic threshold for the susceptible-infected-susceptible dynamics in networks. Physical Review Letters, 111 (2013), no. 6, 068701,
[4] Britton, T., Deijfen, M., Lageras, A., Lindholm, M.. Epidemics on random graphs with tunable clustering. Journal of Applied Probability, 45 (2008), no. 3, 743756.
[5] Chatterjee, S., Durrett, R.. Contact processes on random graphs with power law degree distributions have critical value 0. The Annals of Probability, 37 (2009), no. 6, 23322356.
[6] Diekmann, O., De Jong, M. C. M., Metz, J. A. J.. A deterministic epidemic model taking account of repeated contacts between the same individuals. Journal of Applied Probability, 35 (1998), no. 2, 448462.
[7] Eames, K., Keeling, M.. Modeling dynamic and network heterogeneities in the spread of sexually transmitted diseases. Proceedings of the National Academy of Sciences, 99 (2002), no. 20, 1333013335.
[8] Eames, K. T. D.. Modelling disease spread through random and regular contacts in clustered populations. Theoretical Population Biology, 73 (2008), no. 1, 104111.
[9] Gleeson, J., Melnik, S., Hackett, A.. How clustering affects the bond percolation threshold in complex networks. Physical Review E, 81 (2010), no. 6, 066114.
[10] Green, D. M., Kiss, I. Z.. Large-scale properties of clustered networks: Implications for disease dynamics. Journal of Biological Dynamics, 4 (2010), no. 5, 431445.
[11] Hébert-Dufresne, L., Patterson-Lomba, O., Goerg, G. M., Althouse, B. M.. Pathogen mutation modeled by competition between site and bond percolation. Physical Review Letters, 110 (2013), no. 10, 108103.
[12] van der Hoef, M. A., van Sint Annaland, M., Deen, N., Kuipers, J.. Numerical simulation of dense gas-solid fluidized beds: A multiscale modeling strategy. Annual Review of Fluid Mechanics, 40 (2008) 4770.
[13] House, T., Davies, G., Danon, L., Keeling, M. J.. A motif-based approach to network epidemics. Bulletin of Mathematical Biology, 71 (2009), no. 7, 16931706.
[14] House, T., Keeling, M.. Insights from unifying modern approximations to infections on networks. Journal of The Royal Society Interface, 8 (2011), no. 54, 6773, ISSN 1742-5689.
[15] Jaynes, E. T.. Information theory and statistical mechanics. Physical review, 106 (1957), no. 4, 620.
[16] Karrer, B., Newman, M. E. J.. Random graphs containing arbitrary distributions of subgraphs. Physical Review E, 82 (2010), no. 6, 066118.
[17] Keeling, M. J.. The implications of network structure for epidemic dynamics. Theoretical Population Biolology, 67 (2005), no. 1, 18.
[18] Kenah, E., Robins, J. M.. Network-based analysis of stochastic SIR epidemic models with random and proportionate mixing. Journal of Theoretical Biology, 249 (2007), no. 4, 706722.
[19] A. N. Kolmogorov. Dissipation of energy in locally isotropic turbulence. In Dokl. Akad. Nauk SSSR, volume 32, pages 16–18.
[20] A. N. Kolmogorov. The local structure of turbulence in incompressible viscous fluid for very large Reynolds numbers. In Dokl. Akad. Nauk SSSR, volume 30, pages 299–303.
[21] Kretzschmar, M., White, R., Caraël, M.. Concurrency is more complex than it seems. AIDS (London, England), 24 (2010), no. 2, 313.
[22] Lindquist, J., Ma, J., van den Driessche, P., Willeboordse, F.. Effective degree network disease models. Journal of Mathematical Biology, 62 (2011), no. 2, 143164, ISSN 0303-6812.
[23] May, R. M., Anderson, R. M.. The transmission dynamics of human immunodeficiency virus (HIV). Philosophical Transactions of the Royal Society London B, 321 (1988), no. 1207, 565607.
[24] May, R. M., Lloyd, A. L.. Infection dynamics on scale-free networks. Physical Review E, 64 (2001), no. 6, 066112.
[25] McBryde, E. S.. Network structure can play a role in vaccination thresholds and herd immunity: a simulation using a network mathematical model. Clinical infectious diseases, 48 (2009), no. 5, 685686.
[26] Melnik, S., Hackett, A., Porter, M., Mucha, P., Gleeson, J.. The unreasonable effectiveness of tree-based theory for networks with clustering. Physical Review E, 83 (2011), no. 3, 036112.
[27] S. Melnick, M. A. Porter, P. J. Mucha, J. P. Gleeson. Dynamics on modular networks with heterogeneous correlations. Chaos, (In Press), available at http://arxiv.org/abs/1207.1809.
[28] Meyers, L. A.. Contact network epidemiology: Bond percolation applied to infectious disease prediction and control. Bulletin of the American Mathematical Society, 44 (2007), no. 1, 6386.
[29] Meyers, L. A., Pourbohloul, B., Newman, M. E. J., Skowronski, D. M., Brunham, R. C., Network theory and SARS: predicting outbreak diversity. Journal of Theoretical Biology, 232 (2005), no. 1, 7181.
[30] Miller, J. C.. Percolation and epidemics in random clustered networks. Physical Review E, 80 (2009), no. 2, 020901(R).
[31] Miller, J. C.. Spread of infectious disease through clustered populations. Journal of The Royal Society Interface, 6 (2009), no. 41, 1121.
[32] Miller, J. C.. A note on a paper by Erik Volz: SIR dynamics in random networks. Journal of Mathematical Biology, 62 (2011), no. 3, 349358, ISSN 0303-6812.
[33] Miller, J. C.. A note on the derivation of epidemic final sizes. Bulletin of Mathematical Biology, 74 (2012), no. 9, 21252141.
[34] Miller, J. C., Slim, A. C., Volz, E. M.. Edge-based compartmental modelling for infectious disease spread. Journal of the Royal Society Interface, 9 (2012), no. 70, 890906.
[35] Miller, J. C., Volz, E. M.. Incorporating disease and population structure into models of SIR disease in contact networks. PloS One, 8 (2013), no. 8, e69162.
[36] Miller, J. C., Volz, E. M.. Model hierarchies in edge-based compartmental modeling for infectious disease spread. Journal of Mathematical Biology, 67 (2013), no. 4, 869899.
[37] Molloy, M., Reed, B.. A critical point for random graphs with a given degree sequence. Random Structures & Algorithms, 6 (1995), no. 2, 161179.
[38] Moreno, Y., Pastor-Satorras, R., Vespignani, A.. Epidemic outbreaks in complex heterogeneous networks. The European Physical Journal B-Condensed Matter and Complex Systems, 26 (2002), no. 4, 521529.
[39] Newman, M. E. J.. Spread of epidemic disease on networks. Physical Review E, 66 (2002), no. 1, 016128.
[40] Newman, M. E. J.. The structure and function of complex networks. SIAM Review, 45 (2003), no. 2, 167256.
[41] Newman, M. E. J.. Random graphs with clustering. Physical Review Letters, 103 (2009), no. 5, 58701.
[42] Noël, P.-A., Davoudi, B., Brunham, R. C., Dubé, L. J., Pourbohloul, B., Time evolution of disease spread on finite and infinite networks. Physical Review E, 79 (2009), no. 2, 026101.
[43] Pastor-Satorras, R., Vespignani, A.. Epidemic spreading in scale-free networks. Physical Review Letters, 86 (2001), no. 14, 32003203.
[44] L. F. Richardson, S. Chapman. Weather prediction by numerical process. Dover publications New York (1965).
[45] Rogers, T.. Maximum-entropy moment-closure for stochastic systems on networks. Journal of Statistical Mechanics: Theory and Experiment, 2011 (2011), no. 05, P05007.
[46] P. Sagaut. Large eddy simulation for incompressible flows, volume 3. Springer Berlin (2000).
[47] Serrano, M., Boguñá, M.. Percolation and epidemic thresholds in clustered networks. Physical Review Letters, 97 (2006), no. 8, 088701.
[48] T. J. Taylor, I. Z. Kiss. Interdependency and hierarchy of exact and approximate epidemic models on networks. Journal of Mathematical Biology, (In Press), available at http://arxiv.org/abs/1212.3124.
[49] Volz, E. M.. SIR dynamics in random networks with heterogeneous connectivity. Journal of Mathematical Biology, 56 (2008), no. 3, 293310.
[50] Volz, E. M., Miller, J. C., Galvani, A., Meyers, L. A.. Effects of heterogeneous and clustered contact patterns on infectious disease dynamics. PLoS Comput Biol, 7 (2011), no. 6, e1002042.

Keywords

Epidemic Spread in Networks: Existing Methods and Current Challenges

  • J. C. Miller (a1) and I. Z. Kiss (a2)

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed