Optimization method for protecting the robustness of first-order nodes in complex networks

The robustness of complex networks remains a significant challenge in network science. This study proposes a method aimed at optimizing network robustness by introducing a protection mechanism for the first-order neighbor nodes of a failed node. The load adjustment parameter α and the protection strength parameter δ in the protection mechanism affect the threshold Tc have been determined through theoretical analysis. In addition, in the experiment of a scale-free network, it was proven that α and Tc exhibit a positive proportional relationship, while δ and Tc exhibit an inverse proportional relationship. Notably, the introduction of the protective mechanism consistently resulted in a lower Tc compared to scenarios without protection, validating its efficacy in preventing cascading failures. Finally, the robustness of empirical networks, which include the American Football network, Wikiquote Edits network, and Euroroads network, is compared before and after adding protection. The results demonstrate that the first-order neighbors of failed node are protected, which is an effective method for improving the robustness of complex networks.

Authors

Institutions

Publication Details

Journal
AIP Advances
Published
2024-10-01
DOI
https://doi.org/10.1063/5.0225538
Citations
2
Primary Topic
Complex Network Analysis Techniques
Type
article
Field-Weighted Citation Impact
0.56

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Optimization method for protecting the robustness of first-order nodes in complex networks

Daijun Wei, Mengjiao Chen, Niu Wang
2 citations
AIP Advances
Complex Network Analysis Techniques
0.56
article

Optimization method for protecting the robustness of first-order nodes in complex networks

Daijun Wei, Mengjiao Chen, Niu Wang
article en
2 citations

Abstract

The robustness of complex networks remains a significant challenge in network science. This study proposes a method aimed at optimizing network robustness by introducing a protection mechanism for the first-order neighbor nodes of a failed node. The load adjustment parameter α and the protection strength parameter δ in the protection mechanism affect the threshold Tc have been determined through theoretical analysis. In addition, in the experiment of a scale-free network, it was proven that α and Tc exhibit a positive proportional relationship, while δ and Tc exhibit an inverse proportional relationship. Notably, the introduction of the protective mechanism consistently resulted in a lower Tc compared to scenarios without protection, validating its efficacy in preventing cascading failures. Finally, the robustness of empirical networks, which include the American Football network, Wikiquote Edits network, and Euroroads network, is compared before and after adding protection. The results demonstrate that the first-order neighbors of failed node are protected, which is an effective method for improving the robustness of complex networks.

AIP AdvancesVol. 14(10)
Minzu University of China (CN)
National Social Science Fund of China
Openalex Percentile: Top 35%
Complex Network Analysis Techniques
0.56
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.

Optimization method for protecting the robustness of first-order nodes in complex networks — Daijun Wei, Mengjiao Chen, et al. · AIP Advances (2024) | TGRS Research Map | TGRS