Proposal of Strategic Link Addition for Improving the Robustness of Multiplex Networks

  • Yui Kazawa
  • Sho Tsugawa
Conference paper
Part of the Springer Proceedings in Complexity book series (SPCOM)


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.


Multiplex network Layer node-based attack Robustness Link addition 


  1. 1.
    Kivelä, M., Arenas, A., Barthelemy, M., Gleeson, J.P., Moreno, Y., Porter, M.A.: Multilayer networks. J. Complex Netw. 2(3), 203–271 (2014)CrossRefGoogle Scholar
  2. 2.
    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)ADSMathSciNetCrossRefGoogle Scholar
  3. 3.
    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)ADSCrossRefGoogle Scholar
  4. 4.
    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)ADSCrossRefGoogle Scholar
  5. 5.
    Brummitt, C.D., Lee, K.M., Goh, K.I.: Multiplexity-facilitated cascades in networks. Phys. Rev. E 85(4), 045102 (2012)ADSCrossRefGoogle Scholar
  6. 6.
    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)ADSCrossRefGoogle Scholar
  7. 7.
    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)ADSCrossRefGoogle Scholar
  8. 8.
    Ouyang, M.: Review on modeling and simulation of interdependent critical infrastructure systems. Reliab. Eng. Syst. Saf. 121, 43–60 (2014)CrossRefGoogle Scholar
  9. 9.
    Zhao, Dw, Wang, Lh, Zhi, Yf, Zhang, J., Wang, Z.: The robustness of multiplex networks under layer node-based attack. Sci. Rep. 6 (2016)Google Scholar
  10. 10.
    Parshani, R., Rozenblat, C., Ietri, D., Ducruet, C., Havlin, S.: Inter-similarity between coupled networks. Europhys. Lett. 92(6), 68002 (2011)ADSCrossRefGoogle Scholar
  11. 11.
    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)ADSMathSciNetCrossRefGoogle Scholar
  12. 12.
    Zhou, D., Stanley, H.E.: DAgostino, G., Scala, A.: Assortativity decreases the robustness of interdependent networks. Phys. Rev. E 86(6), 066103 (2012)ADSCrossRefGoogle Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    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)CrossRefGoogle Scholar
  16. 16.
    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)CrossRefGoogle Scholar
  17. 17.
    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)Google Scholar
  18. 18.
    Zhao, J., Xu, K.: Enhancing the robustness of scale-free networks. J. Phys. A Math. Theor. 42(19), 195003 (2009)ADSMathSciNetCrossRefMATHGoogle Scholar
  19. 19.
    Beygelzimer, A., Grinstein, G., Linsker, R., Rish, I.: Improving network robustness by edge modification. Phys. A Stat. Mech. Appl. 357(3), 593–612 (2005)CrossRefGoogle Scholar
  20. 20.
    Jiang, Z., Liang, M., Guo, D.: Enhancing network performance by edge addition. Int. J. Mod. Phys. C 22(11), 1211–1226 (2011)ADSCrossRefGoogle Scholar
  21. 21.
    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)ADSCrossRefMATHGoogle Scholar
  22. 22.
    Barabási, A.L., Jennifer, F.: Linked: The New Science of Networks Science of Networks. Basic Books, Cambridge (2002)Google Scholar
  23. 23.
    Pu, C., Li, S., Yang, X., Yang, J., Wang, K.: Information transport in multiplex networks. Phys. A Stat. Mech. Appl. 447, 261–269 (2016)CrossRefGoogle Scholar
  24. 24.
    Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)ADSMathSciNetCrossRefMATHGoogle Scholar
  25. 25.
    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)ADSCrossRefMATHGoogle Scholar
  26. 26.
    Erdös, P., Rényi, A.: On random graphs I. Publ. Math. Debr. 6, 290–297 (1959)MATHGoogle Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  1. 1.Graduate School of Systems and Information EngineeringUniversity of TsukubaTsukuba, IbarakiJapan

Personalised recommendations