Cascading failure analysis and critical node identification in complex networks

Feng Xiao, Jin Li and Bo Wei

Physica A: Statistical Mechanics and its Applications, 2022, vol. 596, issue C

Abstract: Cascading failures in complex networks have attracted widespread attention in recent years. In this paper, a cascade model is proposed to analyze the potential overloads of nodes and edges simultaneously. First, some theoretical results for regular networks are detailed by the cascade model. The results show that in ring networks, as long as the capacity of each node or edge exceeds twice its initial load, the networks still work normally when an arbitrary node or edge breaks down, and in regular networks the failure of the farthest edges is most likely to induce cascades and the robustness of regular networks becomes stronger with the increase in the number of edges. Furthermore, an indicator evaluating the damage of the cascades is introduced. The analysis on the robustness of some typical networks indicates that WS networks can resist cascading failures more effectively and the robustness performance of WS networks can be improved by increasing rewiring probabilities. In BA networks, the failure of a critical node may pull down the whole networks, while the networks still function normally even if any edge breaks down. Finally, a forecasting indicator, called modified betweenness centrality, is proposed to identify critical nodes and experimental results show that the proposed indicator outperforms other typical indicators in identifying critical nodes.

Keywords: Complex networks; Cascading failure; Critical nodes; Robustness (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437122001443
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:596:y:2022:i:c:s0378437122001443

DOI: 10.1016/j.physa.2022.127117

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().