Mitigate SIR epidemic spreading via contact blocking in temporal networks

S. Zhang, Xunyi Zhao, H. Wang

Research output: Contribution to journalArticleScientificpeer-review

2 Downloads (Pure)

Abstract

Progress has been made in how to suppress epidemic spreading on temporal networks via blocking all contacts of targeted nodes or node pairs. In this work, we develop contact blocking strategies that remove a fraction of contacts from a temporal (time evolving) human contact network to mitigate the spread of a Susceptible-Infected-Recovered epidemic. We define the probability that a contact c(i, j, t) is removed as a function of a given centrality metric of the corresponding link l(i, j) in the aggregated network and the time t of the contact. The aggregated network captures the number of contacts between each node pair. A set of 12 link centrality metrics have been proposed and each centrality metric leads to a unique contact removal strategy. These strategies together with a baseline strategy (random removal) are evaluated in empirical contact networks via the average prevalence, the peak prevalence and the time to reach the peak prevalence. We find that the epidemic spreading can be mitigated the best when contacts between node pairs that have fewer contacts and early contacts are more likely to be removed. A strategy tends to perform better when the average number contacts removed from each node pair varies less. The aggregated pruned network resulted from the best contact removal strategy tends to have a large largest eigenvalue, a large modularity and probably a small largest connected component size.
Original languageEnglish
Number of pages22
JournalApplied Network Science
Volume7
Issue number2
DOIs
Publication statusPublished - 2022
Event9th International Conference on Complex Networks and Their Applications - Madrid, Spain
Duration: 1 Dec 20203 Dec 2020
Conference number: 9

Keywords

  • Epidemic mitigation
  • Contact blocking
  • Temporal network

Fingerprint

Dive into the research topics of 'Mitigate SIR epidemic spreading via contact blocking in temporal networks'. Together they form a unique fingerprint.

Cite this