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 条

[21] Metropolitan rail network robustness
Cats, Oded
Krishnakumari, Panchamy
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2020, 549
[22] Exact calculation of network robustness
Lordan, Oriol
Albareda-Sambola, Maria
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2019, 183 : 276 - 280
[23] Quantifying topological robustness of networks under sustained targeted attacks
Piraveenan M.
Thedchanamoorthy G.
Uddin S.
Chung K.S.K.
Social Network Analysis and Mining, 2013, 3 (4) : 939 - 952
[24] Measuring topological robustness of networks under sustained targeted attacks
Piraveenan, Mahendra
Uddin, Shahadat
Chung, Kon Shing Kenneth
2012 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM), 2012, : 38 - 45
[25] Advancing Trustworthy AI: A Comparative Evaluation of AI Robustness Toolboxes
Avinash Agarwal
Manisha J. Nene
SN Computer Science, 6 (3)
[26] Enhancing robustness of community structure in networks against attacks with gray information
Yang, Bo
Rao, Xu
Pei, Zhiyong
Li, Nuohan
INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2025, 36 (04):
[27] MOTIF-BASED ANALYSIS OF POWER GRID ROBUSTNESS UNDER ATTACKS
Dey, Asim Kumer
Gel, Yulia R.
Poor, H. Vincent
2017 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP 2017), 2017, : 1015 - 1019
[28] Improving network robustness by edge modification
Beygelzimer, A
Grinstein, GE
Linsker, R
Rish, I
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2005, 357 (3-4) : 593 - 612
[29] Autonomic Traffic Engineering for Network Robustness
Tizghadam, Ali
Leon-Garcia, Alberto
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2010, 28 (01) : 39 - 50
[30] A Learning Convolutional Neural Network Approach for Network Robustness Prediction
Lou, Yang
Wu, Ruizi
Li, Junli
Wang, Lin
Li, Xiang
Chen, Guanrong
IEEE TRANSACTIONS ON CYBERNETICS, 2023, 53 (07) : 4531 - 4544

← 1 2 3 4 5 →