Effectiveness of link-addition strategies for improving the robustness of both multiplex and interdependent networks

• Published in: Physica A 2020-05, Vol.545, p.123586, Article 123586
• Main Authors: Kazawa, Yui, Tsugawa, Sho
• Format: Article
• Language: English
• Subjects: Interdependent network; Link addition; Multiplex network; Robustness; Targeted attack
• ISSN: 0378-4371; 1873-2119
• DOI: 10.1016/j.physa.2019.123586

Recent research trends in network science have shifted from the analysis of single-layer networks to that of multilayer networks. Two popular multilayer network models exist: interdependent networks and multiplex networks. This paper presents an extensive investigation of the effectiveness of link-addition strategies for improving the robustness of both interdependent and multiplex networks against degree-based targeted node attacks. The results demonstrate that link-addition strategies that are effective for interdependent networks are also effective for multiplex networks, suggesting that findings regarding such strategies for interdependent networks are also applicable to multiplex networks. Furthermore, the results demonstrate that the existing low-degree link-addition strategy for single-layer networks and its extensions proposed herein are relatively effective among the seven link-addition strategies investigated in this study. •Link addition improves the robustness of multilayer networks against attacks.•Link addition is more effective in multiplex network than in interdependent network.•Link-addition strategies based on degree are generally more effective than others.