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 条
[31]   Autonomic Traffic Engineering for Network Robustness [J].
Tizghadam, Ali ;
Leon-Garcia, Alberto .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2010, 28 (01) :39-50
[32]   A Learning Convolutional Neural Network Approach for Network Robustness Prediction [J].
Lou, Yang ;
Wu, Ruizi ;
Li, Junli ;
Wang, Lin ;
Li, Xiang ;
Chen, Guanrong .
IEEE TRANSACTIONS ON CYBERNETICS, 2023, 53 (07) :4531-4544
[33]   A Convolutional Neural Network Approach to Predicting Network Connectedness Robustness [J].
Lou, Yang ;
Wu, Ruizi ;
Li, Junli ;
Wang, Lin ;
Chen, Guanrong .
IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2021, 8 (04) :3209-3219
[34]   On the robustness of skeleton detection against adversarial attacks [J].
Bai, Xiuxiu ;
Yang, Ming ;
Liu, Zhe .
NEURAL NETWORKS, 2020, 132 :416-427
[35]   Robustness of Sketched Linear Classifiers to Adversarial Attacks [J].
Mahadevan, Ananth ;
Merchant, Arpit ;
Wang, Yanhao ;
Mathioudakis, Michael .
PROCEEDINGS OF THE 31ST ACM INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, CIKM 2022, 2022, :4319-4323
[36]   Subgraph Robustness of Complex Networks Under Attacks [J].
Shang, Yilun .
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2019, 49 (04) :821-832
[37]   Robustness Against Adversarial Attacks Using Dimensionality [J].
Chattopadhyay, Nandish ;
Chatterjee, Subhrojyoti ;
Chattopadhyay, Anupam .
SECURITY, PRIVACY, AND APPLIED CRYPTOGRAPHY ENGINEERING, SPACE 2021, 2022, 13162 :226-241
[38]   Robustness of Power Distribution System: A Comparative Study of Network and Performance Based Metrics [J].
Munikoti, Sai ;
Abujubbeh, Mohammad ;
Natarajan, Balasubramaniam .
IEEE ACCESS, 2022, 10 :82531-82539
[39]   Privacy and Robustness in Federated Learning: Attacks and Defenses [J].
Lyu, Lingjuan ;
Yu, Han ;
Ma, Xingjun ;
Chen, Chen ;
Sun, Lichao ;
Zhao, Jun ;
Yang, Qiang ;
Yu, Philip S. .
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2024, 35 (07) :8726-8746
[40]   Mitigation of malicious attacks on network observation [J].
Xiao Yan-Dong ;
Lao Song-Yang ;
Hou Lv-lin ;
Bai Liang .
INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2015, 26 (10)
12345