Abstract
Recent research trends in network science have shifted from the analysis of single-layer networks to that of multilayer networks. In particular, the robustness of multilayer networks has been actively studied. Two popular multilayer network models exist: interdependent and multiplex. This study proposes link addition strategies to improve the robustness of multiplex networks against layer node-based attack. The proposed strategies extend an existing strategy called random inter degree–degree difference (RIDD), which is proposed for improving the robustness of interdependent networks. While RIDD adds links using inter-layer degree difference, proposed strategies adds links using both inter-layer degree difference and degree of layer nodes. Through several network attack simulations, we show that the proposed link addition strategies can effectively improve the robustness of multiplex networks.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Kivelä, M., Arenas, A., Barthelemy, M., Gleeson, J.P., Moreno, Y., Porter, M.A.: Multilayer networks. J. Complex Netw. 2(3), 203–271 (2014)
Boccaletti, S., Bianconi, G., Criado, R., Del Genio, C.I., Gómez-Gardenes, J., Romance, M., Sendina-Nadal, I., Wang, Z., Zanin, M.: The structure and dynamics of multilayer networks. Phys. Rep. 544(1), 1–122 (2014)
Buldyrev, S.V., Parshani, R., Paul, G., Stanley, H.E., Havlin, S.: Catastrophic cascade of failures in interdependent networks. Nature 464(7291), 1025–1028 (2010)
Huang, X., Gao, J., Buldyrev, S.V., Havlin, S., Stanley, H.E.: Robustness of interdependent networks under targeted attack. Phys. Rev. E 83(6), 065101 (2011)
Brummitt, C.D., Lee, K.M., Goh, K.I.: Multiplexity-facilitated cascades in networks. Phys. Rev. E 85(4), 045102 (2012)
Lee, K.M., Kim, J.Y.: Cho, Wk, Goh, K.I., Kim, I.: Correlated multiplexity and connectivity of multiplex random networks. New J. Phys. 14(3), 033027 (2012)
Min, B., Do Yi, S., Lee, K.M., Goh, K.I.: Network robustness of multiplex networks with interlayer degree correlations. Phys. Rev. E 89(4), 042811 (2014)
Ouyang, M.: Review on modeling and simulation of interdependent critical infrastructure systems. Reliab. Eng. Syst. Saf. 121, 43–60 (2014)
Zhao, Dw, Wang, Lh, Zhi, Yf, Zhang, J., Wang, Z.: The robustness of multiplex networks under layer node-based attack. Sci. Rep. 6 (2016)
Parshani, R., Rozenblat, C., Ietri, D., Ducruet, C., Havlin, S.: Inter-similarity between coupled networks. Europhys. Lett. 92(6), 68002 (2011)
Shao, J., Buldyrev, S.V., Havlin, S., Stanley, H.E.: Cascade of failures in coupled network systems with multiple support-dependence relations. Phys. Rev. E 83(3), 036116 (2011)
Zhou, D., Stanley, H.E.: DAgostino, G., Scala, A.: Assortativity decreases the robustness of interdependent networks. Phys. Rev. E 86(6), 066103 (2012)
Nguyen, D.T., Shen, Y., Thai, M.T.: Detecting critical nodes in interdependent power networks for vulnerability assessment. IEEE Trans. Smart Grid 4(1), 151–159 (2013)
Ruj, S., Pal, A.: Analyzing cascading failures in smart grids under random and targeted attacks. In: Proceedings of AINA’14, pp. 226–233. IEEE (2014)
Reis, S.D., Hu, Y., Babino, A., Andrade Jr., J.S., Canals, S., Sigman, M., Makse, H.A.: Avoiding catastrophic failure in correlated networks of networks. Nat. Phys. 10(10), 762–767 (2014)
Ji, X., Wang, B., Liu, D., Chen, G., Tang, F., Wei, D., Tu, L.: Improving interdependent networks robustness by adding connectivity links. Phys. A Stat. Mech. Appl. 444, 9–19 (2016)
Kazawa, Y., Tsugawa, S.: On the effectiveness of link addition for improving robustness of multiplex networks against layer node-based attack. In: Proceedings of the 41st Annual IEEE International Computers, Software, and Applications Conference (Student Research Symposium), pp. 697–700 (2017)
Zhao, J., Xu, K.: Enhancing the robustness of scale-free networks. J. Phys. A Math. Theor. 42(19), 195003 (2009)
Beygelzimer, A., Grinstein, G., Linsker, R., Rish, I.: Improving network robustness by edge modification. Phys. A Stat. Mech. Appl. 357(3), 593–612 (2005)
Jiang, Z., Liang, M., Guo, D.: Enhancing network performance by edge addition. Int. J. Mod. Phys. C 22(11), 1211–1226 (2011)
Cao, X.B., Hong, C., Du, W.B., Zhang, J.: Improving the network robustness against cascading failures by adding links. Chaos Solitons Fractals 57, 35–40 (2013)
Barabási, A.L., Jennifer, F.: Linked: The New Science of Networks Science of Networks. Basic Books, Cambridge (2002)
Pu, C., Li, S., Yang, X., Yang, J., Wang, K.: Information transport in multiplex networks. Phys. A Stat. Mech. Appl. 447, 261–269 (2016)
Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)
Kumpula, J.M., Onnela, J.P., Saramäki, J., Kertesz, J., Kaski, K.: Model of community emergence in weighted social networks. Comput. Phys. Commun. 180(4), 517–522 (2009)
Erdös, P., Rényi, A.: On random graphs I. Publ. Math. Debr. 6, 290–297 (1959)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Kazawa, Y., Tsugawa, S. (2018). Proposal of Strategic Link Addition for Improving the Robustness of Multiplex Networks. In: Cornelius, S., Coronges, K., Gonçalves, B., Sinatra, R., Vespignani, A. (eds) Complex Networks IX. CompleNet 2018. Springer Proceedings in Complexity. Springer, Cham. https://doi.org/10.1007/978-3-319-73198-8_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-73198-8_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-73197-1
Online ISBN: 978-3-319-73198-8
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)