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 条
  • [41] Cascading Failure of Interdependent Networks with Traffic: Using a Redundancy Design to Protect Influential Nodes
    Liu, Lijun
    Yin, Yongfeng
    Zhang, Zenghu
    PROCEEDINGS OF 2016 11TH INTERNATIONAL CONFERENCE ON RELIABILITY, MAINTAINABILITY AND SAFETY (ICRMS'2016): INTEGRATING BIG DATA, IMPROVING RELIABILITY & SERVING PERSONALIZATION, 2016,
  • [42] Reachability and recoverability of sink nodes in growing acyclic directed networks
    Barbosa, Valmir C.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2008, 387 (2-3) : 685 - 693
  • [43] Compact models for influential nodes identification problem in directed networks
    Jiang, Cheng
    Liu, Xueyong
    Zhang, Jun
    Yu, Xiao
    CHAOS, 2020, 30 (05)
  • [44] Nodes' Credit based Directed Diffusion for wireless sensor networks
    Dargahi, Farnaz
    Rahmani, Amir Masoud
    Jabehdari, Sam
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2008, 1 (01): : 39 - 47
  • [45] Adaptative Nodes Diagnosis and Recovery for Wireless Sensor Networks
    Aliouat, Makhlouf
    Aliouat, Zibouda
    Naidja, Miloud
    2012 IEEE SYMPOSIUM ON COMPUTER APPLICATIONS AND INDUSTRIAL ELECTRONICS (ISCAIE 2012), 2012,
  • [46] Analysis on Cascading Failures of Directed-Undirected Interdependent Networks with Different Coupling Patterns
    Xu, Xiaojie
    Fu, Xiuwen
    ENTROPY, 2023, 25 (03)
  • [47] Analysis on cascading failure of directed-undirected interdependent networks with different coupling modes
    Xu, Xiaojie
    Fu, Xiuwen
    2022 IEEE INTL CONF ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING, INTL CONF ON PERVASIVE INTELLIGENCE AND COMPUTING, INTL CONF ON CLOUD AND BIG DATA COMPUTING, INTL CONF ON CYBER SCIENCE AND TECHNOLOGY CONGRESS (DASC/PICOM/CBDCOM/CYBERSCITECH), 2022, : 914 - 919
  • [48] Robustness of a network formed by n interdependent networks with a one-to-one correspondence of dependent nodes
    Gao, Jianxi
    Buldyrev, S. V.
    Havlin, S.
    Stanley, H. E.
    PHYSICAL REVIEW E, 2012, 85 (06)
  • [49] Robustness analysis of partially interdependent networks with different coupling preferences and multicluster functional nodes in VCMS
    Yin, Yong
    Sa, Jiming
    Liu, Qiong
    Zhang, Chaoyong
    Zhou, Jian
    CHAOS SOLITONS & FRACTALS, 2019, 122 : 189 - 195
  • [50] Community structure recovery optimization for partial disruption, functionality, and restoration in interdependent networks*
    Almoghathawi, Yasser
    Selim, Shokri
    Barker, Kash
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2023, 229