Abstract
The robustness of the communication network is an important measurement of network connectivity after some attacks, such as virus and failure. To evaluate the network robustness, many robustness measures have been presented depending on the type of attacks. These measures mainly concentrate on the relation between the robustness of the network and the number of deleted nodes, and seldom consider the robustness of the network in the scenarios that the network is attacked by the virus. The existing measures can not completely evaluate the robustness of the network against virus attacks and can not accurately reveal the relation between network robustness and the transmissibility of the virus. So, it is necessary to study the relation between the robustness of the network and the effective spreading rate of the virus, especially important for communication networks. In this paper, we first introduce three new measures based on the effective spreading rate to evaluate the robustness. Then, we further study the relation between network topology and the three measures. Our results are helpful in designing robust communication networks according to the new robustness measures.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Mendes, J.F.F.: Evolution of Networks. Oxford University Press, Oxford (2003)
Newman, M.: Networks: An Introduction. Oxford University Press, Oxford (2010)
Comer, D.E., Droms, R.E.: Computer Networks and Internets, 2nd edn. Prentice-Hall Inc., Upper Saddle River (2003)
Ramaswami, R., Sivarajan, K., Sasaki, G.: Optical Networks: A Practical Perspective, 3rd edn. Morgan Kaufmann Publisher Inc., San Francisco (2009)
Conti, M., Giordano, S.: Mobile ad hoc networking: milestones, challenges, and new research directions. IEEE Commun. Mag. 52(1), 85–96 (2014)
Chen, X., Makki, K., Yen, K., et al.: Sensor network security: a survey. IEEE Commun. Surv. Tutor. 11(2), 52–73 (2009)
Liu, J., Zhou, M., Wang, S., et al.: A comparative study of network robustness measures. Front. Comput. Sci. 11(4), 568–584 (2017)
Wu, J., Tan, S.Y., Liu, Z., et al.: Enhancing structural robustness of scale-free networks by information disturbance. Sci. Rep. 7(1), 7559 (2017)
Albert, R., Jeong, H., Barabasi, A.L.: Error and attack tolerance of complex networks. Nature 406(6794), 378–382 (2000)
Paul, G., Sreenivasan, S., Stanley, H.E.: Resilience of complex networks to random breakdown. Phys. Rev. E 72(5), 056130 (2005)
Schneider, C.M., Moreira, A.A., Andrade, J.S., et al.: Mitigation of malicious attacks on networks. Proc. Natl. Acad. Sci. 108(10), 3838–3841 (2011)
Gallos, L.K., Cohen, R., Argyrakis, P., et al.: Stability and topology of scale-free networks under attack and defense strategies. Phys. Rev. Lett. 94(18), 188701 (2005)
Qin, J., Wu, H., Tong, X., et al.: A quantitative method for determining the robustness of complex networks. Phys. D Nonlinear Phenom. 253, 85–90 (2013)
Tang, X., Liu, J., Zhou, M.: Enhancing network robustness against targeted and random attacks using a memetic algorithm. EPL 111(3), 38005 (2015)
Louzada, V.H.P., Daolio, F., Herrmann, H.J., et al.: Generating robust and efficient networks under targeted attacks. SSRN Electron. J. 85, 215–224 (2012)
Wang, Y., Chakrabarti, D., Wang, C., et al.: Epidemic spreading in real networks: an eigenvalue viewpoint. In: 22nd International Symposium on Reliable Distributed Systems, Florence, pp. 25–34. IEEE (2003)
Youssef, M., Kooij, R., Scoglio, C.: Viral conductance: quantifying the network robustness with respect to spread of epidemics. J. Comput. Sci. 2(3), 286–298 (2011)
Barthélemy, M., Barrat, A., Pastor-Satorras, R., et al.: Velocity and hierarchical spread of epidemic outbreaks in scale-free networks. Phys. Rev. Lett. 92(17), 178701 (2004)
Cohen, R., Havlin, S.: Complex Networks: Structure, Robustness and Function. Cambridge University Press, Cambridge (2010)
Van Mieghem, P., Wang, H., Ge, X., et al.: Influence of assortativity and degree-preserving rewiring on the spectra of networks. Eur. Phys. J. B 76(4), 643–652 (2010)
Moreno, Y., Pastor-Satorras, R., Vespignani, A.: Epidemic outbreaks in complex heterogeneous networks. Eur. Phys. J. B 26(4), 521–529 (2002)
Watts, D.J., Strogatz, S.H: Collective dynamics of ‘small-world’ networks. Nature 393(6684), 440 (1998)
Barabási, A.L., Albert, R: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)
Acknowledgments
This research has been supported by the National Natural Science Foundation of China (Grant Nos. 61672298, 61873326, 61373136, 61802155), the Philosophy Social Science Research Key Project Fund of Jiangsu University (Grant No. 2018SJZDI142) and the Research Foundation for Humanities and Social Sciences of Ministry of Education of China (Grant Nos. 17YJAZH071).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Li, Y., Song, B., Zhang, X., Jiang, GP., Song, Y. (2019). New Robustness Measures of Communication Networks Against Virus Attacks. In: Liu, F., Xu, J., Xu, S., Yung, M. (eds) Science of Cyber Security. SciSec 2019. Lecture Notes in Computer Science(), vol 11933. Springer, Cham. https://doi.org/10.1007/978-3-030-34637-9_11
Download citation
DOI: https://doi.org/10.1007/978-3-030-34637-9_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-34636-2
Online ISBN: 978-3-030-34637-9
eBook Packages: Computer ScienceComputer Science (R0)