Social Communications Assisted Epidemic Disease Influence Minimization

  • Bowu Zhang
  • Pei Li
  • Xiuzhen Cheng
  • Rongfang Bie
  • Dechang Chen
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7992)


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.


Preventive disease control social networks target vaccination 


  1. 1.
    Newman, M.E.J.: Spread of epidemic disease on networks. Phys. Rev. E 66, 016128 (2002)Google Scholar
  2. 2.
    Miller, J.C.: Spread of infectious diseases through clustered populations. Journal of the Royal Society Interface 6(41), 1121–1134 (2009)CrossRefGoogle Scholar
  3. 3.
    Ren, Y., Yang, J., Chuah, M.C., Chen, Y.: Mobile phone enabled social community extraction for controlling of disease propagation in healthcare. In: 2011 IEEE 8th International Conference on Mobile Adhoc and Sensor Systems (MASS), pp. 646–651. IEEE (2011)Google Scholar
  4. 4.
    Dimitrov, N.B., Meyers, L.A.: Mathematical approaches to infectious disease prediction and control. In: Hasenbein, J.J. (ed.) Informs Tutorials in Operations Research, vol. 7, pp. 1–25 (2010)Google Scholar
  5. 5.
    Hethcote, H.: The mathematics of infectious diseases. SIAM Review 42(4), 599–653 (2000)MathSciNetzbMATHCrossRefGoogle Scholar
  6. 6.
    Anderson, R., May, R.: Infectious diseases of humans: dynamics and control. Oxford University Press (1991)Google Scholar
  7. 7.
    Zhou, T., Yan, G., Wang, B.H.: Maximal planar networks with large clustering coefficient and power-law degree distribution. Phys. Rev. E 71, 046141 (2005)Google Scholar
  8. 8.
    Meyers, L.A.: Contact network epidemiology: Bond percolation applied to infectious disease prediction and control. Bull. Amer. Math. Soc. 44, 63–86 (2007)MathSciNetzbMATHCrossRefGoogle Scholar
  9. 9.
    Perisic, A., Bauch, C.T.: Social contact networks and disease eradicability under voluntary vaccination. PLoS Comput. Biol. 5(2), e1000280 (2009)Google Scholar
  10. 10.
    Huang, S.: Probabilistic model checking of disease spread and prevention. In: Scholarly Paper for the Degree of Masters in University of Maryland (2009)Google Scholar
  11. 11.
    Cha, M., Mislove, A., Gummadi, K.P.: A measurement-driven analysis of information propagation in the flickr social network. In: Proceedings of the 18th International Conference on World Wide Web, pp. 721–730. ACM (2009)Google Scholar
  12. 12.
    Goyal, A., Bonchi, F., Lakshmanan, L.V.: Learning influence probabilities in social networks. In: Proceedings of the Third ACM International Conference on Web Search and Data Mining, pp. 241–250. ACM (2010)Google Scholar
  13. 13.
    Kempe, D., Kleinberg, J., Tardos, É.: Maximizing the spread of influence through a social network. In: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 137–146. ACM (2003)Google Scholar
  14. 14.
    Liang, X., Lu, R., Chen, L., Lin, X., Shen, X.: Pec: A privacy-preserving emergency call scheme for mobile healthcare social networks. Journal of Communications and Networks 13(2), 102–112 (2011)Google Scholar
  15. 15.
    Zhang, B., Cheng, X., Bie, R., Chen, D.: A community based vaccination strategy over mobile phone records. In: Proceedings of the Second ACM Workshop on Mobile Systems, Applications, and Services for HealthCare. mHealthSys 2012, pp. 2:1–2:6. ACM (2012)Google Scholar
  16. 16.
    Zhang, B., Gilani, S.M., Wu, D., Cheng, X., Bie, R.: Mobile phone based social relationship identification for target vaccination in mobile healthcare. In: Proceedings of the Third International Workshop on Sensing Applications on Mobile Phones. PhoneSense 2012, pp. 5:1–5:5. ACM (2012)Google Scholar
  17. 17.
    Aspnes, J., Chang, K., Yampolskiy, A.: Inoculation strategies for victims of viruses and the sum-of-squares partition problem. Journal of Computer and System Sciences 72(6), 1077–1093 (2006)MathSciNetzbMATHCrossRefGoogle Scholar
  18. 18.
    Han, B., Hui, P., Kumar, V.A., Marathe, M.V., Shao, J., Srinivasan, A.: Mobile data offloading through opportunistic communications and social participation. IEEE Transactions on Mobile Computing 11(5), 821–834 (2012)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Bowu Zhang
    • 1
  • Pei Li
    • 2
  • Xiuzhen Cheng
    • 1
  • Rongfang Bie
    • 3
  • Dechang Chen
    • 4
  1. 1.Computer ScienceThe George Washington UniversityWashington, DCUSA
  2. 2.College of Information Systems and ManagementNational University of Defense TechnologyChangShaChina
  3. 3.Information Science and TechnologyBeijing Normal UniversityBeijingChina
  4. 4.Division of Epidemiology and BiostatisticsUniformed Services University of the Health SciencesUSA

Personalised recommendations