We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Statistics > Methodology

Title: Network depth: identifying median and contours in complex networks

Abstract: Centrality descriptors are widely used to rank nodes according to specific concept(s) of importance. Despite the large number of centrality 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 finding the median of a complex network. The median is a non-parametric and robust estimator of the location parameter of a probability distribution. In this work, we present the 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 median nodes which are socially or biologically relevant.
Subjects: Methodology (stat.ME); Disordered Systems and Neural Networks (cond-mat.dis-nn); Physics and Society (physics.soc-ph)
DOI: 10.1093/comnet/cnz041
Cite as: arXiv:1904.05060 [stat.ME]
  (or arXiv:1904.05060v2 [stat.ME] for this version)

Submission history

From: Giulia Bertagnolli [view email]
[v1] Wed, 10 Apr 2019 08:34:18 GMT (2710kb,D)
[v2] Fri, 8 Nov 2019 15:21:56 GMT (3388kb,D)

Link back to: arXiv, form interface, contact.