IDEAS home Printed from https://ideas.repec.org/a/plo/pcbi00/1000736.html
   My bibliography  Save this article

Dynamics and Control of Diseases in Networks with Community Structure

Author

Listed:
  • Marcel Salathé
  • James H Jones

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.Author Summary: Understanding the spread of infectious diseases in populations is key to controlling them. Computational simulations of epidemics provide a valuable tool for the study of the dynamics of epidemics. In such simulations, populations are represented by networks, where hosts and their interactions among each other are represented by nodes and edges. In the past few years, it has become clear that many human social networks have a very remarkable property: they all exhibit strong community structure. A network with strong community structure consists of smaller sub-networks (the communities) that have many connections within them, but only few between them. Here we use both data from social networking websites and computer generated networks to study the effect of community structure on epidemic spread. We find that community structure not only affects the dynamics of epidemics in networks, but that it also has implications for how networks can be protected from large-scale epidemics.

Suggested Citation

  • Marcel Salathé & James H Jones, 2010. "Dynamics and Control of Diseases in Networks with Community Structure," PLOS Computational Biology, Public Library of Science, vol. 6(4), pages 1-11, April.
  • Handle: RePEc:plo:pcbi00:1000736
    DOI: 10.1371/journal.pcbi.1000736
    as

    Download full text from publisher

    File URL: https://journals.plos.org/ploscompbiol/article?id=10.1371/journal.pcbi.1000736
    Download Restriction: no

    File URL: https://journals.plos.org/ploscompbiol/article/file?id=10.1371/journal.pcbi.1000736&type=printable
    Download Restriction: no

    File URL: https://libkey.io/10.1371/journal.pcbi.1000736?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. D. T. Haydon & D. A. Randall & L. Matthews & D. L. Knobel & L. A. Tallents & M. B. Gravenor & S. D. Williams & J. P. Pollinger & S. Cleaveland & M. E. J. Woolhouse & C. Sillero-Zubiri & J. Marino & D., 2006. "Low-coverage vaccination strategies for the conservation of endangered species," Nature, Nature, vol. 443(7112), pages 692-695, October.
    2. Gergely Palla & Imre Derényi & Illés Farkas & Tamás Vicsek, 2005. "Uncovering the overlapping community structure of complex networks in nature and society," Nature, Nature, vol. 435(7043), pages 814-818, June.
    3. Réka Albert & Hawoong Jeong & Albert-László Barabási, 2000. "Error and attack tolerance of complex networks," Nature, Nature, vol. 406(6794), pages 378-382, July.
    4. Eames, K.T.D., 2008. "Modelling disease spread through random and regular contacts in clustered populations," Theoretical Population Biology, Elsevier, vol. 73(1), pages 104-111.
    5. Neil M. Ferguson & Derek A. T. Cummings & Christophe Fraser & James C. Cajka & Philip C. Cooley & Donald S. Burke, 2006. "Strategies for mitigating an influenza pandemic," Nature, Nature, vol. 442(7101), pages 448-452, July.
    6. Gergely Palla & Albert-László Barabási & Tamás Vicsek, 2007. "Quantifying social group evolution," Nature, Nature, vol. 446(7136), pages 664-667, April.
    7. J. O. Lloyd-Smith & S. J. Schreiber & P. E. Kopp & W. M. Getz, 2005. "Superspreading and the effect of individual variation on disease emergence," Nature, Nature, vol. 438(7066), pages 355-359, November.
    8. Christina E. Mills & James M. Robins & Marc Lipsitch, 2004. "Transmissibility of 1918 pandemic influenza," Nature, Nature, vol. 432(7019), pages 904-906, December.
    9. Carol Y. Lin, 2008. "Modeling Infectious Diseases in Humans and Animals by KEELING, M. J. and ROHANI, P," Biometrics, The International Biometric Society, vol. 64(3), pages 993-993, September.
    10. Joël Mossong & Niel Hens & Mark Jit & Philippe Beutels & Kari Auranen & Rafael Mikolajczyk & Marco Massari & Stefania Salmaso & Gianpaolo Scalia Tomba & Jacco Wallinga & Janneke Heijne & Malgorzata Sa, 2008. "Social Contacts and Mixing Patterns Relevant to the Spread of Infectious Diseases," PLOS Medicine, Public Library of Science, vol. 5(3), pages 1-1, March.
    11. Neil M. Ferguson & Derek A.T. Cummings & Simon Cauchemez & Christophe Fraser & Steven Riley & Aronrag Meeyai & Sopon Iamsirithaworn & Donald S. Burke, 2005. "Strategies for containing an emerging influenza pandemic in Southeast Asia," Nature, Nature, vol. 437(7056), pages 209-214, September.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Wei Zhong, 2017. "Simulating influenza pandemic dynamics with public risk communication and individual responsive behavior," Computational and Mathematical Organization Theory, Springer, vol. 23(4), pages 475-495, December.
    2. Lawrence M. Wein & Michael P. Atkinson, 2009. "Assessing Infection Control Measures for Pandemic Influenza," Risk Analysis, John Wiley & Sons, vol. 29(7), pages 949-962, July.
    3. John M Drake & Tobias S Brett & Shiyang Chen & Bogdan I Epureanu & Matthew J Ferrari & Éric Marty & Paige B Miller & Eamon B O’Dea & Suzanne M O’Regan & Andrew W Park & Pejman Rohani, 2019. "The statistics of epidemic transitions," PLOS Computational Biology, Public Library of Science, vol. 15(5), pages 1-14, May.
    4. Moshe B Hoshen & Anthony H Burton & Themis J V Bowcock, 2007. "Simulating disease transmission dynamics at a multi-scale level," International Journal of Microsimulation, International Microsimulation Association, vol. 1(1), pages 26-34.
    5. Wiriya Mahikul & Somkid Kripattanapong & Piya Hanvoravongchai & Aronrag Meeyai & Sopon Iamsirithaworn & Prasert Auewarakul & Wirichada Pan-ngum, 2020. "Contact Mixing Patterns and Population Movement among Migrant Workers in an Urban Setting in Thailand," IJERPH, MDPI, vol. 17(7), pages 1-11, March.
    6. Brotherhood, Luiz & Kircher, Philipp & Santos, Cezar & Tertilt, Michèle, 2023. "Optimal Age-based Policies for Pandemics: An Economic Analysis of Covid-19 and Beyond," IDB Publications (Working Papers) 13295, Inter-American Development Bank.
    7. Rakowski, Franciszek & Gruziel, Magdalena & Bieniasz-Krzywiec, Łukasz & Radomski, Jan P., 2010. "Influenza epidemic spread simulation for Poland — a large scale, individual based model study," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(16), pages 3149-3165.
    8. Savachkin, Alex & Uribe, Andrés, 2012. "Dynamic redistribution of mitigation resources during influenza pandemics," Socio-Economic Planning Sciences, Elsevier, vol. 46(1), pages 33-45.
    9. Ali Ekici & Pınar Keskinocak & Julie L. Swann, 2014. "Modeling Influenza Pandemic and Planning Food Distribution," Manufacturing & Service Operations Management, INFORMS, vol. 16(1), pages 11-27, February.
    10. Lambert, Sébastien & Gilot-Fromont, Emmanuelle & Toïgo, Carole & Marchand, Pascal & Petit, Elodie & Garin-Bastuji, Bruno & Gauthier, Dominique & Gaillard, Jean-Michel & Rossi, Sophie & Thébault, Anne, 2020. "An individual-based model to assess the spatial and individual heterogeneity of Brucella melitensis transmission in Alpine ibex," Ecological Modelling, Elsevier, vol. 425(C).
    11. Audrey McCombs & Claus Kadelka, 2020. "A model-based evaluation of the efficacy of COVID-19 social distancing, testing and hospital triage policies," PLOS Computational Biology, Public Library of Science, vol. 16(10), pages 1-18, October.
    12. Xi Guo & Abhineet Gupta & Anand Sampat & Chengwei Zhai, 2022. "A stochastic contact network model for assessing outbreak risk of COVID-19 in workplaces," PLOS ONE, Public Library of Science, vol. 17(1), pages 1-23, January.
    13. Wei Zhong & Yushim Kim & Megan Jehn, 2013. "Modeling dynamics of an influenza pandemic with heterogeneous coping behaviors: case study of a 2009 H1N1 outbreak in Arizona," Computational and Mathematical Organization Theory, Springer, vol. 19(4), pages 622-645, December.
    14. Carrasco, L R & Lee, V J & Chen, M I & Matchar, D B & Thompson, J P & Cook, A R, 2011. "Strategies for antiviral stockpiling for future influenza pandemics: a global epidemic-economic perspective," MPRA Paper 57763, University Library of Munich, Germany.
    15. Jeremy Hadidjojo & Siew Ann Cheong, 2011. "Equal Graph Partitioning on Estimated Infection Network as an Effective Epidemic Mitigation Measure," PLOS ONE, Public Library of Science, vol. 6(7), pages 1-10, July.
    16. Houštecká, Anna & Koh, Dongya & Santaeulàlia-Llopis, Raül, 2021. "Contagion at work: Occupations, industries and human contact," Journal of Public Economics, Elsevier, vol. 200(C).
    17. James Truscott & Neil M Ferguson, 2012. "Evaluating the Adequacy of Gravity Models as a Description of Human Mobility for Epidemic Modelling," PLOS Computational Biology, Public Library of Science, vol. 8(10), pages 1-12, October.
    18. Thomas Ash & Antonio M. Bento & Daniel Kaffine & Akhil Rao & Ana I. Bento, 2022. "Disease-economy trade-offs under alternative epidemic control strategies," Nature Communications, Nature, vol. 13(1), pages 1-14, December.
    19. Eva K. Lee & Chien-Hung Chen & Ferdinand Pietz & Bernard Benecke, 2009. "Modeling and Optimizing the Public-Health Infrastructure for Emergency Response," Interfaces, INFORMS, vol. 39(5), pages 476-490, October.
    20. Nguyen, Le Khanh Ngan & Howick, Susan & Megiddo, Itamar, 2024. "A framework for conceptualising hybrid system dynamics and agent-based simulation models," European Journal of Operational Research, Elsevier, vol. 315(3), pages 1153-1166.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:plo:pcbi00:1000736. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: ploscompbiol (email available below). General contact details of provider: https://journals.plos.org/ploscompbiol/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.