Comparison-based centrality measures - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles International Journal of Data Science and Analytics Year : 2021

Comparison-based centrality measures


Recently, learning only from ordinal information of the type "item x is closer to item y than to item z" has received increasing attention in the machine learning community. Such triplet comparisons are particularly well suited for learning from crowdsourced human intelligence tasks, in which workers make statements about the relative distances in a triplet of items. In this paper, we systematically investigate comparison-based centrality measures on triplets and theoretically analyze their underlying Euclidean notion of centrality. Two such measures already appear in the literature under opposing approaches, and we propose a third measure, which is a natural compromise between these two. We further discuss their relation to statistical depth functions, which comprise desirable properties for centrality measures, and conclude with experiments on real and synthetic datasets for medoid estimation and outlier detection.
Fichier principal
Vignette du fichier
comparison-based.pdf (1.94 Mo) Télécharger le fichier
Origin Publisher files allowed on an open archive

Dates and versions

hal-03233015 , version 1 (23-05-2021)



Luca Rendsburg, Damien Garreau. Comparison-based centrality measures. International Journal of Data Science and Analytics, 2021, 11, pp.243 - 259. ⟨10.1007/s41060-021-00254-4⟩. ⟨hal-03233015⟩
66 View
39 Download



Gmail Mastodon Facebook X LinkedIn More