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] A comparative study of network robustness measures
Jing Liu
Mingxing Zhou
Shuai Wang
Penghui Liu
Frontiers of Computer Science, 2017, 11 : 568 - 584
[12] The robustness of localization algorithms to signal strength attacks: A comparative study
Chen, Yingying
Kleisouris, Konstantinos
Li, Xiaoyan
Trappe, Wade
Martin, Richard P.
DISTRIBUTED COMPUTING IN SENSOR SYSTEMS, PROCEEDINGS, 2006, 4026 : 546 - 563
[13] Robustness Evaluation of Biometric Systems under Spoof Attacks
Akhtar, Zahid
Fumera, Giorgio
Marcialis, Gian Luca
Roli, Fabio
IMAGE ANALYSIS AND PROCESSING - ICIAP 2011, PT I, 2011, 6978 : 159 - 168
[14] Robustness of star graph network under link failure
Latifi, Shahram
Saberinia, Ebrahim
Wu, Xialong
INFORMATION SCIENCES, 2008, 178 (03) : 802 - 806
[15] Adversarial Robustness of Probabilistic Network Embedding for Link Prediction
Chen, Xi
Kang, Bo
Lijffijt, Jefrey
Bie, Tijl De
MACHINE LEARNING AND PRINCIPLES AND PRACTICE OF KNOWLEDGE DISCOVERY IN DATABASES, PT II, 2021, 1525 : 22 - 38
[16] Proactive Integrated Link Selection for Network Robustness (PILSNER)
Staikos, Aristides
Bowcock, Jeffrey
Patel, Mitesh
Simbol, Jonathan
Yee, David
Keehn, Jeffrey
2007 IEEE MILITARY COMMUNICATIONS CONFERENCE, VOLS 1-8, 2007, : 885 - +
[17] Tabu Search enhances network robustness under targeted attacks
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
[18] Robustness of the public transport network against attacks on its routes
Cicchini, Tomas
Caridi, Ines
Ermann, Leonardo
CHAOS SOLITONS & FRACTALS, 2024, 184
[19] Robustness of Network Controllability to Degree-Based Edge Attacks
Thomas, Jijju
Ghosh, Supratim
Parek, Deven
Ruths, Derek
Ruths, Justin
COMPLEX NETWORKS & THEIR APPLICATIONS V, 2017, 693 : 525 - 537
[20] Transferring Robustness for Graph Neural Network Against Poisoning Attacks
Tang, Xianfeng
Li, Yandong
Sun, Yiwei
Yao, Huaxiu
Mitra, Prasenjit
Wang, Suhang
PROCEEDINGS OF THE 13TH INTERNATIONAL CONFERENCE ON WEB SEARCH AND DATA MINING (WSDM '20), 2020, : 600 - 608

← 1 2 3 4 5 →