Functional Immunization of Networks Based on Message Passing

Shudong Li,Dawei Zhao,Xiaobo Wu,Zhihong Tian,Aiping Li,Zhen Wang
DOI: https://doi.org/10.1016/j.amc.2019.124728
IF: 4.397
2019-01-01
Applied Mathematics and Computation
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.
What problem does this paper attempt to address?