Minimizing security cost in large-scale networks under regional failures via tree-based cut computation

Wei Wei, Hui Guo, Qinghui Zhang, Peng Li, Tao Ma and Linxiang Qi

Chaos, Solitons & Fractals, 2025, vol. 199, issue P2

Abstract: Regional failures caused by extreme weather or malicious attacks pose serious risks to the stability of communication networks. To address this issue, we propose an optimization algorithm based on edge protection that enhances network robustness by improving edge connectivity without altering network topology. The algorithm iteratively constructs spanning trees to precisely compute cut values and identify vulnerable edges with minimal protection costs. Experiments are conducted on Erdos–Renyi and scale-free networks. In small-scale graphs, the algorithm achieves target edge connectivity for nearly all node pairs, while being up to five orders of magnitude faster than optimal methods. In large-scale scenarios, the algorithm maintains high robustness with a run time under 200 s, which can be further reduced to under 10 s through parallelization. The results demonstrate the proposed method’s efficiency, scalability, and practical applicability for improving robustness in large-scale networks under regional failures.

Keywords: Regional failures; Edge reinforcement; Tree-guided cut computation; Connectivity optimization; Network security (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S096007792500829X
Full text for ScienceDirect subscribers only

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:chsofr:v:199:y:2025:i:p2:s096007792500829x

DOI: 10.1016/j.chaos.2025.116816

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().