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 条

[41] The effect of attacks on the railway network of Hungary [J].

Toth, B. G. .

CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2021, 29 (02) :567-587

[42] Fuzzy-information-based robustness of interconnected networks against attacks and failures [J].

Zhu, Qian ;

Zhu, Zhiliang ;

Wang, Yifan ;

Yu, Hai .

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 458 :194-203

[43] Robustness of Asymmetric Cyber-Physical Power Systems Against Cyber Attacks [J].

Lai, Rong ;

Qiu, Xiaoyu ;

Wu, Jiajing .

IEEE ACCESS, 2019, 7 :61342-61352

[44] Robustness of non-interdependent and interdependent networks against dependent and adaptive attacks [J].

Tyra, Adam ;

Li, Jingtao ;

Shang, Yilun ;

Jiang, Shuo ;

Zhao, Yanjun ;

Xu, Shouhuai .

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 482 :713-727

[45] Robustness evaluation of bus-subway composite network considering accessibility [J].

Cao, Yi ;

Bu, Xiangzun ;

Zhang, Jialong .

SCIENTIFIC REPORTS, 2025, 15 (01)

[46] Parameter Selection and Evaluation of Robustness of Nanjing Metro Network Based on Supernetwork [J].

Yu, Wei ;

Wang, Tao ;

Zheng, Yan ;

Chen, Jun .

IEEE ACCESS, 2019, 7 :70876-70890

[47] A Framework for Including Uncertainty in Robustness Evaluation of Bayesian Neural Network Classifiers [J].

Essbai, Wasim ;

Bombarda, Andrea ;

Bonfanti, Silvia ;

Gargantini, Angelo .

PROCEEDINGS OF THE 2024 IEEE/ACM INTERNATIONAL WORKSHOP ON DEEP LEARNING FOR TESTING AND TESTING FOR DEEP LEARNING, DEEPTEST 2024, 2024, :25-32

[48] Robustness of interdependent networks with different link patterns against cascading failures [J].

Wang, Jianwei ;

Jiang, Chen ;

Qian, Jianfei .

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2014, 393 :535-541

[49] China Aviation Network Characteristics and Robustness Research [J].

Yao Hongguang ;

Li Zhizhong .

PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON MECHATRONICS, ELECTRONIC, INDUSTRIAL AND CONTROL ENGINEERING, 2015, 8 :419-422

[50] Robustness of pinning a general complex dynamical network [J].

Wang, Lei ;

Sun, You-xian .

PHYSICS LETTERS A, 2010, 374 (15-16) :1699-1703

← 1 2 3 4 5 →