The robustness of multiplex networks under layer node-based attack

被引:37
|
作者
Zhao, Da-wei [1 ]
Wang, Lian-hai [1 ]
Zhi, Yong-feng [2 ]
Zhang, Jun [2 ]
Wang, Zhen [2 ,3 ]
机构
[1] Natl Supercomp Ctr Jinan, Shandong Comp Sci Ctr, Shandong Prov Key Lab Comp Networks, Jinan 250014, Peoples R China
[2] Northwestern Polytech Univ, Sch Automat, Xian 710072, Peoples R China
[3] Kyushu Univ, Interdisciplinary Grad Sch Engn Sci, Kasuga, Fukuoka 8168580, Japan
来源
SCIENTIFIC REPORTS | 2016年 / 6卷
基金
中国国家自然科学基金;
关键词
COMPLEX NETWORKS; PERCOLATION; EVOLUTION; CASCADE;
D O I
10.1038/srep24304
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
From transportation networks to complex infrastructures, and to social and economic networks, a large variety of systems can be described in terms of multiplex networks formed by a set of nodes interacting through different network layers. Network robustness, as one of the most successful application areas of complex networks, has attracted great interest in a myriad of research realms. In this regard, how multiplex networks respond to potential attack is still an open issue. Here we study the robustness of multiplex networks under layer node-based random or targeted attack, which means that nodes just suffer attacks in a given layer yet no additional influence to their connections beyond this layer. A theoretical analysis framework is proposed to calculate the critical threshold and the size of giant component of multiplex networks when nodes are removed randomly or intentionally. Via numerous simulations, it is unveiled that the theoretical method can accurately predict the threshold and the size of giant component, irrespective of attack strategies. Moreover, we also compare the robustness of multiplex networks under multiplex node-based attack and layer node-based attack, and find that layer node-based attack makes multiplex networks more vulnerable, regardless of average degree and underlying topology.
引用
收藏
页数:9
相关论文
共 50 条
  • [1] The robustness of multiplex networks under layer node-based attack
    Da-wei Zhao
    Lian-hai Wang
    Yong-feng Zhi
    Jun Zhang
    Zhen Wang
    [J]. Scientific Reports, 6
  • [2] Optimal Disintegration Strategy in Multiplex Networks under Layer Node-Based Attack
    Qi, Mingze
    Bai, Yu
    Li, Xiaohan
    Deng, Hongzhong
    Wang, Tao
    [J]. APPLIED SCIENCES-BASEL, 2019, 9 (19):
  • [3] On the Effectiveness of Link Addition for Improving Robustness of Multiplex Networks against Layer Node-based Attack
    Kazawa, Yui
    Tsugawa, Sho
    [J]. 2017 IEEE 41ST ANNUAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE (COMPSAC), VOL 1, 2017, : 697 - 700
  • [4] An efficient layer node attack strategy to dismantle large multiplex networks
    Han, Jihui
    Tang, Shaoyang
    Shi, Yuefeng
    Zhao, Longfeng
    Li, Jianyong
    [J]. EUROPEAN PHYSICAL JOURNAL B, 2021, 94 (03):
  • [5] An efficient layer node attack strategy to dismantle large multiplex networks
    Jihui Han
    Shaoyang Tang
    Yuefeng Shi
    Longfeng Zhao
    Jianyong Li
    [J]. The European Physical Journal B, 2021, 94
  • [6] Enhancing the power grid robustness against cascading failures under node-based attacks
    Li, Shudong
    Lu, Danna
    Wu, Xiaobo
    Han, Weihong
    Zhao, Dawei
    [J]. MODERN PHYSICS LETTERS B, 2021, 35 (09):
  • [7] Node-based measures of connectivity in genetic networks
    Koen, Erin L.
    Bowman, Jeff
    Wilson, Paul J.
    [J]. MOLECULAR ECOLOGY RESOURCES, 2016, 16 (01) : 69 - 79
  • [8] Dynamical robustness of networks based on betweenness against multi-node attack
    Yuan, Zi-Wei
    Lv, Chang-Chun
    Si, Shu-Bin
    Duan, Dong-Li
    [J]. CHINESE PHYSICS B, 2021, 30 (05)
  • [9] Robustness measurement of multiplex networks based on multiplex motifs
    Xue, Shu-hong
    Yang, Yun-yun
    Feng, Biao
    Yu, Hai-long
    Wang, Li
    [J]. PHYSICA D-NONLINEAR PHENOMENA, 2024, 457
  • [10] Dynamical robustness of networks based on betweenness against multi-node attack
    袁紫薇
    吕长春
    司书宾
    段东立
    [J]. Chinese Physics B, 2021, 30 (05) : 62 - 68