CoChat
Sign Up
Cited by 586Complex Network Analysis TechniquesMathematical and Theoretical Epidemiology and Ecology ModelsCOVID-19 epidemiological studies

The DOI matches its Crossref record; 61 of the 61 references it cites were found in a registry or an index.

Dynamics and Control of Diseases in Networks with Community Structure

Open access
Salathé, Marcel, Jones, James H.·2010·PLoS Computational Biology
DOI 10.1371/journal.pcbi.1000736PMC PMC2851561
Open this paper in CoChat — free accountOpen PDF

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.

Overview

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1371/journal.pcbi.1000736

Cites

61 of 61 references verified0 citation errors · 0 not checkable

Statistics

Figures

Figure 1 Effect of community structure, measured as modularity (Q) on epidemic dynamics. Panels show effect of community structure on (a) final size, (b) duration and (c) peak prevalence (i.e. maximum frequency of population infected). Each of the points represents the average of maximally 2000 simulation runs (only simulations with a final size of at least 2% of the population were included in calculating the averages). Error bars are omitted because the ranges are less than the size of the plotting points. The different colors represent different transmission rates: gray, β = 0.05 (R0≈2.5); blue, β = 0.06 (R0≈3); red, β = 0.08 (R0≈4). Panel (d) shows that the effect of a change in community structure on the squared coefficient of variation of the degree distribution (CV)2 is negligible.
Figure 1 Effect of community structure, measured as modularity (Q) on epidemic dynamics. Panels show effect of community structure on (a) final size, (b) duration and (c) peak prevalence (i.e. maximum frequency of population infected). Each of the points represents the average of maximally 2000 simulation runs (only simulations with a final size of at least 2% of the population were included in calculating the averages). Error bars are omitted because the ranges are less than the size of the plotting points. The different colors represent different transmission rates: gray, β = 0.05 (R0≈2.5); blue, β = 0.06 (R0≈3); red, β = 0.08 (R0≈4). Panel (d) shows that the effect of a change in community structure on the squared coefficient of variation of the degree distribution (CV)2 is negligible.CC BY · PubMed Central
Figure 2 Typical incidence curves and distributions of final size in networks with medium and strong community structure. (a) and (b): Typical incidence curves of disease outbreaks in a network with medium community structure ((a): Q≈0.76) and a network with strong ((b): Q≈0.9) community structure (disease parameters equal to those in Figure 1 for the case where R0≈3). Each stacked bar represents the cumulative number of new cases during a given day. The color of a single infection case denotes the infection generation (initial case = 0), i.e. the number of hosts through which the infection has been passed on before infecting the current case. (c) and (d): Distribution of final size of simulations of disease outbreaks in a network with medium ((c), same contact network as in (a)) and strong ((d), same contact network as in (b)) community structure. Note that only simulations with a final size of at least 2% of the population were included in the distributions.
Figure 2 Typical incidence curves and distributions of final size in networks with medium and strong community structure. (a) and (b): Typical incidence curves of disease outbreaks in a network with medium community structure ((a): Q≈0.76) and a network with strong ((b): Q≈0.9) community structure (disease parameters equal to those in Figure 1 for the case where R0≈3). Each stacked bar represents the cumulative number of new cases during a given day. The color of a single infection case denotes the infection generation (initial case = 0), i.e. the number of hosts through which the infection has been passed on before infecting the current case. (c) and (d): Distribution of final size of simulations of disease outbreaks in a network with medium ((c), same contact network as in (a)) and strong ((d), same contact network as in (b)) community structure. Note that only simulations with a final size of at least 2% of the population were included in the distributions.CC BY · PubMed Central
Figure 3 The breakdown of the correlation between degree and betweenness centrality (CB) with increasing community structure. (a) The correlation coefficient r2 decreases rapidly as modularity increases. (b–d): Correlation between degree and betweenness in network with (b) medium, (c) strong and (d) very strong community structure.
Figure 3 The breakdown of the correlation between degree and betweenness centrality (CB) with increasing community structure. (a) The correlation coefficient r2 decreases rapidly as modularity increases. (b–d): Correlation between degree and betweenness in network with (b) medium, (c) strong and (d) very strong community structure.CC BY · PubMed Central
Figure 4 Assessing the efficacy of targeted immunization strategies based on deterministic and stochastic algorithms in the computationally generated networks. Color code denotes the difference in the average final size Sm of disease outbreaks in networks that were immunized before the outbreak using method m. The top panel (a) shows the difference between the degree method and the betweenness centrality method, i.e. Sdegree − Sbetweenness. A positive difference (colored red to light gray) indicates that the betweenness centrality method resulted in smaller final sizes than the degree method. A negative difference (colored blue to black) indicates that the betweenness centrality method resulted in bigger final sizes than the degree method. If the difference is not bigger than 0.1% of the total population size, then no color is shown (white). Panel (a) shows that the betweenness centrality method is more effective than the degree based method in networks with strong community structure (Q is high). (b) and (c): like (a), but showing Sdegree − Srandomwalk (in (b)) and Sbetweenness − Srandomwalk (in (c)). Panels (b) and (c) show that the random walk method is the most effective method overall. Panel (d) shows that the community bridge finder (CBF) method generally outperforms the acquaintance method (with n = 1) except when community structure is very strong (see main text). Final epidemic sizes were obtained by running 2000 SIR simulations per network, vaccination coverage and immunization method.
Figure 4 Assessing the efficacy of targeted immunization strategies based on deterministic and stochastic algorithms in the computationally generated networks. Color code denotes the difference in the average final size Sm of disease outbreaks in networks that were immunized before the outbreak using method m. The top panel (a) shows the difference between the degree method and the betweenness centrality method, i.e. Sdegree − Sbetweenness. A positive difference (colored red to light gray) indicates that the betweenness centrality method resulted in smaller final sizes than the degree method. A negative difference (colored blue to black) indicates that the betweenness centrality method resulted in bigger final sizes than the degree method. If the difference is not bigger than 0.1% of the total population size, then no color is shown (white). Panel (a) shows that the betweenness centrality method is more effective than the degree based method in networks with strong community structure (Q is high). (b) and (c): like (a), but showing Sdegree − Srandomwalk (in (b)) and Sbetweenness − Srandomwalk (in (c)). Panels (b) and (c) show that the random walk method is the most effective method overall. Panel (d) shows that the community bridge finder (CBF) method generally outperforms the acquaintance method (with n = 1) except when community structure is very strong (see main text). Final epidemic sizes were obtained by running 2000 SIR simulations per network, vaccination coverage and immunization method.CC BY · PubMed Central
Figure 5 Assessing the efficacy of targeted immunization strategies in empirical networks based on deterministic and stochastic algorithms. The bars show the difference in the average final size Sm of disease outbreaks (▵ cases) in networks that were immunized before the outbreak using method m. The left panels show the difference between the degree method and the random walk centrality method, i.e. Sdegree − Srandomwalk. If the difference is positive (red bars), then the random walk centrality method resulted in smaller final sizes than the degree method. A negative value (black bars) means that the opposite is true. Shaded bars show non-significant differences (assessed at the 5% level using the Mann-Whitney test). The middle and right panels are generated using the same methodology, but measuring the difference between the acquaintance method (with n = 1 in the middle column and n = 2 in the right column, see Methods) and the community bridge finder (CBF) method, i.e. Sacquaintance1 − SCBF and Sacquaintance2 − SCBF. Again, positive red bars mean that the CBF method results in smaller final sizes, i.e. prevents more cases, than the acquaintance methods, whereas negative black bars mean the opposite. Final epidemic sizes were obtained by running 2000 SIR simulations per network, vaccination coverage and immunization method.
Figure 5 Assessing the efficacy of targeted immunization strategies in empirical networks based on deterministic and stochastic algorithms. The bars show the difference in the average final size Sm of disease outbreaks (▵ cases) in networks that were immunized before the outbreak using method m. The left panels show the difference between the degree method and the random walk centrality method, i.e. Sdegree − Srandomwalk. If the difference is positive (red bars), then the random walk centrality method resulted in smaller final sizes than the degree method. A negative value (black bars) means that the opposite is true. Shaded bars show non-significant differences (assessed at the 5% level using the Mann-Whitney test). The middle and right panels are generated using the same methodology, but measuring the difference between the acquaintance method (with n = 1 in the middle column and n = 2 in the right column, see Methods) and the community bridge finder (CBF) method, i.e. Sacquaintance1 − SCBF and Sacquaintance2 − SCBF. Again, positive red bars mean that the CBF method results in smaller final sizes, i.e. prevents more cases, than the acquaintance methods, whereas negative black bars mean the opposite. Final epidemic sizes were obtained by running 2000 SIR simulations per network, vaccination coverage and immunization method.CC BY · PubMed Central
Figure 6 Assessing the speed of stochastic immunization algorithms acquaintance2 and CBF. The speed of an algorithm is assessed by counting the nodes that have to be visited by the algorithm until the desired vaccination coverage is achieved. Each visit is counted, even if the same node has been visited before. The bars show the difference of node visits (▵ visits) between the acquaintance2 method and the CBF method. Red bars mean the CBF method has visited fewer nodes - the difference is given by the height of the bar. A black bar indicates that the acquaintance2 methods has visited fewer nodes. With the exception of vaccination coverage 30% in the North Carolina network, the CBF method is always faster. (Data for speed comparison between acquaintance1 and CBF is not shown - the acquaintance1 method is always faster, but significantly less effective - see middle column in Figure 5).
Figure 6 Assessing the speed of stochastic immunization algorithms acquaintance2 and CBF. The speed of an algorithm is assessed by counting the nodes that have to be visited by the algorithm until the desired vaccination coverage is achieved. Each visit is counted, even if the same node has been visited before. The bars show the difference of node visits (▵ visits) between the acquaintance2 method and the CBF method. Red bars mean the CBF method has visited fewer nodes - the difference is given by the height of the bar. A black bar indicates that the acquaintance2 methods has visited fewer nodes. With the exception of vaccination coverage 30% in the North Carolina network, the CBF method is always faster. (Data for speed comparison between acquaintance1 and CBF is not shown - the acquaintance1 method is always faster, but significantly less effective - see middle column in Figure 5).CC BY · PubMed Central
Figure 7 Sketch of the community bridge finder algorithm. (a) A random walk follows the path starting from v0 to v1 and v2, at which point it starts checking for connections of v2 to v0 and v1. (b) Since there are more than one connections (v2-v1 and v2-v0), the walk continues to v3. (c) Except the obvious v3-v2, there are no connections from v3 to any of the previously visited nodes, so v2 is a potential target. (d) The algorithm then picks two random neighbors of v3 to check for connections to previously visited nodes - and finds one (to v0). (e) Hence, v2 is dismissed as a potential target, and the random walk continues to v4. Again, v4 does not back-connect to any previously visited node (except, of course, to v3), and thus v3 is identified as a potential target - (f) thus again, two random neighboring nodes are picked to check for connections to previously visited nodes. Since no back connections can be found, v3 is identified as a target and immunized.
Figure 7 Sketch of the community bridge finder algorithm. (a) A random walk follows the path starting from v0 to v1 and v2, at which point it starts checking for connections of v2 to v0 and v1. (b) Since there are more than one connections (v2-v1 and v2-v0), the walk continues to v3. (c) Except the obvious v3-v2, there are no connections from v3 to any of the previously visited nodes, so v2 is a potential target. (d) The algorithm then picks two random neighbors of v3 to check for connections to previously visited nodes - and finds one (to v0). (e) Hence, v2 is dismissed as a potential target, and the random walk continues to v4. Again, v4 does not back-connect to any previously visited node (except, of course, to v3), and thus v3 is identified as a potential target - (f) thus again, two random neighboring nodes are picked to check for connections to previously visited nodes. Since no back connections can be found, v3 is identified as a target and immunized.CC BY · PubMed Central

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

