Contact network epidemiology: Bond percolation applied to infectious disease prediction and control

Meyers, Lauren

doi:10.1090/S0273-0979-06-01148-7

Contact network epidemiology: Bond percolation applied to infectious disease prediction and control

Author: Lauren Ancel Meyers
Journal: Bull. Amer. Math. Soc. 44 (2007), 63-86
MSC (2000): Primary 92D30, 92C60, 92B05, 60K35, 82B43
DOI: https://doi.org/10.1090/S0273-0979-06-01148-7
Published electronically: October 17, 2006
MathSciNet review: 2265010
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: Mathematics has long been an important tool in infectious disease epidemiology. I will provide a brief overview of compartmental models, the dominant framework for modeling disease transmission, and then contact network epidemiology, a more powerful approach that applies bond percolation on random graphs to model the spread of infectious disease through heterogeneous populations. I will derive important epidemiological quantities using this approach and provide examples of its application to issues of public health.

[Abb52]Abbey:1952 H. Abbey, An examination of the reed-frost theory of epidemics, Human Biology 24 (1952), no. 3, 201–233.

[AM91]Anderson:1991 R. M. Anderson and R. M. May, Infectious Diseases of Humans, Dynamics and Control, Oxford University Press, Oxford, 1991.

[AO04]Amaral:2004 L. A. N. Amaral and J. M. Ottino, Complex networks - augmenting the framework for the study of complex systems, Eur. Phys. J. B. 38 (2004), 147–162.

Albert-László Barabási and Réka Albert, Emergence of scaling in random networks, Science 286 (1999), no. 5439, 509–512. MR 2091634, DOI https://doi.org/10.1126/science.286.5439.509
Norman T. J. Bailey, The mathematical theory of infectious diseases and its applications, 2nd ed., Hafner Press [Macmillan Publishing Co., Inc.] New York, 1975. MR 0452809

[BB04]Bernoulli:2004 D. Bernoulli and S. Blower, An attempt at a new analysis of the mortality caused by smallpox and of the advantages of inoculation to prevent it, Reviews in Medical Virology 14 (2004), no. 5, 275–288.

Niels Becker, Estimation for discrete time branching processes with application to epidemics, Biometrics 33 (1977), no. 3, 515–522 (English, with French summary). MR 654337, DOI https://doi.org/10.2307/2529366

[Bei03]Beijing:2003 Designated hospitals in Beijing meeting SARS treatment demands, People’s Daily Online, 2003.

Frank Ball, Denis Mollison, and Gianpaolo Scalia-Tomba, Epidemics with two levels of mixing, Ann. Appl. Probab. 7 (1997), no. 1, 46–89. MR 1428749, DOI https://doi.org/10.1214/aoap/1034625252

[BMT03]Booth:2003 C. M. Booth, L. M. Matukas, G. A. Tomlinson, A. R. Rachlis, D. B. Rose, H. A. Dwosh, S. L. Walmsley, T. Mazzulli, M. Avendano, P. Derkach, I. E. Ephtimios, I. Kitai, B. D. Mederski, S. B. Shadowitz, W. L. Gold, L. A. Hawryluck, E. Rea, J. S. Chenkin, D. W. Cescon, S. M. Poutanen, and A. S. Detsky, Clinical features and short-term outcomes of 144 patients with SARS in the greater Toronto area, JAMA (2003), 289.21.JOC30885.

[BPMss]Bansal:2006 S. Bansal, B. Pourbohloul, and L. A. Meyers, A comparative analysis of influenza vaccination programs, PLoS Medicine 3 (2006), e387.

Tom Britton and Philip D. O’Neill, Bayesian inference for stochastic epidemics in populations with random social structure, Scand. J. Statist. 29 (2002), no. 3, 375–390. MR 1925565, DOI https://doi.org/10.1111/1467-9469.00296

[CDC03]CDC:2003 CDC, Efficiency of quarantine during an epidemic of severe acute respiratory syndrome–Beijing, China, 2003, Morbidity and Mortality Weekly Report 52 (2003), no. 43, 1037–1040.

[CDC04]CDC:2004 CDC informational bulletin, Public health guidance for community-level preparedness and response to severe acute respiratory syndrome (SARS) version 2, supplement D: Community containment measures, including non-hospital isolation and quarantine, 2004. http://www.cdc.gov/ncidod/sars/ guidance/D/pdf/lessons.pdf

[CHECC03]Chowell:2003 G. Chowell, J. M. Hyman, S. Eubank, and C. Castillo-Chavez, Scaling laws for the movement of people between locations in a large city, Physical Review E 68 (2003), 066102.

