Inconsistencies Among Spectral Robustness Metrics

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

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

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
CountryViet Nam
CityHo Chi Minh City
Period3/12/184/12/18

Keywords

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

Cite this