Proposal of Strategic Link Addition for Improving the Robustness of Multiplex Networks
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.
KeywordsMultiplex network Layer node-based attack Robustness Link addition
- 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
- 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
- 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
- 22.Barabási, A.L., Jennifer, F.: Linked: The New Science of Networks Science of Networks. Basic Books, Cambridge (2002)Google Scholar