Comparative Network Robustness Evaluation of Link Attacks

Conference paper (2020)

Authors

Clara Pizzuti ICAR-CNR

A.S. Socievole ICAR-CNR

P.F.A. Van Mieghem Network Architectures and Services -

Research Group

Network Architectures and Services () (TU Delft)

Robustness Complex networks Graph resistance

To reference this document use:

http://resolver.tudelft.nl/uuid:34d84430-a43f-42b8-b29a-8de5b0ea1b61

More Info

expand_more

Published Date

2020

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Electrical Engineering, Mathematics and Computer Science

Department

Quantum & Computer Engineering

Research Group

Network Architectures and Services

Abstract

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.

Files

978_3_030_36687_2_61.pdf

(pdf | 0.585 Mb)

Download not available