Skip to main content

A Novel Measure to Quantify the Robustness of Social Network Under the Virus Attacks

  • Conference paper
  • First Online:
  • 796 Accesses

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1298))

Abstract

Combining the spread velocity, the epidemic threshold and the infection scale at steady state, a new network robust measure with respect to the virus attacks is proposed in this paper. Through examples, we show that spread velocity plays an important role on the network robustness. By using the SI and SIS epidemic model, we analyze the robustness of homogeneous networks. The results show that the irregularity in node degrees decreases the robustness of the networks. Moreover, the simulation results show that the network becomes more fragile as the average degree grows in both homogeneous and heterogeneous networks.

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

Buying options

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

Learn about institutional subscriptions

References

  1. Lancet, T.: The gendered dimensions of COVID-19. The Lancet 395(10231), 1168 (2020)

    Google Scholar 

  2. Dave, M., Seoudi, N., Coulthard, P.: Urgent dental care for patients during the COVID-19 pandemic. The Lancet 395(10232), 1257 (2020)

    Article  Google Scholar 

  3. Cameron, H., Brian, O., Nicholas, S., et al.: Will COVID-19 fiscal recovery packages accelerate or retard progress on climate change? Oxford Review of Economic Policy (2020)

    Google Scholar 

  4. Odeh, N.D., Babkair, H., Abu-Hammad, S., et al.: COVID-19: present and future challenges for dental practice. Int. J. Environ. Res. Public Health 19(9), 3151 (2020)

    Article  Google Scholar 

  5. https://www.who.int/docs/default-source/coronaviruse/situation-reports/20200601-covid-19-sitrep-133.pdf?sfvrsn=9a56f2ac_4

  6. Wesley, C., Mata Angélica, S., Ferreira, S.C.: Robustness and fragility of the susceptible-infected-susceptible epidemic models on complex networks. Phys. Rev. E 98(1), 012310 (2018)

    MathSciNet  Google Scholar 

  7. Jiang, Y., Hu, A., Huang, J.: Importance-based entropy measures of complex networks’ robustness to attacks. Cluster Comput. 22, 3981–3988 (2018)

    Article  Google Scholar 

  8. Pastor-Satorras, R., Castellano, C., Mieghem, P.V., et al.: Epidemic processes in complex networks. Rev. Modern Phys. 87(3), 120–131 (2014)

    MathSciNet  Google Scholar 

  9. Mieghem, P.V.: The viral conductance of a network. Comput. Commun. 35(12), 1494–1506 (2012)

    Article  Google Scholar 

  10. Mina, Y., Robert, K., Caterina, S.: Viral conductance: quantifying the robustness of networks with respect to spread of epidemics. J. Computat. Sci., 2(2011), 286–298 (2011)

    Google Scholar 

  11. Socievole, A., De Rango, F., Scoglio, C., et al.: Assessing network robustness under SIS epidemics: the relationship between epidemic threshold and viral conductance. Comput. Netw. 103, 196–206 (2016)

    Google Scholar 

  12. Zargar, S.T., Joshi, J., Tipper, D.: A survey of defense mechanisms against distributed denial of service (DDoS) flooding attacks. IEEE Commun. Surv. Tutorials 15(4), 2046–2069 (2013)

    Article  Google Scholar 

  13. Song, B., Wang, X., Ni, W., et al.: Reliability analysis of large-scale adaptive weighted networks. IEEE Trans. Inf. Forensics Security 15, 651–665 (2019)

    Article  Google Scholar 

  14. Song, B., Zhang, Z.H., Song, Y.R., et al.: Preferential redistribution in cascading failure by considering local real-time information. Physica A: Statal Mech. Appl. 532, 121729 (2019)

    Article  MathSciNet  Google Scholar 

  15. Guillaume, D., Diana, A., Alexander, D., et al.: Molecular mechanisms of paralogous compensation and the robustness of cellular networks. J. Experimental Zoology Part B Molecular Dev. Evol. 322(7), 488–499 (2014)

    Article  Google Scholar 

  16. Banerjee, S., Chatterjee, A., Shakkottai, S.: Epidemic thresholds with external agents. In: Proceedings IEEE Infocom (2013)

    Google Scholar 

  17. Zhu, G.H., Chen, G.R., Zhang, H.F., et al.: Propagation dynamics of an epidemic model with infective media connecting two separated networks of populations. Commun. Nonlinear Sci. Numerical Simulat. 20(1), 240–249 (2015)

    Article  MathSciNet  Google Scholar 

  18. Perasso, A.: Global stability and uniform persistence for an infection load-structured SI model with exponential growth velocity. Commun. Pure Appl. Anal. 18(1), 15–32 (2019)

    Article  MathSciNet  Google Scholar 

  19. Li, C.C., Jiang, G.P., Song, Y.R., et al.: Modeling and analysis of epidemic spreading on community networks with heterogeneity. J. Parallel Distributed Comput. 119, 136–145 (2018)

    Google Scholar 

  20. Watts, D.J., Strogatz, S.H.: Collective dynamics of “small-world” networks. Nature 393, 440–442 (1998)

    Article  Google Scholar 

  21. Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Bo Song .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Song, B., Jing, Z., Jay Guo, Y., Liu, R.P., Zhou, Q. (2020). A Novel Measure to Quantify the Robustness of Social Network Under the Virus Attacks. In: Xiang, Y., Liu, Z., Li, J. (eds) Security and Privacy in Social Networks and Big Data. SocialSec 2020. Communications in Computer and Information Science, vol 1298. Springer, Singapore. https://doi.org/10.1007/978-981-15-9031-3_17

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-9031-3_17

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-9030-6

  • Online ISBN: 978-981-15-9031-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics