Cascading failures in multiplex network under flow redistribution

被引:9
|
作者
Pei, Jianxin [1 ]
Liu, Ying [1 ]
Wang, Wei [2 ]
Gong, Jie [1 ]
机构
[1] Southwest Petr Univ, Sch Comp Sci, Chengdu 610500, Peoples R China
[2] Chongqing Med Univ, Sch Publ Hlth & Management, Chongqing 400016, Peoples R China
基金
中国国家自然科学基金;
关键词
Multiplex network; Robustness; Flow redistribution; Avalanche size; PERCOLATION;
D O I
10.1016/j.physa.2021.126340
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Understanding the robustness of real-world complex systems is a key step to design reliable systems and maintain their stability and normal functions. In this paper, we propose a flow redistribution model in two-layer multiplex network and study its cascading dynamics, where an initial edge failure may cause large cascading failure through the network. In our model, initially an edge on layer A fails and a proportion a of flow on the edge is redistributed to the overlap link in layer B if there exists one, while the remaining (1 - a) proportion of flow is redistributed under a local weighted flow redistribution rule. Similarly a proportion b of flow of a failed edge in layer B is redistributed to the overlap link in layer A. The cascading failure continues until a steady state is reached. We analytically calculate the resilience threshold of the network and validate it by numerical simulations. We firstly find that there is an optimal weighting of edge flow at which the robustness of the system is the highest. Then we find that for the two coupled layers of networks with obviously different resilience, the layer with smaller resilience benefits from the coupled system while the robustness of the layer with larger resilience is damaged due to inter-layer cascading process. The coupled system is the most robust when the inter-layer degree correlation is maximally positive. (c) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页数:10
相关论文
共 50 条
  • [1] Cascading failures in interdependent systems under a flow redistribution model
    Zhang, Yingrui
    Arenas, Alex
    Yagan, Osman
    PHYSICAL REVIEW E, 2018, 97 (02)
  • [2] The Redistribution of Power Flow in Cascading Failures
    Lai, Chengdi
    Low, Steven H.
    2013 51ST ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2013, : 1037 - 1044
  • [3] Network Vulnerability Assessment under Cascading Failures
    Shen, Yilin
    Thai, My T.
    2013 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2013, : 1526 - 1531
  • [4] Robust Network Routing under Cascading Failures
    Savla, Ketan
    Como, Giacomo
    Dahleh, Munther A.
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2014, 1 (01): : 53 - 66
  • [5] Robust Network Routing under Cascading Failures
    Savla, Ketan
    Como, Giacomo
    Dahleh, Munther A.
    2014 IEEE 53RD ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2014, : 2889 - 2894
  • [6] Strength of weak layers in cascading failures on multiplex networks: case of the international trade network
    Kyu-Min Lee
    K.-I. Goh
    Scientific Reports, 6
  • [7] Strength of weak layers in cascading failures on multiplex networks: case of the international trade network
    Lee, Kyu-Min
    Goh, K. -I.
    SCIENTIFIC REPORTS, 2016, 6
  • [8] Cascading failures in interconnected networks with dynamical redistribution of loads
    Zhao, Zhuang
    Zhang, Peng
    Yang, Hujiang
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2015, 433 : 204 - 210
  • [9] Detecting Critical Nodes for Network Vulnerability Assessment under Cascading Failures
    Hu, Shi-Ming
    Chou, Jung-Te
    Liu, Bing-Hong
    Chu, Shao-I
    Perumal, Thinagaran
    Van-Trung Pham
    2017 INTERNATIONAL CONFERENCE ON SYSTEM SCIENCE AND ENGINEERING (ICSSE), 2017, : 542 - 545
  • [10] Vulnerability Analysis of Urban Natural Gas Network under Cascading Failures
    Wang, Y.
    Huang, H.
    Su, B. N.
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY AND MANAGEMENT SCIENCE (ITMS 2015), 2015, 34 : 617 - 620