Show all 61 references

Cited by

Sorted by citations

See all 586

Related

Metadata

Authors
Salathé, M., & Jones, J. H.
Affiliations
Stanford University (US)
Corresponding author
Salathé, Marcel
ORCID
Venue
PLoS Computational Biology
Publisher
Public Library of Science (PLoS)
Published
2010-04-08
Volume
6
Issue
4
Pages
e1000736
ISSN
  • 1553-734X (ISSN-L)
  • 1553-7358
DOI
10.1371/journal.pcbi.1000736
PMC
PMC2851561
OpenAlex
W2010965902
Cited by
586
References
61
Citations by year
2026: 18 · 2025: 27 · 2024: 34 · 2023: 32 · 2022: 33 · 2021: 50 · 2020: 42 · 2019: 36 · 2018: 53 · 2017: 33 · 2016: 41 · 2015: 44 · 2014: 39 · 2013: 37 · 2012: 36
FWCI
23.57
Type
journal article
Language
en
Open access
Licence
Locations
  • PLoS Computational Biology (publishedVersion, cc-by)
  • PubMed Central (publishedVersion, cc-by)
  • PubMed (publishedVersion)
  • Infoscience (Ecole Polytechnique Fédérale de Lausanne) (submittedVersion, cc-by-nc-nd)
  • RePEc: Research Papers in Economics (submittedVersion)
  • DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion, cc-by-sa)
  • Figshare (submittedVersion, cc-by)
  • Infoscience (Ecole Polytechnique Fédérale de Lausanne) (submittedVersion)
Funders
  • National Science Foundation (0619926)
  • National Institutes of Health
  • National Institute of General Medical Sciences (GM28016, R01GM028016)
  • Eunice Kennedy Shriver National Institute of Child Health and Human Development (K01HD051494, K01HD51494)
Topics
  • Physical Sciences › Physics and Astronomy › Statistical and Nonlinear Physics › Complex Network Analysis Techniques
  • Physical Sciences › Mathematics › Applied Mathematics › Mathematical and Theoretical Epidemiology and Ecology Models
  • Physical Sciences › Mathematics › Modeling and Simulation › COVID-19 epidemiological studies
Keywords
disease transmission, community structure, contact networks, epidemic dynamics, vaccination strategies, bridge nodes, limited vaccine supply, disease control, social networks
MeSH terms
Algorithms, Computer Simulation, Disease Outbreaks, Humans, Residence Characteristics, Stochastic Processes, Vaccination, Incidence, Databases, Factual, Community-Acquired Infections, Disease Transmission, Infectious, Computational Biology, Host-Pathogen Interactions

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review