Inconsistencies Among Spectral Robustness Metrics

Xiangrong Wang*, Ling Feng, Robert E. Kooij, Jose L. Marzo

*Corresponding author for this work

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

5 Downloads (Pure)

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.

Original languageEnglish
Title of host publicationQuality, Reliability, Security and Robustness in Heterogeneous Systems
Subtitle of host publication14th EAI International Conference, Qshine 2018, Proceedings
EditorsVan Ca Phan, Trung Q. Duong, Nguyen-Son Vo
Place of PublicationCham
PublisherSpringer
Pages119-136
Number of pages18
ISBN (Electronic)978-3-030-14413-5
ISBN (Print)978-3-030-14412-8
DOIs
Publication statusPublished - 2019
Event14th EAI International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, Qshine 2018 - Ho Chi Minh City, Viet Nam
Duration: 3 Dec 20184 Dec 2018

Publication series

NameLecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
Volume272
ISSN (Print)1867-8211

Conference

Conference14th EAI International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, Qshine 2018
Country/TerritoryViet Nam
CityHo Chi Minh City
Period3/12/184/12/18

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.

Keywords

  • Graph spectra
  • Graph theory
  • Inconsistency
  • Network theory
  • Robustness metrics

Cite this