The dependency among nodes has significant effects on the cascading failures of complex networks. Although the prevention of cascading failures on multilayered networks in which the failures of nodes in one layer affect the functioning of nodes in other layers has been widely investigated, the prevention of catastrophic cascade has rarely been addressed to single-layer networks where nodes are grouped and nodes within the same group are dependent on each other. For such networks, we find that it is already enough to prevent abrupt catastrophic collapses by randomly reinforcing a constant density of nodes. More importantly, we give the analytical solutions to the proportion of needed reinforced nodes for three typical networks, i.e., dependent Erdős-Rényi (ER), random regular (RR), and scale-free (SF) networks. Interestingly, the density of reinforced nodes is a constant 0.1756, which holds true for ER networks with group size 2 regardless of average degree, RR, and SF networks with a large average degree. Also, we find the elegant expression of the density with any group size. In addition, we find a hybrid phase transition behavior, which is present in RR and SF networks while absent in ER networks. Our findings might shed some new light on designing more resilient infrastructure networks.
Skip Nav Destination
Eradicating abrupt collapse on single network with dependency groups
Article navigation
August 2019
Research Article|
August 12 2019
Eradicating abrupt collapse on single network with dependency groups
Special Collection:
Focus Issue: Complex Network Approaches to Cyber-Physical Systems
Jiarong Xie;
Jiarong Xie
School of Data and Computer Science, Sun Yat-sen University
, Guangzhou 510006, China
Search for other works by this author on:
Youyou Yuan;
Youyou Yuan
School of Data and Computer Science, Sun Yat-sen University
, Guangzhou 510006, China
Search for other works by this author on:
Zhengping Fan;
Zhengping Fan
School of Data and Computer Science, Sun Yat-sen University
, Guangzhou 510006, China
Search for other works by this author on:
Jiahai Wang;
Jiahai Wang
School of Data and Computer Science, Sun Yat-sen University
, Guangzhou 510006, China
Search for other works by this author on:
Jiajing Wu
;
Jiajing Wu
School of Data and Computer Science, Sun Yat-sen University
, Guangzhou 510006, China
Search for other works by this author on:
Yanqing Hu
Yanqing Hu
a)
School of Data and Computer Science, Sun Yat-sen University
, Guangzhou 510006, China
Search for other works by this author on:
a)
Electronic mail: [email protected]
Note: The paper is part of the Focus Issue, “Complex Network Approaches to Cyber-Physical Systems.”
Chaos 29, 083111 (2019)
Article history
Received:
February 17 2019
Accepted:
July 16 2019
Citation
Jiarong Xie, Youyou Yuan, Zhengping Fan, Jiahai Wang, Jiajing Wu, Yanqing Hu; Eradicating abrupt collapse on single network with dependency groups. Chaos 1 August 2019; 29 (8): 083111. https://doi.org/10.1063/1.5093077
Download citation file:
Pay-Per-View Access
$40.00
Sign In
You could not be signed in. Please check your credentials and make sure you have an active account and try again.
Citing articles via
Response to music on the nonlinear dynamics of human fetal heart rate fluctuations: A recurrence plot analysis
José Javier Reyes-Lagos, Hugo Mendieta-Zerón, et al.
Reliable detection of directional couplings using cross-vector measures
Martin Brešar, Ralph G. Andrzejak, et al.
Synchronization in spiking neural networks with short and long connections and time delays
Lionel Kusch, Martin Breyton, et al.
Related Content
Effect of non-thermal plasma on AHL-dependent QS systems and biofilm
formation in Pseudomonas aeruginosa: Difference between
non-hospital and clinical isolates
AIP Advances (May 2019)
Diversity of hysteresis in a fully cooperative coinfection model
Chaos (February 2018)
The effect of noise in an HIV infection model with cytotoxic T-lymphocyte impairment
Chaos (November 2022)