Title
Inconsistencies Among Spectral Robustness Metrics
Author
Wang, X. (TU Delft Mathematical Physics)
Feng, Ling (A*STAR Computational Resource Centre (A*CRC))
Kooij, Robert (TU Delft Network Architectures and Services; Singapore University of Technology and Design)
Marzo, Jose L. (University of Girona)
Contributor
Phan, Van Ca (editor)
Duong, Trung Q. (editor)
Vo, Nguyen-Son (editor)
Date
2019
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.
Subject
Graph spectra
Graph theory
Inconsistency
Network theory
Robustness metrics
To reference this document use:
http://resolver.tudelft.nl/uuid:5cd82d37-fbb2-438b-80a5-45d31e6bc794
DOI
https://doi.org/10.1007/978-3-030-14413-5_10
Publisher
Springer, Cham
Embargo date
2021-11-29
ISBN
978-3-030-14412-8
Source
Quality, Reliability, Security and Robustness in Heterogeneous Systems: 14th EAI International Conference, Qshine 2018, Proceedings
Event
14th EAI International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, Qshine 2018, 2018-12-03 → 2018-12-04, Ho Chi Minh City, Viet Nam
Series
Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST, 1867-8211, 272
Bibliographical note
Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.
Part of collection
Institutional Repository
Document type
conference paper
Rights
© 2019 X. Wang, Ling Feng, Robert Kooij, Jose L. Marzo