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

Gian Paolo Clemente, Alessandra Cornaro

Risultato della ricerca: Contributo in rivistaArticolo in rivistapeer review

2 Citazioni (Scopus)

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.
Lingua originaleEnglish
pagine (da-a)13687-13704
Numero di pagine18
RivistaSoft Computing
DOI
Stato di pubblicazionePubblicato - 2020

Keywords

  • Air Transportation Network
  • Complex Network
  • Kirchhoff Index
  • Robustness
  • Spatial economics

Fingerprint

Entra nei temi di ricerca di 'A novel measure of edge and vertex centrality for assessing robustness in complex networks'. Insieme formano una fingerprint unica.

Cita questo