title: Node Immunization with Time-Sensitive Restrictions.
abstract: When we encounter a malicious rumor or an infectious disease outbreak, immunizingknodes of the relevant network with limited resources is always treated as an extremely effective method. The key challenge is how we can insulate limited nodes to minimize the propagation of those contagious things. In previous works, the bestkimmunised nodes are selected by learning the initial status of nodes and their strategies even if there is no feedback in the propagation process, which eventually leads to ineffective performance of their solutions. In this paper, we design a novel vaccines placement strategy for protecting much more healthy nodes from being infected by infectious nodes. The main idea of our solution is that we are not only utilizing the status of changing nodes as auxiliary knowledge to adjust our scheme, but also comparing the performance of vaccines in various transmission slots. Thus, our solution has a better chance to get more benefit from these limited vaccines. Extensive experiments have been conducted on several real-world data sets and the results have shown that our algorithm has a better performance than previous works.
authors.affiliation: School of Information and Technology, Northwest University, Xi'an 710127, China. cuinwu@gmail.com.
authors.forename: Wen
authors.initials: W
authors.lastname: Cui
authors.affiliation: School of Information and Technology, Northwest University, Xi'an 710127, China. gxq@nwu.edu.cn.
authors.forename: Xiaoqing
authors.initials: X
authors.lastname: Gong
authors.affiliation: School of Information and Technology, Northwest University, Xi'an 710127, China. liuchen@nwu.edu.cn.
authors.forename: Chen
authors.initials: C
authors.lastname: Liu
authors.affiliation: School of Information and Technology, Northwest University, Xi'an 710127, China. xudan@nwu.edu.cn.
authors.forename: Dan
authors.initials: D
authors.lastname: Xu
authors.affiliation: School of Information and Technology, Northwest University, Xi'an 710127, China. xjchen@nwu.edu.cn.
authors.forename: Xiaojiang
authors.initials: X
authors.lastname: Chen
authors.affiliation: School of Information and Technology, Northwest University, Xi'an 710127, China. dyf@nwu.edu.cn.
authors.forename: Dingyi
authors.initials: D
authors.lastname: Fang
authors.affiliation: Naveen Jindal School of Management, University of Texas at Dallas, Richardson, TX 75080, USA. tangshaojie@gmail.com.
authors.forename: Shaojie
authors.initials: S
authors.lastname: Tang
authors.affiliation: Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200240, China. fwu@cs.sjtu.edu.cn.
authors.forename: Fan
authors.initials: F
authors.lastname: Wu
authors.affiliation: Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200240, China. gchen@cs.sjtu.edu.cn.
authors.forename: Guihai
authors.initials: G
authors.lastname: Chen
mesh_terms: D000465:Algorithms; D003141:Communicable Diseases / Q000276:immunology; D060467:Disease Resistance; D004198:Disease Susceptibility; D006801:Humans; D007114:Immunization; D008954:Models, Biological; D013997:Time Factors; D014612:Vaccines / Q000276:immunology; D014777:Virus Diseases / Q000276:immunology / Q000635:transmission
chemical_list: D014612:Vaccines
keywords: node immunization; social network; strategy