Comparative Network Robustness Evaluation of Link Attacks

None, None; None, None; None, None

Comparative Network Robustness Evaluation of Link Attacks

Conference Paper (2020)

Author(s)

Clara Pizzuti (Istituto di calcolo e reti ad alte prestazioni, Consiglio Nazionale delle Ricerche)

Annalisa Socievole (Istituto di calcolo e reti ad alte prestazioni, Consiglio Nazionale delle Ricerche)

Piet Van Mieghem (TU Delft - Network Architectures and Services)

Research Group

Network Architectures and Services

Robustness Complex networks Graph resistance

DOI related publication

https://doi.org/10.1007/978-3-030-36687-2_61 Final published version

To reference this document use

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

More Info

expand_more

Publication Year

2020

Language

English

Research Group

Network Architectures and Services

Volume number

1

Pages (from-to)

735-746

Publisher

Springer

ISBN (print)

978-3-030-36686-5

ISBN (electronic)

978-3-030-36687-2

Event

COMPLEX NETWORKS 2019 (2019-12-10 - 2019-12-12), Lisbon, Portugal

Downloads counter

138

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.