The propagation-weighted priority immunization strategy based on propagation tree

Abstract

In this paper, we constructed the virus propagation tree for any infected node through improving the k-shell decomposition method. Supposing we determine the position of infected nodes, the root node of the propagation tree is an infected node and its children nodes are susceptible nodes. The virus can be diffused from the bottom to top along with the tree. Based on the analysis of the virus propagation tree, a propagation-weighted priority immunization strategy was proposed to vaccinate the influential nodes(the nodes are the several nodes of the most risky in the high-risk node and it is convenient for us to immune). The mathematical proof and the computer simulation on scale-free network are given. The results show that the propagation-weighted priority immunization is effective to prevent the virus from diffusing.