Skip to main content
SpringerLink
Log in

Immunization Strategies Based on the Overlapping Nodes in Networks with Community Structure

  • Conference paper
  • First Online:
Computational Social Networks (CSoNet 2016)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9795))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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)

    Article  Google Scholar 

  2. Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., Hwang, D.U.: Complex networks: structure and dynamics. Phys. Rep. 424(4), 175–308 (2006)

    Article  MathSciNet  Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. Pastor-Satorras, R., Vespignani, A.: Epidemic spreading in scale-free networks. Phys. Rev. Lett. 86(14), 3200 (2001)

    Article  Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. 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)

    Google Scholar 

  9. Pastor-Satorras, R., Vespignani, A.: Immunization of complex networks. Phys. Rev. E 65(3), 036104 (2002)

    Article  Google Scholar 

  10. Gallos, L.K., Liljeros, F., Argyrakis, P., Bunde, A., Havlin, S.: Improving immunization strategies. Phys. Rev. E 75(4), 045104 (2007)

    Article  Google Scholar 

  11. Tanaka, G., Urabe, C., Aihara, K.: Random and targeted interventions for epidemic control in metapopulation models. Sci. Rep. 4, 5522 (2014)

    Google Scholar 

  12. 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)

    Article  Google Scholar 

  13. 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)

    Article  Google Scholar 

  14. Christakis, N.A., Fowler, J.H.: Social network sensors for early detection of contagious outbreaks. PloS ONE 5(9), e12948 (2010)

    Article  Google Scholar 

  15. Krieger, K.: Focus: vaccinate thy neighbor. Physics 12, 23 (2003)

    Google Scholar 

  16. Cohen, R., Erez, K., Ben-Avraham, D., Havlin, S.: Breakdown of the internet under intentional attack. Phys. Rev. Lett. 86(16), 3682 (2001)

    Article  Google Scholar 

  17. 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)

    Article  Google Scholar 

  18. Albert, R., Jeong, H., Barabási, A.L.: Attack and error tolerance of complex networks. Nature 406(6794), 378–382 (2000)

    Article  Google Scholar 

  19. 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)

    Article  Google Scholar 

  20. 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)

    Article  MathSciNet  Google Scholar 

  21. Salathé, M., Jones, J.H.: Dynamics and control of diseases in networks with community structure. PLoS Comput. Biol. 6(4), e1000736 (2010)

    Article  MathSciNet  Google Scholar 

  22. 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)

    Article  MathSciNet  MATH  Google Scholar 

  23. 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)

    Article  MathSciNet  Google Scholar 

  24. Chen, J., Zhang, H., Guan, Z.H., Li, T.: Epidemic spreading on networks with overlapping community structure. Physica A 391(4), 1848–1854 (2012)

    Article  Google Scholar 

  25. 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)

    Google Scholar 

  26. 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)

    Article  MathSciNet  Google Scholar 

  27. 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)

    Google Scholar 

  28. Gupta, N., Singh, A., Cherifi, H.: Centrality measures for networks with community structure. Physica A 452, 46–59 (2016)

    Article  Google Scholar 

  29. Cohen, R., Havlin, S., Ben-Avraham, D.: Efficient immunization strategies for computer networks and populations. Phys. Rev. Lett. 91(24), 247901 (2003)

    Article  Google Scholar 

  30. Hric, D., Darst, R.K., Fortunato, S.: Community detection in networks: structural communities versus ground truth. Phys. Rev. E 90(6), 062805 (2014)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Depatment of Computer Science and Engineering, National Institute of Technology, New Delhi, 110040, Delhi, India

    Debayan Chakraborty & Anurag Singh

  2. Le2i UMR CNRS 6306, University of Burgundy, Dijon, France

    Hocine Cherifi

Authors
  1. Debayan Chakraborty
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anurag Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hocine Cherifi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anurag Singh .

Editor information

Editors and Affiliations

  1. Ton Duc Thang University , Ho Chi Minh City, Vietnam

    Hien T. Nguyen

  2. VSB-Technical University of Ostrava , Ostrava, Poland

    Vaclav Snasel

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation