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 条

[11] Enhancing the Robustness and Security Against Various Attacks in a Scale: Free Network
Keerthana, G.
Anandan, P.
Nandhagopal, N.
WIRELESS PERSONAL COMMUNICATIONS, 2021, 117 (04) : 3029 - 3050
[12] Comparative evaluation of the robustness of dag scheduling heuristics
Canon, Louis-Claude
Jeannot, Emmanuel
Sakellariou, Rizos
Zheng, Wei
GRID COMPUTING: ACHIEVEMENTS AND PROSPECTS, 2008, : 73 - +
[13] Improving robustness in interdependent networks under intentional attacks by optimizing intra-link allocation
Hao, Yucheng
Jia, Limin
Wang, Yanhui
He, Zhichao
CHAOS, 2021, 31 (09)
[14] Robustness of network attack strategies against node sampling and link errors
Otsuka, Momoko
Tsugawa, Sho
PLOS ONE, 2019, 14 (09):
[15] Network Robustness Revisited
Gross, Thilo
Barth, Laura
FRONTIERS IN PHYSICS, 2022, 10
[16] Comparative evaluation of strategies for improving the robustness of complex networks
Annalisa Socievole
Clara Pizzuti
Applied Network Science, 8
[17] Enhancing core-periphery robustness of networks against link-based attacks with imprecise information
Yang, Bo
Zuo, Youcheng
Hu, Xiaoming
Cheng, Weizheng
Li, Nuohan
Liu, Qi
CHAOS SOLITONS & FRACTALS, 2024, 183
[18] Evaluation on the Robustness of Genetic Network Programming with Reinforcement Learning
Mabu, Shingo
Tjahjadi, Andre
Sendari, Siti
Hirasawa, Kotaro
IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2010), 2010,
[19] Metropolitan rail network robustness
Cats, Oded
Krishnakumari, Panchamy
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2020, 549
[20] Robustness of the air transport network
Lordan, Oriol
Sallan, Jose M.
Simo, Pep
Gonzalez-Prieto, David
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2014, 68 : 155 - 163

← 1 2 3 4 5 →