Assortativity decreases the robustness of interdependent networks

被引:155
作者
Zhou, Di [1 ,2 ]
Stanley, H. Eugene [1 ,2 ]
D'Agostino, Gregorio [3 ]
Scala, Antonio [4 ,5 ]
机构
[1] Boston Univ, Ctr Polymer Studies, Boston, MA 02215 USA
[2] Boston Univ, Dept Phys, Boston, MA 02215 USA
[3] ENEA CR Casaccia, I-00123 Rome, Italy
[4] Univ Roma La Sapienza, Dipartimento Fis, ISC CNR, I-00185 Rome, Italy
[5] London Inst Math Sci, London W1K 2NY, England
来源
PHYSICAL REVIEW E | 2012年 / 86卷 / 06期
基金
美国国家科学基金会;
关键词
TOPOLOGY;
D O I
10.1103/PhysRevE.86.066103
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
It was recently recognized that interdependencies among different networks can play a crucial role in triggering cascading failures and, hence, systemwide disasters. A recent model shows how pairs of interdependent networks can exhibit an abrupt percolation transition as failures accumulate. We report on the effects of topology on failure propagation for a model system consisting of two interdependent networks. We find that the internal node correlations in each of the two interdependent networks significantly changes the critical density of failures that triggers the total disruption of the two-network system. Specifically, we find that the assortativity (i.e., the likelihood of nodes with similar degree to be connected) within a single network decreases the robustness of the entire system. The results of this study on the influence of assortativity may provide insights intoways of improving the robustness of network architecture and, thus, enhance the level of protection of critical infrastructures. DOI: 10.1103/PhysRevE.86.066103
引用
收藏
页数:7
相关论文
共 38 条
  • [1] Statistical mechanics of complex networks
    Albert, R
    Barabási, AL
    [J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
  • [2] [Anonymous], 2013, Modern graph theory
  • [3] [Anonymous], 2007, Scale-Free Networks: Complex Webs in Nature and Technology
  • [4] Barrat A., 2008, Dynamical Processes on Complex Networks
  • [5] Network physiology reveals relations between network topology and physiological function
    Bashan, Amir
    Bartsch, Ronny P.
    Kantelhardt, Jan. W.
    Havlin, Shlomo
    Ivanov, Plamen Ch
    [J]. NATURE COMMUNICATIONS, 2012, 3
  • [6] Berizzi A, 2004, 2004 IEEE POWER ENGINEERING SOCIETY GENERAL MEETING, VOLS 1 AND 2, P1673
  • [7] Brede M., ARXIVCONDMAT0507710V
  • [8] Suppressing cascades of load in interdependent networks
    Brummitt, Charles D.
    D'Souza, Raissa M.
    Leicht, E. A.
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2012, 109 (12) : E680 - E689
  • [9] Catastrophic cascade of failures in interdependent networks
    Buldyrev, Sergey V.
    Parshani, Roni
    Paul, Gerald
    Stanley, H. Eugene
    Havlin, Shlomo
    [J]. NATURE, 2010, 464 (7291) : 1025 - 1028
  • [10] MONTE-CARLO STUDIES OF FINITE-SIZE EFFECTS AT 1ST-ORDER TRANSITIONS
    CHALLA, MSS
    LANDAU, DP
    BINDER, K
    [J]. PHASE TRANSITIONS, 1990, 24-6 (01) : 343 - 369