[CNN03a]CNN:2004 CNN.com, Berkeley turns away students from SARS-hit regions, 2003.

[CNN03b]CNN:2003 CNN.com, SARS closing Beijing schools, 2003.

O. Diekmann, M. C. M. De Jong, and J. A. J. Metz, A deterministic epidemic model taking account of repeated contacts between the same individuals, J. Appl. Probab. 35 (1998), no. 2, 448–462. MR 1641833, DOI https://doi.org/10.1239/jap/1032192860

[DGL03]Donnelly:2003 C. A. Donnelly, A. C. Ghani, G. M. Leung, A. J. Hedley, C. Fraser, S. Riley, L. J. Abu-Raddad, L-M. Ho, T-Q. Thach, P. Chau, K-P. Chan, T-H. Lam, L-Y. Tse, T. Tsang, S-H. Liu, J. H. B. Kong, E. M. C. Lau, N. M. Ferguson, and R. M. Anderson, Epidemiological determinants of spread of causal agent of severe acute respiratory syndrome in Hong Kong, The Lancet (2003), 1.

Klaus Dietz and J. A. P. Heesterbeek, Daniel Bernoulli’s epidemiological model revisited, Math. Biosci. 180 (2002), 1–21. John A. Jacquez memorial volume. MR 1950745, DOI https://doi.org/10.1016/S0025-5564%2802%2900122-0
Rick Durrett, Stochastic spatial models, SIAM Rev. 41 (1999), no. 4, 677–718. MR 1722998, DOI https://doi.org/10.1137/S0036144599354707

[EGK04]Eubank:2004 S. Eubank, H. Guclu, V. S. A. Kumar, M. V. Marathe, A. Srinivasan, Z. Toroczkai, and N. Wang, Modelling disease outbreaks in realistic urban social networks, Nature 429 (2004), 180–184.

[FBMBss]Ferrari:2006 M. Ferrari, S. Bansal, L. A. Meyers, and O. N. Bjornstad, Network frailty and the geometry of herd immunity, Proceedings of the Royal Society (London) B (in press).

[FG00]Ferguson:2000 N. M. Ferguson and G. P. Garnett, More realistic models of sexually transmitted disease transmission dynamics: sexual partnership networks, pair models, and moment closure, Sex. Transm. Dis. 27 (2000), no. 10, 600.

[FHCF82]Fox:1982 J. P. Fox, C. E. Hall, M. K. Cooney, and H. M. Foy, Influenza virus infections in Seattle families, 1975-1979, American Journal of Epidmiology 116 (1982), 212–227.

[FKG03]Farrington:2003 C. P. Farrington, M. N. Kanaan, and N. J. Gay, Branching process models for surveillance of infectious diseases controlled by mass vaccination, Biostatistics 4 (2003), no. 2, 279–295.

[Gle96]Glezen:1996 W. P. Glezen, Emerging infections: pandemic influenza, Epidemiology Reviews 18 (1996), no. 1, 64–76.

[Gra83]Grassberger:1983 P. Grassberger, Critical behavior of the general epidemic process and dynamical percolation, Mathematical Biosciences 63 (1983), no. 2, 157–172.

[Ham06]Hamer:1906 W. H. Hamer, Epidemic disease in England—the evidence of variability and persistency of type, The Lancet i (1906), 733–739.

Herbert W. Hethcote, The mathematics of infectious diseases, SIAM Rev. 42 (2000), no. 4, 599–653. MR 1814049, DOI https://doi.org/10.1137/S0036144500371907
Herbert W. Hethcote and James A. Yorke, Gonorrhea transmission dynamics and control, Lecture Notes in Biomathematics, vol. 56, Springer-Verlag, Berlin, 1984. With a foreword by Paul J. Wiesner and Willard Cates, Jr. MR 766910

[JM78]Jennings:1978 L. C. Jennings and J. A. R. Miles, A study of acute respiratory disease in the community of Port Chalmers, Journal of Hygiene 81 (1978), 67–75.

[KG99]Kleczkowski:1999 A. Kleczkowski and B. T. Grenfell, Mean field-type equations for spread of epidemics: the ‘small world’ model, Physica A 274 (1999), no. 1-2, 1–385.

[KM27]Kermack:1927 W. O. Kermack and A. G. McKendrick, A contribution to the mathematical theory of epidemics, Proceedings of the Royal Society (London) A 115 (1927), 700–721.

[KRM97]Keeling:1997 M. J. Keeling, D. A. Rand, and A. J. Morris, Correlation models for childhood diseases, Proceedings of the Royal Society (London) B 264 (1997), 1149–1156.

