Next Article in Journal
Evaluation of Google Glass Technical Limitations on Their Integration in Medical Systems
Next Article in Special Issue
Enhance the Quality of Crowdsensing for Fine-Grained Urban Environment Monitoring via Data Correlation
Previous Article in Journal
Estimation of Full-Body Poses Using Only Five Inertial Sensors: An Eager or Lazy Learning Approach?
Previous Article in Special Issue
A Robust and Device-Free System for the Recognition and Classification of Elderly Activities
Article Menu

Export Article

Open AccessArticle
Sensors 2016, 16(12), 2141;

Node Immunization with Time-Sensitive Restrictions

School of Information and Technology, Northwest University, Xi’an 710127, China
Naveen Jindal School of Management, University of Texas at Dallas, Richardson, TX 75080, USA
Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200240, China
Authors to whom correspondence should be addressed.
Academic Editors: Mianxiong Dong, Zhi Liu, Anfeng Liu and Didier El Baz
Received: 9 October 2016 / Revised: 22 November 2016 / Accepted: 5 December 2016 / Published: 15 December 2016
(This article belongs to the Special Issue New Paradigms in Cyber-Physical Social Sensing)
Full-Text   |   PDF [2497 KB, uploaded 15 December 2016]   |  


When we encounter a malicious rumor or an infectious disease outbreak, immunizing k nodes 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 best k immunised 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. View Full-Text
Keywords: node immunization; strategy; social network node immunization; strategy; social network

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Cui, W.; Gong, X.; Liu, C.; Xu, D.; Chen, X.; Fang, D.; Tang, S.; Wu, F.; Chen, G. Node Immunization with Time-Sensitive Restrictions. Sensors 2016, 16, 2141.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top