Functional immunization of networks based on message passing

Shudong Li, Dawei Zhao, Xiaobo Wu, Zhihong Tian, Aiping Li and Zhen Wang

Applied Mathematics and Computation, 2020, vol. 366, issue C

Abstract: Network immunization has been widely adopted for restraining epidemic spreading. Majority of the existing results on identifying immunization targets and the measurements of their effectiveness are based purely on network topology. However the topological heuristic strategies neglect important features of the spreading dynamics and consequently may cannot yield reliable results. In this paper, we present a novel network immunization strategy based on explosive percolation and message passing, which considers both the network topology and epidemic dynamic. We compare its performance with the greedy strategy, topological heuristic strategy and random strategy. The results demonstrate the efficiency of our method on a variety of real-world examples.

Keywords: Network immunization; Spreading; Message passing; Explosive percolation; Vertex cover (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300319307209
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:366:y:2020:i:c:s0096300319307209

DOI: 10.1016/j.amc.2019.124728

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().