Network robustness of multiplex networks with interlayer degree correlations

被引:191
|
作者
Min, Byungjoon [1 ]
Do Yi, Su [2 ]
Lee, Kyu-Min [1 ]
Goh, K. -I. [1 ]
机构
[1] Korea Univ, Dept Phys, Seoul 136713, South Korea
[2] Sungkyunkwan Univ, Dept Phys, Suwon 440746, South Korea
关键词
PERCOLATION; INTERNET;
D O I
10.1103/PhysRevE.89.042811
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We study the robustness properties of multiplex networks consisting of multiple layers of distinct types of links, focusing on the role of correlations between degrees of a node in different layers. We use generating function formalism to address various notions of the network robustness relevant to multiplex networks, such as the resilience of ordinary and mutual connectivity under random or targeted node removals, as well as the biconnectivity. We found that correlated coupling can affect the structural robustness of multiplex networks in diverse fashion. For example, for maximally correlated duplex networks, all pairs of nodes in the giant component are connected via at least two independent paths and network structure is highly resilient to random failure. In contrast, anticorrelated duplex networks are on one hand robust against targeted attack on high-degree nodes, but on the other hand they can be vulnerable to random failure.
引用
收藏
页数:8
相关论文
共 50 条
  • [1] The effects of degree correlations on network topologies and robustness
    School of Life Sciences and Technology, Shanghai Jiaotong University, Shanghai 200240, China
    不详
    不详
    不详
    [J]. Chin. Phys., 2007, 12 (3571-3580):
  • [2] The effects of degree correlations on network topologies and robustness
    Zhao Jing
    Tao Lin
    Yu Hong
    Luo Jian-Hua
    Cao Zhi-Wei
    Li Yi-Xue
    [J]. CHINESE PHYSICS, 2007, 16 (12): : 3571 - 3580
  • [3] Clarifying How Degree Entropies and Degree-Degree Correlations Relate to Network Robustness
    Jones, Chris
    Wiesner, Karoline
    [J]. ENTROPY, 2022, 24 (09)
  • [4] Interlayer link prediction in multiplex social networks: An iterative degree penalty algorithm
    Tang, Rui
    Jiang, Shuyu
    Chen, Xingshu
    Wang, Haizhou
    Wang, Wenxian
    Wang, Wei
    [J]. KNOWLEDGE-BASED SYSTEMS, 2020, 194
  • [5] Inter-layer Degree Correlations in Heterogeneously Growing Multiplex Networks
    Fotouhi, Babak
    Momeni, Naghmeh
    [J]. COMPLEX NETWORKS VI, 2015, 597 : 159 - 170
  • [6] 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
  • [7] Cavity analysis on the robustness of random networks against targeted attacks: Influences of degree-degree correlations
    Shiraki, Yoshifumi
    Kabashima, Yoshiyuki
    [J]. PHYSICAL REVIEW E, 2010, 82 (03)
  • [8] Cavity-based robustness analysis of interdependent networks: Influences of intranetwork and internetwork degree-degree correlations
    Watanabe, Shunsuke
    Kabashima, Yoshiyuki
    [J]. PHYSICAL REVIEW E, 2014, 89 (01)
  • [9] SOIDP: Predicting Interlayer Links in Multiplex Networks
    Ding, Xiao
    Ma, Chuang
    Zhang, Xingyi
    Chen, Han-Shuang
    Zhang, Hai-Feng
    [J]. IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2022, 9 (04) : 997 - 1007
  • [10] Measuring and modeling correlations in multiplex networks
    Nicosia, Vincenzo
    Latora, Vito
    [J]. PHYSICAL REVIEW E, 2015, 92 (03):