Social communications assisted epidemic disease influence minimization

Bowu Zhang, Pei Li, Xiuzhen Cheng, Rongfang Bie, Dechang Chen

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations


This work explores the use of social communications for epidemic disease control. Since the most infectious diseases spread through human contacts, we focus on modeling the diffusion of diseases by analyzing the social relationship among individuals. In other words, we try to capture the interaction pattern among human beings using the social contact information, and investigate its impact on the spread of diseases. Particularly, we investigate the problem of minimizing the expected number of infected persons by treating a small fraction of the population with vaccines. We prove that this problem is NP-hard, and propose an approximate algorithm representing a preventive disease control strategy based on the social patterns. Simulation results confirm the superiority of our strategy over existing ones.

Original languageEnglish
Title of host publicationWireless Algorithms, Systems, and Applications - 8th International Conference, WASA 2013, Proceedings
Number of pages11
StatePublished - 2013
Externally publishedYes
Event8th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2013 - Zhangjiajie, China
Duration: 7 Aug 201310 Aug 2013

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7992 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference8th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2013


  • Preventive disease control
  • social networks
  • target vaccination


Dive into the research topics of 'Social communications assisted epidemic disease influence minimization'. Together they form a unique fingerprint.

Cite this