Comparative Network Robustness Evaluation of Link Attacks

Clara  Pizzuti; Annalisa Socievole; Piet Van Mieghem

doi:10.1007/978-3-030-36687-2_61

Comparative Network Robustness Evaluation of Link Attacks

Clara Pizzuti, Annalisa Socievole, Piet Van Mieghem

Network Architectures and Services

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

6 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 language	English
Title of host publication	Complex Networks and Their Applications VIII
Subtitle of host publication	Proceedings of the 8th International Conference on Complex Networks and Their Applications, COMPLEX NETWORKS 2019
Editors	Hocine Cherifi, Sabrina Gaito, José Fernendo Mendes, Esteban Moro, Luis Mateus Rocha
Place of Publication	Cham
Publisher	Springer
Pages	735-746
Number of pages	12
Volume	1
ISBN (Electronic)	978-3-030-36687-2
ISBN (Print)	978-3-030-36686-5
DOIs	https://doi.org/10.1007/978-3-030-36687-2_61
Publication status	Published - 2020
Event	COMPLEX NETWORKS 2019: 8th International Conference on Complex Networks and their Applications - Lisbon, Portugal Duration: 10 Dec 2019 → 12 Dec 2019 Conference number: 8th

Publication series

Name	Studies in Computational Intelligence
Volume	881
ISSN (Print)	1860-949X
ISSN (Electronic)	1860-9503

Conference

Conference	COMPLEX NETWORKS 2019
Country/Territory	Portugal
City	Lisbon
Period	10/12/19 → 12/12/19

Keywords

Complex networks
Graph resistance
Robustness

Access to Document

10.1007/978-3-030-36687-2_61

Cite this

Pizzuti, C., Socievole, A., & Van Mieghem, P. (2020). Comparative Network Robustness Evaluation of Link Attacks. In H. Cherifi, S. Gaito, J. F. Mendes, E. Moro, & L. M. Rocha (Eds.), Complex Networks and Their Applications VIII : Proceedings of the 8th International Conference on Complex Networks and Their Applications, COMPLEX NETWORKS 2019 (Vol. 1, pp. 735-746). (Studies in Computational Intelligence; Vol. 881 ). Springer. https://doi.org/10.1007/978-3-030-36687-2_61

Pizzuti, Clara ; Socievole, Annalisa ; Van Mieghem, Piet. / Comparative Network Robustness Evaluation of Link Attacks. Complex Networks and Their Applications VIII : Proceedings of the 8th International Conference on Complex Networks and Their Applications, COMPLEX NETWORKS 2019. editor / Hocine Cherifi ; Sabrina Gaito ; José Fernendo Mendes ; Esteban Moro ; Luis Mateus Rocha. Vol. 1 Cham : Springer, 2020. pp. 735-746 (Studies in Computational Intelligence).

@inproceedings{34d84430a43f42b8b29a8de5b0ea1b61,

title = "Comparative Network Robustness Evaluation of Link Attacks",

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{\textquoteright}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.",

keywords = "Complex networks, Graph resistance, Robustness",

author = "Clara Pizzuti and Annalisa Socievole and {Van Mieghem}, Piet",

year = "2020",

doi = "10.1007/978-3-030-36687-2_61",

language = "English",

isbn = "978-3-030-36686-5",

volume = "1",

series = "Studies in Computational Intelligence",

publisher = "Springer",

pages = "735--746",

editor = "Hocine Cherifi and Sabrina Gaito and Mendes, {Jos{\'e} Fernendo} and Esteban Moro and Rocha, {Luis Mateus}",

booktitle = "Complex Networks and Their Applications VIII",

note = " COMPLEX NETWORKS 2019 : 8th International Conference on Complex Networks and their Applications ; Conference date: 10-12-2019 Through 12-12-2019",

}

Pizzuti, C, Socievole, A & Van Mieghem, P 2020, Comparative Network Robustness Evaluation of Link Attacks. in H Cherifi, S Gaito, JF Mendes, E Moro & LM Rocha (eds), Complex Networks and Their Applications VIII : Proceedings of the 8th International Conference on Complex Networks and Their Applications, COMPLEX NETWORKS 2019. vol. 1, Studies in Computational Intelligence, vol. 881 , Springer, Cham, pp. 735-746, COMPLEX NETWORKS 2019, Lisbon, Portugal, 10/12/19. https://doi.org/10.1007/978-3-030-36687-2_61

Comparative Network Robustness Evaluation of Link Attacks. / Pizzuti, Clara ; Socievole, Annalisa; Van Mieghem, Piet.
Complex Networks and Their Applications VIII : Proceedings of the 8th International Conference on Complex Networks and Their Applications, COMPLEX NETWORKS 2019. ed. / Hocine Cherifi; Sabrina Gaito; José Fernendo Mendes; Esteban Moro; Luis Mateus Rocha. Vol. 1 Cham: Springer, 2020. p. 735-746 (Studies in Computational Intelligence; Vol. 881 ).

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

TY - GEN

T1 - Comparative Network Robustness Evaluation of Link Attacks

AU - Pizzuti, Clara

AU - Socievole, Annalisa

AU - Van Mieghem, Piet

N1 - Conference code: 8th

PY - 2020

Y1 - 2020

N2 - 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.

AB - 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.

KW - Complex networks

KW - Graph resistance

KW - Robustness

UR - http://www.scopus.com/inward/record.url?scp=85076670506&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-36687-2_61

DO - 10.1007/978-3-030-36687-2_61

M3 - Conference contribution

AN - SCOPUS:85076670506

SN - 978-3-030-36686-5

VL - 1

T3 - Studies in Computational Intelligence

SP - 735

EP - 746

BT - Complex Networks and Their Applications VIII

A2 - Cherifi, Hocine

A2 - Gaito, Sabrina

A2 - Mendes, José Fernendo

A2 - Moro, Esteban

A2 - Rocha, Luis Mateus

PB - Springer

CY - Cham

T2 - COMPLEX NETWORKS 2019

Y2 - 10 December 2019 through 12 December 2019

ER -

Pizzuti C, Socievole A, Van Mieghem P. Comparative Network Robustness Evaluation of Link Attacks. In Cherifi H, Gaito S, Mendes JF, Moro E, Rocha LM, editors, Complex Networks and Their Applications VIII : Proceedings of the 8th International Conference on Complex Networks and Their Applications, COMPLEX NETWORKS 2019. Vol. 1. Cham: Springer. 2020. p. 735-746. (Studies in Computational Intelligence). doi: 10.1007/978-3-030-36687-2_61

Comparative Network Robustness Evaluation of Link Attacks

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this