Comparative Network Robustness Evaluation of Link Attacks

被引：3

作者：

Pizzuti, Clara ^{[1
]}

Socievole, Annalisa ^{[1
]}

Van Mieghem, Piet ^{[2
]}

机构：

[1] Natl Res Council Italy CNR, Inst High Performance Comp & Networking ICAR, Via P Bucci,8-9C, I-87036 Arcavacata Di Rende, CS, Italy

[2] Delft Univ Technol, Fac Elect Engn Math & Comp Sci, Delft, Netherlands

来源：

COMPLEX NETWORKS AND THEIR APPLICATIONS VIII, VOL 1 | 2020年 / 881卷

关键词：

Complex networks; Robustness; Graph resistance; RESISTANCE;

D O I：

10.1007/978-3-030-36687-2_61

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

Existing link attack strategies in networks differ in the importance or robustness metric, that quantifies the effect of a link removal upon the network's vulnerability. In this paper, we investigate the role of the effective resistance matrix in the removal of links on a graph and compare this removal strategy with other state-of-the-art attack strategies over synthetic networks. The results of the analysis show that the effective resistance and the link-betweenness strategies behave similarly and are more harmful than the degree based strategies when evaluating robustness with different performance measures.

引用

收藏

页码：735 / 746

页数：12

相关论文

共 50 条

[1] A comparative analysis of network robustness against different link attacks [J].

Duan, Boping ;

Liu, Jing ;

Zhou, Mingxing ;

Ma, Liangliang .

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 448 :144-153

[2] Robustness of Link Prediction Under Network Attacks [J].

Pu, Cunlai ;

Wang, Kun ;

Xia, Yongxiang .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2020, 67 (08) :1472-1476

[3] Improving network robustness against localized attacks by link modification [J].

Chujyo, Masaki ;

Liu, Shu ;

Toriumi, Fujio .

IEICE NONLINEAR THEORY AND ITS APPLICATIONS, 2025, 16 (03) :561-572

[4] Evaluation of industrial network robustness against targeted attacks [J].

Alrumaih, Thuraya N. I. ;

Alenazi, Mohammed J. F. .

CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2023, 35 (27)

[5] Optimization of robustness of network controllability against malicious attacks [J].

Xiao Yan-Dong ;

Lao Song-Yang ;

Hou Lv-Lin ;

Bai Liang .

CHINESE PHYSICS B, 2014, 23 (11)

[6] On the Robustness of Diffusion in a Network Under Node Attacks [J].

Logins, Alvis ;

Li, Yuchen ;

Karras, Panagiotis .

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2022, 34 (12) :5884-5895

[7] Optimization of robustness of network controllability against malicious attacks [J].

肖延东 ;

老松杨 ;

侯绿林 ;

白亮 .

Chinese Physics B, 2014, 23 (11) :682-689

[8] Comparative evaluation of strategies for improving the robustness of complex networks [J].

Socievole, Annalisa ;

Pizzuti, Clara .

APPLIED NETWORK SCIENCE, 2023, 8 (01)

[9] Tabu Search enhances network robustness under targeted attacks [J].

Sun, Shi-wen ;

Ma, Yi-lin ;

Li, Rui-qi ;

Wang, Li ;

Xia, Cheng-yi .

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 446 :82-91

[10] Enhancing the Robustness and Security Against Various Attacks in a Scale: Free Network [J].

G. Keerthana ;

P. Anandan ;

N. Nandhagopal .

Wireless Personal Communications, 2021, 117 :3029-3050

← 1 2 3 4 5 →