Hostname: page-component-84b7d79bbc-g5fl4 Total loading time: 0 Render date: 2024-07-29T10:41:36.501Z Has data issue: false hasContentIssue false
  • English
  • Français

Bounding the Size and Probability of Epidemics on Networks

Part of: Special processes

Published online by Cambridge University Press:  14 July 2016

Joel C. Miller
Joel C. Miller*
Affiliation:
British Columbia Centre for Disease Control
*
∗Postal address: 655 W 12th Avenue, Vancouver, BC V5Z 4R4, Canada. Email address: joel.miller.research@gmail.com
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

We consider an infectious disease spreading along the edges of a network which may have significant clustering. The individuals in the population have heterogeneous infectiousness and/or susceptibility. We define the out-transmissibility of a node to be the marginal probability that it would infect a randomly chosen neighbor given its infectiousness and the distribution of susceptibility. For a given distribution of out-transmissibility, we find the conditions which give the upper (or lower) bounds on the size and probability of an epidemic, under weak assumptions on the transmission properties, but very general assumptions on the network. We find similar bounds for a given distribution of in-transmissibility (the marginal probability of being infected by a neighbor). We also find conditions giving global upper bounds on the size and probability. The distributions leading to these bounds are network independent. In the special case of networks with high girth (locally tree-like), we are able to prove stronger results. In general, the probability and size of epidemics are maximal when the population is homogeneous and minimal when the variance of in- or out-transmissibility is maximal.

Keywords

Epidemiologynetworkattack rateprobabilitytransmissibility

MSC classification

Secondary: 92D30: Epidemiology 60K35: Interacting random processes; statistical mechanics type models; percolation theory
Type
Research Article
Information
Journal of Applied Probability , Volume 45 , Issue 2 , June 2008 , pp. 498 - 512
Copyright
Copyright © Applied Probability Trust 2008 

Footnotes

Much of this work was completed while at the Center for Nonlinear Studies and the Mathematical Modeling & Analysis Group, Los Alamos National Laboratory.

References

[1] Abbey, H. (1952). An examination of the Reed–Frost theory of epidemics. Human Biol. 24, 201–233.Google Scholar
[2] Anderson, R. M. and May, R. M. (1991). Infectious Diseases of Humans. Oxford University Press.CrossRefGoogle Scholar
[3] Andersson, H. (1999). Epidemic models and social networks. Math. Scientist 24, 128–147.Google Scholar
[4] Ball, F. (1985). Deterministic and stochastic epidemics with several kinds of susceptibles. Adv. Appl. Prob. 17, 1–22.Google Scholar
[5] Ball, F. and O'Neill, P. (1999). The distribution of general final state random variables for stochastic epidemic models. J. Appl. Prob. 36, 473–491.CrossRefGoogle Scholar
[6] Broder, A. et al. (2000). Graph structure in the web. Comput. Networks 33, 309–320.CrossRefGoogle Scholar
[7] Del Valle, S. Y., Hyman, J. M., Hethcote, H. W. and Eubank, S. G. (2007). Mixing patterns between age groups in social networks. Social Networks 29, 539–554.CrossRefGoogle Scholar
[8] Eubank, S. et al. (2004). Modelling disease outbreaks in realistic urban social networks. Nature 429, 180–184.Google Scholar
[9] Hastings, M. B. (2006). Systematic series expansions for processes on networks. Phys. Rev. Lett. 96, 148701.Google Scholar
[10] Keeling, M. J. (2005). The implications of network structure for epidemic dynamics. Theoret. Pop. Biol. 67, 1–8.Google Scholar
[11] Keeling, M. J. and Eames, K. T. D. (2005). Networks and epidemic models. J. R. Soc. Interf. 2, 295–307.Google Scholar
[12] Kenah, E. and Robins, J. M. (2007). Network-based analysis of stochastic SIR epidemic models with random and proportionate mixing. J. Theoret. Biol. 249, 706–722.CrossRefGoogle ScholarPubMed
[13] Kenah, E. and Robins, J. M. (2007). {Second look at the spread of epidemics on networks}. Phys. Rev. E 76, 036113.CrossRefGoogle ScholarPubMed
[14] Kermack, W. O. and McKendrick, A. G. (1927). A contribution to the mathematical theory of epidemics. Proc. R. Soc. London Ser. A 115, 700–721.Google Scholar
[15] Kingman, J. F. C. (1978). Uses of exchangeability. Ann. Prob. 6, 183–197.Google Scholar
[16] Kuulasmaa, K. (1982). The spatial general epidemic and locally dependent random graphs. J. Appl. Prob. 19, 745–758.Google Scholar
[17] Kuulasmaa, K. and Zachary, S. (1984). On spatial general epidemics and bond percolation processes. J. Appl. Prob. 21, 911–914.Google Scholar
[18] Madar, N. et al. (2004). Immunization and epidemic dynamics in complex networks. Europ. Phys. J. B 38, 269–276.CrossRefGoogle Scholar
[19] Meyers, L. A. (2007). Contact network epidemiology: bond percolation applied to infectious disease prediction and control. Bull. Amer. Math. Soc. 44, 63–86.Google Scholar
[20] Meyers, L. A., Newman, M. and Pourbohloul, B. (2006). Predicting epidemics on directed contact networks. J. Theoret. Biol. 240, 400–418.Google Scholar
[21] Miller, J. C. (2007). Epidemic size and probability in populations with heterogeneous infectivity and susceptibility. Phys. Rev. E 76, 010101.Google Scholar
[22] Mollison, D. (1977). Spatial contact models for ecological and epidemic spread. J. R. Statist. Soc. Ser. B 39, 283–326.Google Scholar
[23] Molloy, M. and Reed, B. (1995). A critical point for random graphs with a given degree sequence. Random Structures Algorithms 6, 161–179.CrossRefGoogle Scholar
[24] Neal, P. (2007). Copuling of two SIR epidemic models with variable susceptibilities and infectivities. J. Appl. Prob. 44, 41–57.Google Scholar
[25] Newman, M. E. J. (2002). Spread of epidemic disease on networks. Phys. Rev. E 66, 16128.Google Scholar
[26] Newman, M. E. J. (2003). The structure and function of complex networks. SIAM Rev. 45, 167–256.Google Scholar
[27] Pastor-Satorras, R. and Vespignani, A. (2001). Epidemic spreading in scale-free networks. Phys. Rev. Lett. 86, 3200–3203.Google Scholar
[28] Serrano, M. and Boguñá, M. (2006). Percolation and epidemic thresholds in clustered networks. Phys. Rev. Lett. 97, 088701.Google Scholar
[29] Trapman, P. (2007). On analytical approaches to epidemics on networks. Theoret. Pop. Biol. 71, 160–173.Google Scholar
[30] Van den Berg, J., Grimmett, G. R. and Schinazi, R. B. (1998). Dependent random graphs and spatial epidemics. Ann. Appl. Prob. 8, 317–336.Google Scholar