TY - GEN
T1 - Social communications assisted epidemic disease influence minimization
AU - Zhang, Bowu
AU - Li, Pei
AU - Cheng, Xiuzhen
AU - Bie, Rongfang
AU - Chen, Dechang
PY - 2013
Y1 - 2013
N2 - 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.
AB - 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.
KW - Preventive disease control
KW - social networks
KW - target vaccination
UR - http://www.scopus.com/inward/record.url?scp=84880895641&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-39701-1_43
DO - 10.1007/978-3-642-39701-1_43
M3 - Conference contribution
AN - SCOPUS:84880895641
SN - 9783642397004
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 524
EP - 534
BT - Wireless Algorithms, Systems, and Applications - 8th International Conference, WASA 2013, Proceedings
T2 - 8th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2013
Y2 - 7 August 2013 through 10 August 2013
ER -