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
相关论文
共 48 条
[1]   The extreme vulnerability of interdependent spatially embedded networks [J].
Bashan, Amir ;
Berezin, Yehiel ;
Buldyrev, Sergey V. ;
Havlin, Shlomo .
NATURE PHYSICS, 2013, 9 (10) :667-672
[2]  
Bienstock D, 2011, IEEE DECIS CONTR P, P2166, DOI 10.1109/CDC.2011.6160415
[3]   THE N-k PROBLEM IN POWER GRIDS: NEW MODELS, FORMULATIONS, AND NUMERICAL EXPERIMENTS [J].
Bienstock, Daniel ;
Verma, Abhinav .
SIAM JOURNAL ON OPTIMIZATION, 2010, 20 (05) :2352-2380
[4]   The structure and dynamics of multilayer networks [J].
Boccaletti, S. ;
Bianconi, G. ;
Criado, R. ;
del Genio, C. I. ;
Gomez-Gardenes, J. ;
Romance, M. ;
Sendina-Nadal, I. ;
Wang, Z. ;
Zanin, M. .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2014, 544 (01) :1-122
[5]   Generalized percolation in random directed networks -: art. no. 016106 [J].
Boguñá, M ;
Serrano, MA .
PHYSICAL REVIEW E, 2005, 72 (01)
[6]   Graph structure in the Web [J].
Broder, A ;
Kumar, R ;
Maghoul, F ;
Raghavan, P ;
Rajagopalan, S ;
Stata, R ;
Tomkins, A ;
Wiener, J .
COMPUTER NETWORKS-THE INTERNATIONAL JOURNAL OF COMPUTER AND TELECOMMUNICATIONS NETWORKING, 2000, 33 (1-6) :309-320
[7]   Suppressing cascades of load in interdependent networks [J].
Brummitt, Charles D. ;
D'Souza, Raissa M. ;
Leicht, E. A. .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2012, 109 (12) :E680-E689
[8]   Catastrophic cascade of failures in interdependent networks [J].
Buldyrev, Sergey V. ;
Parshani, Roni ;
Paul, Gerald ;
Stanley, H. Eugene ;
Havlin, Shlomo .
NATURE, 2010, 464 (7291) :1025-1028
[9]   Network robustness and fragility: Percolation on random graphs [J].
Callaway, DS ;
Newman, MEJ ;
Strogatz, SH ;
Watts, DJ .
PHYSICAL REVIEW LETTERS, 2000, 85 (25) :5468-5471
[10]  
Cohen J., 1990, COMMUNITY FOOD WEBS