Improvement of network robustness against cascading failures based on the min–max edge-adding strategy

Shan Ma, Binda Shen, Junfeng Ma, Wenfeng Hu and Tao Peng

Physica A: Statistical Mechanics and its Applications, 2023, vol. 611, issue C

Abstract: This paper explores the improvement of the network robustness against cascading failures by edge addition. Several edge-adding strategies are compared, including the random edge-adding strategy, the high betweenness centrality edge-adding strategy, the high Pagerank centrality strategy and the min–max edge-adding strategy. In the min–max edge-adding strategy, the problem for robustness improvement of complex networks is formulated as a nonlinear integer programming problem, and an algorithm is proposed to solve this problem. From the numerical experiments, we find that the min–max edge-adding strategy is more effective in improving the network robustness against cascading failures than the other strategies. Finally, this work can provide guidance for the design of complex networks to prevent potential cascading failures.

Keywords: Complex network; Edge addition; Robustness improvement; Cascading failure; Nonlinear integer programming (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437122010007
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:611:y:2023:i:c:s0378437122010007

DOI: 10.1016/j.physa.2022.128442

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 ().