Abstract
Understanding how the network topology affects the spread of an epidemic is a main concern in order to develop efficient immunization strategies. While there is a great deal of work dealing with the macroscopic topological properties of the networks, few studies have been devoted to the influence of the community structure. Furthermore, while in many real-world networks communities may overlap, in these studies non-overlapping community structures are considered. In order to gain insight about the influence of the overlapping nodes in the epidemic process we conduct an empirical evaluation of basic deterministic immunization strategies based on the overlapping nodes. Using the classical SIR model on a real-world network with ground truth overlapping community structure we analyse how immunization based on the membership number of overlapping nodes (which is the number of communities the node belongs to) affect the largest connected component size. Comparison with random immunization strategies designed for networks with non-overlapping community structure show that overlapping nodes play a major role in the epidemic process.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Barthélemy, M., Barrat, A., Pastor-Satorras, R., Vespignani, A.: Velocity and hierarchical spread of epidemic outbreaks in scale-free networks. Phys. Rev. Lett. 92(17), 178701 (2004)
Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., Hwang, D.U.: Complex networks: structure and dynamics. Phys. Rep. 424(4), 175–308 (2006)
Gong, K., Tang, M., Hui, P.M., Zhang, H.F., Younghae, D., Lai, Y.C.: An efficient immunization strategy for community networks. PloS ONE 8(12), e83489 (2013)
Halloran, M.E., Ferguson, N.M., Eubank, S., Longini, I.M., Cummings, D.A., Lewis, B., Xu, S., Fraser, C., Vullikanti, A., Germann, T.C., et al.: Modeling targeted layered containment of an influenza pandemic in the united states. Proc. Nat. Acad. Sci. 105(12), 4639–4644 (2008)
Pastor-Satorras, R., Vespignani, A.: Epidemic spreading in scale-free networks. Phys. Rev. Lett. 86(14), 3200 (2001)
Singh, A., Singh, Y.N.: Rumor spreading and inoculation of nodes in complex networks. In: Proceedings of the 21st International Conference Companion on World Wide Web, pp. 675–678. ACM (2012)
Singh, A., Singh, Y.N.: Nonlinear spread of rumor and inoculation strategies in the nodes with degree dependent tie stregth in complex networks. Acta Phys. Pol., B 44(1), 5–28 (2013)
Singh, A., Singh, Y.N.: Rumor dynamics with inoculations for correlated scale free networks. In: 2013 National Conference on Communications (NCC), pp. 1–5. IEEE (2013)
Pastor-Satorras, R., Vespignani, A.: Immunization of complex networks. Phys. Rev. E 65(3), 036104 (2002)
Gallos, L.K., Liljeros, F., Argyrakis, P., Bunde, A., Havlin, S.: Improving immunization strategies. Phys. Rev. E 75(4), 045104 (2007)
Tanaka, G., Urabe, C., Aihara, K.: Random and targeted interventions for epidemic control in metapopulation models. Sci. Rep. 4, 5522 (2014)
Glasser, J., Taneri, D., Feng, Z., Chuang, J.H., Tüll, P., Thompson, W., McCauley, M.M., Alexander, J.: Evaluation of targeted influenza vaccination strategies via population modeling. PloS ONE 5(9), e12777 (2010)
Madar, N., Kalisky, T., Cohen, R., ben Avraham, D., Havlin, S.: Immunization and epidemic dynamics in complex networks. Eur. Phys. J. B 38(2), 269–276 (2004)
Christakis, N.A., Fowler, J.H.: Social network sensors for early detection of contagious outbreaks. PloS ONE 5(9), e12948 (2010)
Krieger, K.: Focus: vaccinate thy neighbor. Physics 12, 23 (2003)
Cohen, R., Erez, K., Ben-Avraham, D., Havlin, S.: Breakdown of the internet under intentional attack. Phys. Rev. Lett. 86(16), 3682 (2001)
Callaway, D.S., Newman, M.E., Strogatz, S.H., Watts, D.J.: Network robustness and fragility: percolation on random graphs. Phys. Rev. Lett. 85(25), 5468 (2000)
Albert, R., Jeong, H., Barabási, A.L.: Attack and error tolerance of complex networks. Nature 406(6794), 378–382 (2000)
Palla, G., Derényi, I., Farkas, I., Vicsek, T.: Uncovering the overlapping community structure of complex networks in nature and society. Nature 435(7043), 814–818 (2005)
Zhang, H., Guan, Z.H., Li, T., Zhang, X.H., Zhang, D.X.: A stochastic sir epidemic on scale-free network with community structure. Physica A 392(4), 974–981 (2013)
Salathé, M., Jones, J.H.: Dynamics and control of diseases in networks with community structure. PLoS Comput. Biol. 6(4), e1000736 (2010)
Becker, N.G., Utev, S.: The effect of community structure on the immunity coverage required to prevent epidemics. Math. Biosci. 147(1), 23–39 (1998)
Shang, J., Liu, L., Li, X., Xie, F., Wu, C.: Epidemic spreading on complex networks with overlapping and non-overlapping community structure. Physica A 419, 171–182 (2015)
Chen, J., Zhang, H., Guan, Z.H., Li, T.: Epidemic spreading on networks with overlapping community structure. Physica A 391(4), 1848–1854 (2012)
Shang, J., Liu, L., Xie, F., Wu, C.: How overlapping community structure affects epidemic spreading in complex networks. In: 2014 IEEE 38th International on Computer Software and Applications Conference Workshops (COMPSACW), pp. 240–245. IEEE (2014)
Samukhin, A., Dorogovtsev, S., Mendes, J.: Laplacian spectra of, and random walks on, complex networks: are scale-free architectures really important? Phys. Rev. E 77(3), 036115 (2008)
Gupta, N., Singh, A., Cherifi, H.: Community-based immunization strategies for epidemic control. In: 2015 7th International Conference on Communication Systems and Networks (COMSNETS), pp. 1–6. IEEE (2015)
Gupta, N., Singh, A., Cherifi, H.: Centrality measures for networks with community structure. Physica A 452, 46–59 (2016)
Cohen, R., Havlin, S., Ben-Avraham, D.: Efficient immunization strategies for computer networks and populations. Phys. Rev. Lett. 91(24), 247901 (2003)
Hric, D., Darst, R.K., Fortunato, S.: Community detection in networks: structural communities versus ground truth. Phys. Rev. E 90(6), 062805 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Chakraborty, D., Singh, A., Cherifi, H. (2016). Immunization Strategies Based on the Overlapping Nodes in Networks with Community Structure. In: Nguyen, H., Snasel, V. (eds) Computational Social Networks. CSoNet 2016. Lecture Notes in Computer Science(), vol 9795. Springer, Cham. https://doi.org/10.1007/978-3-319-42345-6_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-42345-6_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-42344-9
Online ISBN: 978-3-319-42345-6
eBook Packages: Computer ScienceComputer Science (R0)