Recovery of contour nodes in interdependent directed networks

被引:0
|
作者
Perez, Ignacio A. [1 ]
La Rocca, Cristian E. [1 ]
机构
[1] Univ Nacl Mar del Plata, FCEyN, Dept Fis, Inst Invest Fis Mar del Plata IFIMAR,CONICET, Dean Funes 3350, RA-7600 Mar Del Plata, Argentina
关键词
Cascading failures; Interdependent networks; Directed networks; Node percolation; Abrupt transitions; Recovery strategy; CASCADES;
D O I
10.1016/j.physa.2024.130335
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Extensive research has focused on studying the robustness of interdependent non-directed networks and the design of mitigation strategies aimed at reducing disruptions caused by cascading failures. However, real systems such as power and communication networks are directed, which underscores the necessity of broadening the analysis by including directed networks. In this work, we develop an analytical framework to study a recovery strategy in two interdependent directed networks in which a fraction q of nodes in each network have single dependencies with nodes in the other network. Following the random failure of nodes that leaves a fraction p intact, we repair a fraction of nodes that are neighbors of the giant strongly connected component of each network with probability or recovery success rate gamma. Our analysis reveals an abrupt transition between total system collapse and complete recovery as p is increased. As a consequence, we identify three distinct phases in the ( p, gamma) parameter space: collapse despite intervention, recovery enabled by the strategy, and resilience without intervention. Moreover, we demonstrate our strategy on a system built from empirical data and find that it can save resources compared to a random recovery strategy. Our findings underscore the potential of targeted recovery strategies to enhance the robustness of real interdependent directed networks against cascading failures.
引用
收藏
页数:12
相关论文
共 50 条
  • [1] Recovery of Interdependent Networks
    Di Muro, M. A.
    La Rocca, C. E.
    Stanley, H. E.
    Havlin, S.
    Braunstein, L. A.
    SCIENTIFIC REPORTS, 2016, 6
  • [2] Recovery of Interdependent Networks
    M. A. Di Muro
    C. E. La Rocca
    H. E. Stanley
    S. Havlin
    L. A. Braunstein
    Scientific Reports, 6
  • [3] Breakdown of interdependent directed networks
    Liu, Xueming
    Stanley, H. Eugene
    Gao, Jianxi
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2016, 113 (05) : 1138 - 1143
  • [4] Stochastic Games for Security in Networks with Interdependent Nodes
    Nguyen, Kien C.
    Alpcan, Tansu
    Basar, Tamer
    2009 INTERNATIONAL CONFERENCE ON GAME THEORY FOR NETWORKS (GAMENETS 2009), 2009, : 697 - +
  • [5] Correction: Corrigendum: Recovery of Interdependent Networks
    M. A. Di Muro
    C. E. La Rocca
    H. E. Stanley
    S. Havlin
    L. A. Braunstein
    Scientific Reports, 7 (1)
  • [6] Interdependent networks with identical degrees of mutually dependent nodes
    Buldyrev, Sergey V.
    Shere, Nathaniel W.
    Cwilich, Gabriel A.
    PHYSICAL REVIEW E, 2011, 83 (01)
  • [7] Estimation of Robustness of Interdependent Networks against Failure of Nodes
    Chattopadhyay, Srinjoy
    Dai, Huaiyu
    2016 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2016,
  • [8] Breakdown in interdependent directed networks under targeted attacks
    Xu, W.
    Pan, L.
    Liu, X.
    EPL, 2021, 133 (06)
  • [9] Cascading failure and recovery of spatially interdependent networks
    Hong, Sheng
    Zhu, Juxing
    Braunstein, Lidia A.
    Zhao, Tingdi
    You, Qiuju
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2017,
  • [10] Critical nodes in interdependent networks with deterministic and probabilistic cascading failures
    Veremyev, Alexander
    Pavlikov, Konstantin
    Pasiliao, Eduardo L.
    Thai, My T.
    Boginski, Vladimir
    JOURNAL OF GLOBAL OPTIMIZATION, 2019, 74 (04) : 803 - 838