Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2012;7(9):e44188.
doi: 10.1371/journal.pone.0044188. Epub 2012 Sep 13.

Temporal percolation of the susceptible network in an epidemic spreading

Affiliations

Temporal percolation of the susceptible network in an epidemic spreading

Lucas Daniel Valdez et al. PLoS One. 2012.

Abstract

In this work, we study the evolution of the susceptible individuals during the spread of an epidemic modeled by the susceptible-infected-recovered (SIR) process spreading on the top of complex networks. Using an edge-based compartmental approach and percolation tools, we find that a time-dependent quantity ΦS(t), namely, the probability that a given neighbor of a node is susceptible at time t, is the control parameter of a node void percolation process involving those nodes on the network not-reached by the disease. We show that there exists a critical time t(c) above which the giant susceptible component is destroyed. As a consequence, in order to preserve a macroscopic connected fraction of the network composed by healthy individuals which guarantee its functionality, any mitigation strategy should be implemented before this critical time t(c). Our theoretical results are confirmed by extensive simulations of the SIR process.

PubMed Disclaimer

Conflict of interest statement

Competing Interests: The authors have declared that no competing interests exist.

Figures

Figure 1
Figure 1
Equivalence between formula image and formula image. formula image as a function of formula image (formula image) obtained in Refs. , and formula image as a function of formula image (solid line) obtained from Eqs. (3)–(2) and (12)–(13) with formula image and mean connectivity 4.07 in the giant component for (A) a ER network with formula image and (B) SF network with formula image, formula image and formula image. In the insets we show formula image as a function of formula image from the simulations (symbols) and from Eqs. (3)–(2) and (12)–(13) (solid line) for formula image (formula image) and formula image (formula image). (Color online).
Figure 2
Figure 2. Schematic of the behavior of Eq. (12) for
formula image . From the initial condition formula image, formula image and formula image, satisfies Eq. (12). For formula image we have two solutions that correspond to formula image. When formula image reaches the maximum of the function formula image, formula image, the giant susceptible component is destroyed. The dashed lines are used as a guide to show the possible solutions of Eq. (12).
Figure 3
Figure 3
Time evolution of formula image for formula image and formula image (formula image) and mean connectivity formula image in the giant component for (A) a ER network with formula image (formula image) and (B) a SF networks with formula image, minimal connectivity formula image and formula image (formula image). The symbols correspond to the simulations with the time shifted to formula image when formula image% of the individuals are infected, and the solid lines correspond to the theoretical solutions formula image (blue solid line) of Eqs. (12)–(13). In the insets we show the size of the second biggest susceptible cluster formula image (red solid line) and the evolution of formula image (black solid line) obtained from simulations. The value of formula image (dashed line) was obtained from Eq. (16). formula image has been amplified by a factor of 50 in order to show it on the same scale as the rest of the curves. The simulations are averaged over 1000 network realizations with formula image. (Color online).

Similar articles

Cited by

References

    1. Bajardi P, Poletto C, Ramasco JJ, Tizzoni M, Colizza V, et al. (2011) Human mobility networks, travel restrictions, and the global spread of 2009 h1n1 pandemic. PLoS ONE 6: e16591. - PMC - PubMed
    1. Colizza V, Barrat A, Barthelemy M, Vespignani A (2007) Predictability and epidemic pathways in global outbreaks of infectious diseases: the SARS case study. BMC Medicine 5: 34. - PMC - PubMed
    1. Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang D (2006) Complex networks: Structure and dynamics. Physics Reports 424: 175–308.
    1. Anderson RM, May RM (1992) Infectious Diseases of Humans: Dynamics and Control. Oxford University Press, Oxford.
    1. Lagorio C, Migueles M, Braunstein L, López E, Macri P (2009) Effects of epidemic threshold definition on disease spread statistics. Physica A: Statistical Mechanics and its Applications 388: 755–763.