@inproceedings{f210d8fd4d2b4ad58a2c3195aac3e695,
title = "Inconsistencies among spectral robustness metrics",
abstract = "Network robustness plays a critical role in the proper functioning of modern society. It is common practice to use spectral metrics, to quantify the robustness of networks. In this paper we compare eight different spectral metrics that quantify network robustness. Four of the metrics are derived from the adjacency matrix, the others follow from the Laplacian spectrum. We found that the metrics can give inconsistent indications, when comparing the robustness of different synthetic networks. Then, we calculate and compare the spectral metrics for a number of real-world networks, where inconsistencies still occur, but to a lesser extent. Finally, we indicate how the concept of the R∗-value, a weighted sum of robustness metrics, can be used to resolve the found inconsistencies.",
keywords = "Graph spectra, Graph theory, Inconsistency, Network theory, Robustness metrics",
author = "Xiangrong Wang and Ling Feng and Kooij, \{Robert E.\} and Marzo, \{Jose L.\}",
note = "Publisher Copyright: {\textcopyright} ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2019.; 14th EAI International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, Qshine 2018 ; Conference date: 03-12-2018 Through 04-12-2018",
year = "2019",
doi = "10.1007/978-3-030-14413-5\_10",
language = "English",
isbn = "9783030144128",
series = "Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST",
publisher = "Springer Verlag",
pages = "119--136",
editor = "Duong, \{Trung Q.\} and Nguyen-Son Vo and Phan, \{Van Ca\}",
booktitle = "Quality, Reliability, Security and Robustness in Heterogeneous Systems- 14th EAI International Conference, Qshine 2018, Proceedings",
address = "Germany",
}