Suppressing cascading failures on multiplex networks with flow by reinforcing critical edges

Understanding the robustness of networks is a key step to design stable networked systems and protect them from being collapsed under small initial failures. In a two-layer multiplex network with flow, where physical quantities such as traffic flow or electricity move, a global cascading failure may be triggered out when edges in one layer fail and their loads are redistributed within the layer and to the other layer. Here we propose an edge pressure index to identify the critical edges which are the most likely to initiate a cascading failure in the network with flow. By reinforcing the critical edges, the robustness of the multiplex networks can be significantly enhanced. Based on large simulations on both synthetic networks and real-world networks, we find that protecting critical edges identified by the edge pressure index outperforms protecting edges with the highest betweenness centrality and the randomly selected edges in enhancing the robustness of the network. Furthermore, preventing the initial cascading failures between layers is critical to reduce the cascading failure size, which is due to the accumulative effects of redistributed loads. When the layer under initial attack is a heterogeneous BA network, which is more robust under flow redistribution, the entire system is more robust because the edge failures in the BA network create less intra- and inter-layer load redistribution.

Authors

Institutions

Publication Details

Journal
International Journal of Modern Physics C
Published
2024-11-15
DOI
https://doi.org/10.1142/s0129183125500159
Primary Topic
Interconnection Networks and Systems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Suppressing cascading failures on multiplex networks with flow by reinforcing critical edges

Jianxin Pei, Jianbo Wang, Ying Liu, Wei Wang
International Journal of Modern Physics C
Interconnection Networks and Systems
article

Suppressing cascading failures on multiplex networks with flow by reinforcing critical edges

Jianxin Pei, Jianbo Wang, Ying Liu, Wei Wang
article en

Abstract

Understanding the robustness of networks is a key step to design stable networked systems and protect them from being collapsed under small initial failures. In a two-layer multiplex network with flow, where physical quantities such as traffic flow or electricity move, a global cascading failure may be triggered out when edges in one layer fail and their loads are redistributed within the layer and to the other layer. Here we propose an edge pressure index to identify the critical edges which are the most likely to initiate a cascading failure in the network with flow. By reinforcing the critical edges, the robustness of the multiplex networks can be significantly enhanced. Based on large simulations on both synthetic networks and real-world networks, we find that protecting critical edges identified by the edge pressure index outperforms protecting edges with the highest betweenness centrality and the randomly selected edges in enhancing the robustness of the network. Furthermore, preventing the initial cascading failures between layers is critical to reduce the cascading failure size, which is due to the accumulative effects of redistributed loads. When the layer under initial attack is a heterogeneous BA network, which is more robust under flow redistribution, the entire system is more robust because the edge failures in the BA network create less intra- and inter-layer load redistribution.

International Journal of Modern Physics CVol. 36(09)
Southwest Petroleum University (CN), Chongqing Public Health Medical Center (CN), Chongqing Medical University (CN)
Climate action
Openalex Percentile: Top 77%
Interconnection Networks and Systems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Suppressing cascading failures on multiplex networks with flow by reinforcing critical edges — Jianxin Pei, Jianbo Wang, et al. · International Journal of Modern Physics C (2024) | TGRS Research Map | TGRS