Abstract
How clustering affects network robustness against epidemic propagation is investigated in this paper. The epidemic threshold, the fraction of infected nodes at steady state and epidemic velocity are adopted as the network robustness index. With the help of the networks generated by the 1K null model algorithm (with identical degree distribution), we use three network propagation models (SIS, SIR, and SI) to investigate the influence of clustering against epidemic propagation. The results of simulation show that the clustering of heterogeneous networks has little influence on the network robustness. In homogeneous networks, there is limited increase in epidemic threshold by increasing clustering. However, the fraction of infected nodes at steady state and epidemic velocity evidently decrease with the increase of clustering. By virtue of the generated null models, we further study the relationship between clustering and global efficiency. We find that the global efficiency of networks decreases monotonically with the increase of clustering. This result suggests that we can decrease the epidemic velocity by increasing network clustering.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Lloyd, A.L., May, R.M.: How viruses spread among computers and people. Science 292(5520), 1316–1317 (2001)
Motter, A.E., Lai, Y.C.: Cascade-based attacks on complex networks. Phys. Rev. E 66(2), 065102 (2002)
Pastorsatorras, R., Castellano, C., Mieghem, P.V., et al.: Epidemic processes in complex networks. Rev. Mod. Phys. 87(3), 120–131 (2014)
Garas, A., Argyrakis, P., Rozenblat, C., et al.: Worldwide spreading of economic crisis. N. J. Phys. 12(2), 185–188 (2010)
Castellano, C., Fortunato, S., Loreto, V.: Statistical physics of social dynamics. Rev. Mod. Phys. 81(2), 591–646 (2009)
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)
Karsai, M., Kivelä, M., Pan, R.K., et al.: Small but slow world: How network topology and burstiness slow down spreading. Phys. Rev. E 83(2), 025102 (2011)
Moore, C., Newman, M.E.J.: Exact solution of site and bond percolation on small-world networks. Phys. Rev. E 62(5), 7059 (2000)
Boguná, M., Pastor-Satorras, R.: Epidemic spreading in correlated complex networks. Phys. Rev. E 66(4), 047104 (2002)
Ganesh, A., Massoulie, L., Towsley, D.: The effect of network topology on the spread of epidemics. In: Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies, pp. 1455–1466. IEEE, Miami (2005)
Smilkov, D., Kocarev, L.: Influence of the network topology on epidemic spreading. Phys. Rev. E 85(2), 016114 (2012)
Yang, Y., Nishikawa, T., Motter, A.E.: Small vulnerable sets determine large network cascades in power grids. Science 358(6365), eaan3184 (2017)
Saumell-Mendiola, A., Serrano, M.Á., Boguná, M.: Epidemic spreading on interconnected networks. Phys. Rev. E86(2), 026106 (2012)
Anderson, R.M., May, R.M.: Infectious Diseases in Humans. Oxford University Press, Oxford (1992)
Hethcote, H.W.: The mathematics of infectious diseases. SIAM Rev. 42(4), 599–653 (2000)
Kephart, J.O., White, S.R., Chess, D.M.: Computers and epidemiology. IEEE Spectr. 30(5), 20–26 (1993)
Pastor-Satorras, R., Vespignani, A.: Epidemic spreading in scale-free networks. Phys. Rev. Lett. 86(14), 3200–3203 (2001)
Song, Y.R., Jiang, G.-P.: Research of malware propagation in complex networks based on 1-d cellular automata. Acta Phys. Sin. 58(9), 5911–5918 (2009)
Youssef, M., Kooij, R., Scoglio, C.: Viral conductance: quantifying the robustness of networks 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)
Gang, Y., Tao, Z., Jie, W., et al.: Epidemic spread in weighted scale-free networks. Chin. Phys. Lett. 22(2), 510 (2005)
Gleeson, J.P., Melnik, S., Hackett, A.: How clustering affects the bond percolation threshold in complex networks. Phys. Rev. E 81(2), 066114 (2010)
Newman, M.E.J.: Properties of highly clustered. Phys. Rev. E 68(2), 026121 (2003)
Coupechoux, E., Lelarge, M.: How clustering affects epidemics in random networks. Adv. Appl. Probab. 46(4), 985–1008 (2014)
Kiss, I.Z., Green, D.M.: Comment on “properties of highly clustered networks”. Phys. Rev. E 78(4 Pt 2), 048101 (2008)
Pastor-Satorras, R., Vespignani, A.: Epidemic dynamics and endemic states in complex net-works. Phys. Rev. E 63(6), 066117 (2001)
Moreno, Y., Pastor-Satorras, R., Vespignani, A.: Epidemic outbreaks in complex heterogeneous networks. Eur. Phys. J. B 26(4), 521–529 (2002)
Latora, V., Marchiori, M.: Efficient behavior of small-world networks. Phys. Rev. Lett. 87(19), 198701 (2001)
Sergei, M., Kim, S., Alexei, Z.: Detection of topological patterns in complex networks: correlation profile of the internet. Phys. A Stat. Mech. Appl. 333(1), 529–540 (2004)
Strong, D.R., Daniel, S., Abele, L.G., et al.: Ecological Communities. Princeton University Press, Princeton (1984)
Acknowledgments
This work was supported by the National Natural Science Foundation of China (Grant Nos. 61672298, 61373136, 61374180), the Ministry of Education Research in the Humanities and Social Sciences Planning Fund of China (Grant Nos. 17YJAZH071, 15YJAZH016).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Li, YW., Zhang, ZH., Fan, D., Song, YR., Jiang, GP. (2018). Influence of Clustering on Network Robustness Against Epidemic Propagation. In: Liu, F., Xu, S., Yung, M. (eds) Science of Cyber Security. SciSec 2018. Lecture Notes in Computer Science(), vol 11287. Springer, Cham. https://doi.org/10.1007/978-3-030-03026-1_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-03026-1_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-03025-4
Online ISBN: 978-3-030-03026-1
eBook Packages: Computer ScienceComputer Science (R0)