[KWM03]Keeling:2003 M. J. Keeling, M. E. Woolhouse, R. M. May, G. Davies, and B. T. Grenfell, Modelling vaccination strategies against foot-and-mouth disease, Nature 421 (2003), no. 6919, 136–42.

[LCC03]Lipsitch:2003 M. Lipsitch, T. Cohen, B. Cooper, J. M. Robins, S. Ma, L. James, G. Gopalakrishna, S. K. Chew, C. C. Tan, M. H. Samore, D. Fisman, and M. Murray, Transmission dynamics and control of severe acute respiratory syndrome, Science (2003), 1086616.

[LCH03]Leo:2003 Y. S. Leo, M. Chen, B. H. Heng, C. C. Lee, N. Paton, B. Ang, P. Choo, S. W. Lim, A. E. Ling, M. L. Ling, B. K. Tay, P. A. Tambyah, Y. T. Lim, G. Gopalakrishna, S. Ma, L. James, P. L. Ooi, S. Lim, K. T. Goh, Sk. K. Chew, and C. C. Tan, Severe acute respiratory syndrome - Singapore, 2003, Morbidity and Mortality Weekly Report 52 (2003), no. 18, 405.

[LEA01]Liljeros:2001 F. Liljeros, C. R. Edling, L. A. N. Amaral, H. E. Stanley, and Y. Aberg, The web of human sexual contacts, Nature 411 (2001), 907–908.

[LEA03]Liljeros:2003 F. Liljeros, C. R. Edling, and L. A. N. Amaral, Sexual networks: implications for the transmission of sexually transmitted diseases, Microbes (2003).

[LH05]Longini:2005 I. M. Longini and M. E. Halloran, Strategy for distribution of influenza vaccine to high-risk groups and children, American Journal of Epidemiology 161 (2005), 303–306.

[LHNY04]Longini:2004 I. M. Longini, M. E. Halloran, A. Nizam, and Y. Yang, Containing pandemic influenza with antiviral agents, American Journal of Epidemiology 159 (2004), 623–633.

[LKMF82]Longini:1982 I. M. Longini, J. S. Koopman, A. S. Monto, and J. P. Fox, Estimating household and community transmission parameters of influenza, American Journal of Epidemiology 115 (1982), 736–751.

[LM01]Lloyd:2001 A. L. Lloyd and R. M. May, Epidemiology. How viruses spread among computers and people, Science 292 (2001), no. 5520, 1316.

Ira M. Longini Jr., A mathematical model for predicting the geographic spread of new infectious agents, Math. Biosci. 90 (1988), no. 1-2, 367–383. Nonlinearity in biology and medicine (Los Alamos, NM, 1987). MR 958149, DOI https://doi.org/10.1016/0025-5564%2888%2990075-2
Claude Lefèvre and Philippe Picard, On the formulation of discrete-time epidemic models, Math. Biosci. 95 (1989), no. 1, 27–35. MR 1001289, DOI https://doi.org/10.1016/0025-5564%2889%2990049-7

[MKL85]Monto:1985 A. S. Monto, J. S. Koopman, and I. M. Longini, The Tecumseh study of illness. XIII. Influenza infection and disease, 1976-1981, American Journal of Epidemiology 121 (1985), 811–822.

[MNMS03]MeyersEID:2003 L. A. Meyers, M. E. J. Newman, M. Martin, and S. Schrag, Applying network theory to epidemics: Control measures for mycoplasma pneumoniae outbreaks, Emerging Infectious Diseases 9 (2003), no. 2, 204.

[MNP06]MeyersJTB:2006 L. A. Meyers, M. E. J. Newman, and B. Pourbohloul, Predicting epidemics on directed contact networks, Journal of Theoretical Biology 240 (2006), 400–418.

[Mor95]Morris:1995 M. Morris, Data driven network models for the spread of disease, Epidemic Models: Their Structure and Relation to Data (D. Mollison, ed.), Cambridge University Press, Cambridge, 1995, pp. 302–322.

Lauren Ancel Meyers, Babak Pourbohloul, M. E. J. Newman, Danuta M. Skowronski, and Robert C. Brunham, Network theory and SARS: predicting outbreak diversity, J. Theoret. Biol. 232 (2005), no. 1, 71–81. MR 2106112, DOI https://doi.org/10.1016/j.jtbi.2004.07.026
M. E. J. Newman, Spread of epidemic disease on networks, Phys. Rev. E (3) 66 (2002), no. 1, 016128, 11. MR 1919737, DOI https://doi.org/10.1103/PhysRevE.66.016128

[New05]Newman:2005 ---, Threshold effects for two pathogens spreading on a network, Physical Review Letters 95 (2005).

[Org03]WHO:2003 World Health Organization, Severe acute respiratory syndrome (SARS), 2003.

