Comparative Network Robustness Evaluation of Link Attacks

Clara Pizzuti, Annalisa Socievole, Piet Van Mieghem

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

2 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationComplex Networks and Their Applications VIII
Subtitle of host publicationProceedings of the 8th International Conference on Complex Networks and Their Applications, COMPLEX NETWORKS 2019
EditorsHocine Cherifi, Sabrina Gaito, José Fernendo Mendes, Esteban Moro, Luis Mateus Rocha
Place of PublicationCham
PublisherSpringer
Pages735-746
Number of pages12
Volume1
ISBN (Electronic)978-3-030-36687-2
ISBN (Print)978-3-030-36686-5
DOIs
Publication statusPublished - 2020
Event COMPLEX NETWORKS 2019: 8th International Conference on Complex Networks and their Applications - Lisbon, Portugal
Duration: 10 Dec 201912 Dec 2019
Conference number: 8th

Publication series

NameStudies in Computational Intelligence
Volume881
ISSN (Print)1860-949X
ISSN (Electronic)1860-9503

Conference

Conference COMPLEX NETWORKS 2019
CountryPortugal
CityLisbon
Period10/12/1912/12/19

Keywords

  • Complex networks
  • Graph resistance
  • Robustness

Cite this