In this work, we propose a novel robustness measure for networks, which we refer to as Effective Resistance Centrality of a vertex (or an edge), defined as the relative drop of the Kirchhoff index due to deletion of this vertex (edge) from the network. Indeed, we provide a local robustness measure, able to catch which is the effect of either a specific vertex or a specific edge on the network robustness. The validness of this new measure is illustrated on some typical graphs and on a wide variety of well-known model networks. Furthermore, we analyse the topology of the US domestic flight connections. In particular, we investigate the role that airports play in maintaining the structure of the entire network.

Clemente, G., Cornaro, A. (2020). A novel measure of edge and vertex centrality for assessing robustness in complex networks. SOFT COMPUTING, 24(18), 13687-13704 [10.1007/s00500-019-04470-w].

A novel measure of edge and vertex centrality for assessing robustness in complex networks

Cornaro, A
2020

Abstract

In this work, we propose a novel robustness measure for networks, which we refer to as Effective Resistance Centrality of a vertex (or an edge), defined as the relative drop of the Kirchhoff index due to deletion of this vertex (edge) from the network. Indeed, we provide a local robustness measure, able to catch which is the effect of either a specific vertex or a specific edge on the network robustness. The validness of this new measure is illustrated on some typical graphs and on a wide variety of well-known model networks. Furthermore, we analyse the topology of the US domestic flight connections. In particular, we investigate the role that airports play in maintaining the structure of the entire network.
Articolo in rivista - Articolo scientifico
Air transportation networks; Complex networks; Kirchhoff index; Robustness; Spatial economics;
English
4-nov-2019
2020
24
18
13687
13704
none
Clemente, G., Cornaro, A. (2020). A novel measure of edge and vertex centrality for assessing robustness in complex networks. SOFT COMPUTING, 24(18), 13687-13704 [10.1007/s00500-019-04470-w].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/334781
Citazioni
  • Scopus 13
  • ???jsp.display-item.citation.isi??? 12
Social impact