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] Robustness of the air transport network [J].

Lordan, Oriol ;

Sallan, Jose M. ;

Simo, Pep ;

Gonzalez-Prieto, David .

TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2014, 68 :155-163

[22] Quantifying the Robustness of Network Controllability [J].

Sun, Peng ;

Kooij, Robert E. ;

He, Zhidong ;

Van Mieghem, Piet .

2019 4TH INTERNATIONAL CONFERENCE ON SYSTEM RELIABILITY AND SAFETY (ICSRS 2019), 2019, :66-76

[23] Exact calculation of network robustness [J].

Lordan, Oriol ;

Albareda-Sambola, Maria .

RELIABILITY ENGINEERING & SYSTEM SAFETY, 2019, 183 :276-280

[24] Quantifying topological robustness of networks under sustained targeted attacks [J].

Piraveenan M. ;

Thedchanamoorthy G. ;

Uddin S. ;

Chung K.S.K. .

Social Network Analysis and Mining, 2013, 3 (4) :939-952

[25] Measuring topological robustness of networks under sustained targeted attacks [J].

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

[26] Advancing Trustworthy AI: A Comparative Evaluation of AI Robustness Toolboxes [J].

Avinash Agarwal ;

Manisha J. Nene .

SN Computer Science, 6 (3)

[27] Exploring Graph Representations in Machine Learning for Network Robustness Evaluation [J].

Lou, Yang ;

Wu, Chengpei ;

Chen, Bo-Yu .

2024 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, IJCNN 2024, 2024,

[28] Enhancing robustness of community structure in networks against attacks with gray information [J].

Yang, Bo ;

Rao, Xu ;

Pei, Zhiyong ;

Li, Nuohan .

INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2025, 36 (04)

[29] MOTIF-BASED ANALYSIS OF POWER GRID ROBUSTNESS UNDER ATTACKS [J].

Dey, Asim Kumer ;

Gel, Yulia R. ;

Poor, H. Vincent .

2017 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP 2017), 2017, :1015-1019

[30] Improving network robustness by edge modification [J].

Beygelzimer, A ;

Grinstein, GE ;

Linsker, R ;

Rish, I .

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2005, 357 (3-4) :593-612

← 1 2 3 4 5 →