[PMS05]Pourbohloul:2005 B. Pourbohloul, L. A. Meyers, D. M. Skowronski, M. Krajden, D. M. Patrick, and R. C. Brunham, Modeling control strategies of respiratory pathogens, Emerg. Infect. Dis. 11 (2005), no. 8, 1249–1256.

[PSV01]Pastor:2001 R. Pastor-Satorras and A. Vespignani, Epidemic spreading in scale-free networks, Phys. Rev. Lett. 86 (2001), no. 14, 3200.

[PVJ98]Paneth:1998 N. Paneth and P. Vinten-Johansen, A rivalry of foulness: Official and unofficial investigations of the London cholera epidemic of 1854, American Journal of Public Health 88 (1998), no. 10, 1545–1553.

[RFD03]Riley:2003 S. Riley, C. Fraser, C. A. Donnelly, A. C. Ghani, L. J. Abu-Raddad, A. J. Hedley, G. M. Leung, L-M. Ho, T-H. Lam, T. Q. Thach, P. Chau, K-P. Chan, S-V. Lo, P-Y. Leung, T. Tsang, W. Ho, K-H. Lee, E. M. C. Lau, N. M. Ferguson, and R. M. Anderson, Transmission dynamics of the etiological agent of SARS in Hong Kong: Impact of public health interventions, Science (2003), 1086478.

[Rot01]Rothenberg:2001 R. B. Rothenberg, How a net works: implications of network structure for the persistence and control of sexually transmitted diseases and HIV, Sexually Transmitted Diseases 28 (2001), 63–68.

[RSF01]Reichart:2001 T. A. Reichart, N. Sugaya, D. S. Fedson, W. P. Glezen, L. Simonsen, and M. Tashiro, The Japanese experience with vaccinating school-children against influenza, New England Journal of Medicine 344 (2001), 889–896.

[RST97]Rothenberg:1997 R. B. Rothenberg, C. Sterk, K. Toomey, J. Potterat, D. Johnson, M. Schrader, and S. Hatch, Using social network and ethnographic tools to evaluate syphilis transmission, Sexually Transmitted Diseases 25 (1997), no. 3, 154–160.

[Sma02]Smallpox:2002 Smallpox: A great and terrible scourge, 2002, National Library of Medicine (National Institutes of Health) website: http://www.nlm.nih.gov/exhibition/ smallpox/sp_variolation.html

Lisa Sattenspiel and Carl P. Simon, The spread and persistence of infectious diseases in structured populations, Math. Biosci. 90 (1988), no. 1-2, 341–366. Nonlinearity in biology and medicine (Los Alamos, NM, 1987). MR 958148, DOI https://doi.org/10.1016/0025-5564%2888%2990074-0
L. M. Sander, C. P. Warren, I. M. Sokolov, C. Simon, and J. Koopman, Percolation on heterogeneous networks as a model for epidemics, Math. Biosci. 180 (2002), 293–305. John A. Jacquez memorial volume. MR 1950759, DOI https://doi.org/10.1016/S0025-5564%2802%2900117-7

[TPGC82]Taber:1982 L. H. Taber, A. Paredes, W. P. Glezen, and R. B. Couch, Infection with influenza A/Victoria virus in Houston families, 1976, Journal of Hygiene 86 (1982), 303–313.

[VdPvVdV98]Vanderploeg:1998 C. P. B. Van der Ploeg, C. van Vliet, S. J. de Vlas, J. O. Ndinya-Achola, L. Fransen, G. J. van Oortmarssen, and J. D. F. Habbema, A microsimulation model for decision support in STD control, Interfaces 28 (1998), 84–100.

[Volss]Volz E. Volz, SIR dynamics in structured populations with heterogeneous connectivity, Journal of Mathematical Biology (in press).

Duncan J. Watts, Small worlds, Princeton Studies in Complexity, Princeton University Press, Princeton, NJ, 1999. The dynamics of networks between order and randomness. MR 1716136

[WEH05]Weycker:2005 D. Weycker, J. Edelsberg, M. E. Halloran, I. M. Longini, A. Nizam, V. Ciuryla, and G. Oster, Population-wide benefits of routine vaccination of children against influenza, Vaccine 23 (2005), no. 10, 1284–1293.

[XHE04]Xu:2004 R-H. Xu, J-F. He, M. R. Evans, G-W. Peng, H. E. Field, D-W. Yu, C-K. Lee, H-M. Luo, W-S. Lin, P. Lin, L-H. Li, W-J. Liang, J-Y. Lin, and A. Schnur, Epidemiologic clues to SARS origin in China, Emerg. Infect. Dis. 10 (2004), no. 6.