Contact network epidemiology: Bond percolation applied to infectious disease prediction and control
HTML articles powered by AMS MathViewer
 by Lauren Ancel Meyers PDF
 Bull. Amer. Math. Soc. 44 (2007), 6386 Request permission
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.References

[Abb52]Abbey:1952 H. Abbey, An examination of the reedfrost 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.
 AlbertLászló Barabási and Réka Albert, Emergence of scaling in random networks, Science 286 (1999), no. 5439, 509–512. MR 2091634, DOI 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 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 ScaliaTomba, Epidemics with two levels of mixing, Ann. Appl. Probab. 7 (1997), no. 1, 46–89. MR 1428749, DOI 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 shortterm 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 10.1111/14679469.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 communitylevel preparedness and response to severe acute respiratory syndrome (SARS) version 2, supplement D: Community containment measures, including nonhospital 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. CastilloChavez, 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 SARShit 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 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. AbuRaddad, LM. Ho, TQ. Thach, P. Chau, KP. Chan, TH. Lam, LY. Tse, T. Tsang, SH. 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 10.1016/S00255564(02)001220
 Rick Durrett, Stochastic spatial models, SIAM Rev. 41 (1999), no. 4, 677–718. MR 1722998, DOI 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, 19751979, 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 10.1137/S0036144500371907
 Herbert W. Hethcote and James A. Yorke, Gonorrhea transmission dynamics and control, Lecture Notes in Biomathematics, vol. 56, SpringerVerlag, Berlin, 1984. With a foreword by Paul J. Wiesner and Willard Cates, Jr. MR 766910, DOI 10.1007/9783662075449 [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 fieldtype equations for spread of epidemics: the ‘small world’ model, Physica A 274 (1999), no. 12, 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 footandmouth 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 highrisk 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. 12, 367–383. Nonlinearity in biology and medicine (Los Alamos, NM, 1987). MR 958149, DOI 10.1016/00255564(88)900752
 Claude Lefèvre and Philippe Picard, On the formulation of discretetime epidemic models, Math. Biosci. 95 (1989), no. 1, 27–35. MR 1001289, DOI 10.1016/00255564(89)900497 [MKL85]Monto:1985 A. S. Monto, J. S. Koopman, and I. M. Longini, The Tecumseh study of illness. XIII. Influenza infection and disease, 19761981, 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 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 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. PastorSatorras and A. Vespignani, Epidemic spreading in scalefree networks, Phys. Rev. Lett. 86 (2001), no. 14, 3200. [PVJ98]Paneth:1998 N. Paneth and P. VintenJohansen, 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. AbuRaddad, A. J. Hedley, G. M. Leung, LM. Ho, TH. Lam, T. Q. Thach, P. Chau, KP. Chan, SV. Lo, PY. Leung, T. Tsang, W. Ho, KH. 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 schoolchildren 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. 12, 341–366. Nonlinearity in biology and medicine (Los Alamos, NM, 1987). MR 958148, DOI 10.1016/00255564(88)900740
 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 10.1016/S00255564(02)001177 [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. NdinyaAchola, 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, DOI 10.1515/9780691188331 [WEH05]Weycker:2005 D. Weycker, J. Edelsberg, M. E. Halloran, I. M. Longini, A. Nizam, V. Ciuryla, and G. Oster, Populationwide benefits of routine vaccination of children against influenza, Vaccine 23 (2005), no. 10, 1284–1293. [XHE04]Xu:2004 RH. Xu, JF. He, M. R. Evans, GW. Peng, H. E. Field, DW. Yu, CK. Lee, HM. Luo, WS. Lin, P. Lin, LH. Li, WJ. Liang, JY. Lin, and A. Schnur, Epidemiologic clues to SARS origin in China, Emerg. Infect. Dis. 10 (2004), no. 6.
Additional Information
 Lauren Ancel Meyers
 Affiliation: Section of Integrative Biology, and Institute for Cellular and Molecular Biology, The University of Texas at Austin, Austin, Texas 78712
 Email: laurenmeyers@mail.utexas.edu
 Received by editor(s): July 23, 2006
 Published electronically: October 17, 2006
 Additional Notes: This article is based on a lecture presented January 14, 2006, at the AMS Special Session on Current Events, Joint Mathematics Meetings, San Antonio, TX
 © Copyright 2006
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication.  Journal: Bull. Amer. Math. Soc. 44 (2007), 6386
 MSC (2000): Primary 92D30, 92C60, 92B05, 60K35, 82B43
 DOI: https://doi.org/10.1090/S0273097906011487
 MathSciNet review: 2265010