Abstract
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.
Chapter PDF
References
Newman, M.E.J.: Spread of epidemic disease on networks. Phys. Rev. E 66, 016128 (2002)
Miller, J.C.: Spread of infectious diseases through clustered populations. Journal of the Royal Society Interface 6(41), 1121–1134 (2009)
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)
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)
Hethcote, H.: The mathematics of infectious diseases. SIAM Review 42(4), 599–653 (2000)
Anderson, R., May, R.: Infectious diseases of humans: dynamics and control. Oxford University Press (1991)
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)
Meyers, L.A.: Contact network epidemiology: Bond percolation applied to infectious disease prediction and control. Bull. Amer. Math. Soc. 44, 63–86 (2007)
Perisic, A., Bauch, C.T.: Social contact networks and disease eradicability under voluntary vaccination. PLoS Comput. Biol. 5(2), e1000280 (2009)
Huang, S.: Probabilistic model checking of disease spread and prevention. In: Scholarly Paper for the Degree of Masters in University of Maryland (2009)
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)
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)
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)
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, B., Li, P., Cheng, X., Bie, R., Chen, D. (2013). Social Communications Assisted Epidemic Disease Influence Minimization. In: Ren, K., Liu, X., Liang, W., Xu, M., Jia, X., Xing, K. (eds) Wireless Algorithms, Systems, and Applications. WASA 2013. Lecture Notes in Computer Science, vol 7992. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39701-1_43
Download citation
DOI: https://doi.org/10.1007/978-3-642-39701-1_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39700-4
Online ISBN: 978-3-642-39701-1
eBook Packages: Computer ScienceComputer Science (R0)