Centrality descriptors are widelyusedtoranknodesaccordingtospecificconcept(s)ofimportance.Despite the large number ofcentrality measures available nowadays, it is still poorly understood how to identify the node which can be considered as the ‘centre’ of a complex network. In fact, this problem corresponds to f inding the median of a complex network. The median is a non-parametric—or better, distribution-free— and robust estimator of the location parameter of a probability distribution. In this work, we present the statistical and most natural generalisation of the concept of median to the realm of complex networks, discussing its advantages for defining the centre of the system and percentiles around that centre. To this aim, we introduce a new statistical data depth and we apply it to networks embedded in a geometric space induced by different metrics. The application of our framework to empirical networks allows us to identify central nodes which are socially or biologically relevant.

Network depth: identifying median and contours in complex networks

Giulia Bertagnolli
Writing – Review & Editing
;
Manlio De Domenico
Supervision
2019-01-01

Abstract

Centrality descriptors are widelyusedtoranknodesaccordingtospecificconcept(s)ofimportance.Despite the large number ofcentrality measures available nowadays, it is still poorly understood how to identify the node which can be considered as the ‘centre’ of a complex network. In fact, this problem corresponds to f inding the median of a complex network. The median is a non-parametric—or better, distribution-free— and robust estimator of the location parameter of a probability distribution. In this work, we present the statistical and most natural generalisation of the concept of median to the realm of complex networks, discussing its advantages for defining the centre of the system and percentiles around that centre. To this aim, we introduce a new statistical data depth and we apply it to networks embedded in a geometric space induced by different metrics. The application of our framework to empirical networks allows us to identify central nodes which are socially or biologically relevant.
File in questo prodotto:
File Dimensione Formato  
network-depth.pdf

non disponibili

Tipologia: Documento in Post-print
Licenza: Creative commons
Dimensione 5.35 MB
Formato Adobe PDF
5.35 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/11582/319889
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
social impact