Quality, Reliability, Security and Robustness in Heterogeneous Systems. 14th EAI International Conference, Qshine 2018, Ho Chi Minh City, Vietnam, December 3–4, 2018, Proceedings

Research Article

Inconsistencies Among Spectral Robustness Metrics

Download
206 downloads
  • @INPROCEEDINGS{10.1007/978-3-030-14413-5_10,
        author={Xiangrong Wang and Ling Feng and Robert Kooij and Jose Marzo},
        title={Inconsistencies Among Spectral Robustness Metrics},
        proceedings={Quality, Reliability, Security and Robustness in Heterogeneous Systems. 14th EAI International Conference, Qshine 2018, Ho Chi Minh City, Vietnam, December 3--4, 2018, Proceedings},
        proceedings_a={QSHINE},
        year={2019},
        month={3},
        keywords={Inconsistency Graph theory Network theory Graph spectra Robustness metrics},
        doi={10.1007/978-3-030-14413-5_10}
    }
    
  • Xiangrong Wang
    Ling Feng
    Robert Kooij
    Jose Marzo
    Year: 2019
    Inconsistencies Among Spectral Robustness Metrics
    QSHINE
    Springer
    DOI: 10.1007/978-3-030-14413-5_10
Xiangrong Wang1,*, Ling Feng2,*, Robert Kooij,*, Jose Marzo3,*
  • 1: Delft University of Technology
  • 2: A*STAR
  • 3: University of Girona
*Contact email: x.wang-2@tudelft.nl, fengl@ihpc.a-star.edu.sg, robert_kooij@sutd.edu.sg, joseluis.marzo@udg.edu

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 -value, a weighted sum of robustness metrics, can be used to resolve the found inconsistencies.