title: Dynamics and control of diseases in networks with community structure.
abstract: The dynamics of infectious diseases spread via direct person-to-person transmission (such as influenza, smallpox, HIV/AIDS, etc.) depends on the underlying host contact network. Human contact networks exhibit strong community structure. Understanding how such community structure affects epidemics may provide insights for preventing the spread of disease between communities by changing the structure of the contact network through pharmaceutical or non-pharmaceutical interventions. We use empirical and simulated networks to investigate the spread of disease in networks with community structure. We find that community structure has a major impact on disease dynamics, and we show that in networks with strong community structure, immunization interventions targeted at individuals bridging communities are more effective than those simply targeting highly connected individuals. Because the structure of relevant contact networks is generally not known, and vaccine supply is often limited, there is great need for efficient vaccination algorithms that do not require full knowledge of the network. We developed an algorithm that acts only on locally available network information and is able to quickly identify targets for successful immunization intervention. The algorithm generally outperforms existing algorithms when vaccine supply is limited, particularly in networks with strong community structure. Understanding the spread of infectious diseases and designing optimal control strategies is a major goal of public health. Social networks show marked patterns of community structure, and our results, based on empirical and simulated data, demonstrate that community structure strongly affects disease dynamics. These results have implications for the design of control strategies.
authors.affiliation: Department of Biology, Stanford University, Stanford, California, United States of America. salathe@stanford.edu
authors.forename: Marcel
authors.initials: M
authors.lastname: Salathé
authors.forename: James H
authors.initials: JH
authors.lastname: Jones
mesh_terms: D000465:Algorithms; D017714:Community-Acquired Infections / Q000453:epidemiology / Q000517:prevention & control*; D019295:Computational Biology / Q000379:methods*; D003198:Computer Simulation; D016208:Databases, Factual; D004196:Disease Outbreaks / Q000517:prevention & control; D018562:Disease Transmission, Infectious / Q000517:prevention & control* / Q000706:statistics & numerical data; D054884:Host-Pathogen Interactions; D006801:Humans; D015994:Incidence; D012111:Residence Characteristics; D013269:Stochastic Processes; D014611:Vaccination / Q000706:statistics & numerical data
references.citation: Biometrics. 1991 Sep;47(3):961-74
references.pmid: 1742449
references.citation: J R Soc Interface. 2009 Dec 6;6(41):1121-34
references.pmid: 19324673
references.citation: Nature. 2000 Jul 27;406(6794):378-82
references.pmid: 10935628
references.citation: Theor Popul Biol. 2008 Feb;73(1):104-11
references.pmid: 18006032
references.citation: Bull Math Biol. 2009 Oct;71(7):1693-706
references.pmid: 19396497
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2004 Feb;69(2 Pt 2):026113
references.pmid: 14995526
references.citation: Phys Rev Lett. 2003 Dec 12;91(24):247901
references.pmid: 14683159
references.citation: Phys Rev Lett. 2001 Apr 2;86(14):3200-3
references.pmid: 11290142
references.citation: Nature. 2005 Sep 8;437(7056):209-14
references.pmid: 16079797
references.citation: Phys Rev Lett. 2008 Aug 1;101(5):058701
references.pmid: 18764435
references.citation: IMA J Math Appl Med Biol. 1986;3(4):229-63
references.pmid: 3453839
references.citation: J Theor Biol. 2005 Jan 7;232(1):71-81
references.pmid: 15498594
references.citation: PLoS Med. 2008 Mar 25;5(3):e74
references.pmid: 18366252
references.citation: Proc Natl Acad Sci U S A. 2008 Mar 25;105(12):4639-44
references.pmid: 18332436
references.citation: Theor Biol Med Model. 2009 Jun 29;6:11
references.pmid: 19563624
references.citation: J R Soc Interface. 2009 Nov 6;6(40):979-87
references.pmid: 19324683
references.citation: Science. 2003 Jun 20;300(5627):1966-70
references.pmid: 12766207
references.citation: Am J Epidemiol. 1982 May;115(5):736-51
references.pmid: 7081204
references.citation: Nature. 1998 Jun 4;393(6684):440-2
references.pmid: 9623998
references.citation: Proc Natl Acad Sci U S A. 2005 Aug 9;102(32):11157-62
references.pmid: 16055564
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2002 Jul;66(1 Pt 2):016128
references.pmid: 12241447
references.citation: Proc Natl Acad Sci U S A. 2006 Aug 15;103(33):12637-42
references.pmid: 16894173
references.citation: AIDS. 1996 Sep;10(11):1265-71
references.pmid: 8883589
references.citation: Nature. 2005 Jun 9;435(7043):814-8
references.pmid: 15944704
references.citation: Am J Epidemiol. 2004 Sep 15;160(6):509-16
references.pmid: 15353409
references.citation: Proc Biol Sci. 1997 Jul 22;264(1384):949-57
references.pmid: 9263464
references.citation: Proc Natl Acad Sci U S A. 2002 Jun 11;99(12):7821-6
references.pmid: 12060727
references.citation: Nature. 2006 Oct 12;443(7112):692-5
references.pmid: 17036003
references.citation: Nature. 2005 Nov 17;438(7066):355-9
references.pmid: 16292310
references.citation: Nature. 2007 Apr 5;446(7136):664-7
references.pmid: 17410175
references.citation: Nature. 2004 Dec 16;432(7019):904-6
references.pmid: 15602562
references.citation: Trends Ecol Evol. 2006 Jul;21(7):394-9
references.pmid: 16815438
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2006 Jul;74(1 Pt 2):016110
references.pmid: 16907154
references.citation: Nature. 2006 Jul 27;442(7101):448-52
references.pmid: 16642006
references.citation: Soc Networks. 2009 Jul 1;31(3):204-213
references.pmid: 20191087
references.citation: Science. 2001 May 18;292(5520):1316-7
references.pmid: 11360990
references.citation: Science. 2005 Aug 12;309(5737):1083-7
references.pmid: 16079251