In this paper we introduce a depth function for distributions on graphs that is analogous to recent multivariate definitions. Using the property of geodesic convexity on graphs, a median-like center for distributions on
graphs is constructed and applied to ranking data as well as multivariate data spanned by the minimal spanning tree.
@article{1031833660,
author = {Small, Christopher G.},
title = {Multidimensional medians arising from geodesics on graphs},
journal = {Ann. Statist.},
volume = {25},
number = {6},
year = {1997},
pages = { 478-494},
language = {en},
url = {http://dml.mathdoc.fr/item/1031833660}
}
Small, Christopher G. Multidimensional medians arising from geodesics on graphs. Ann. Statist., Tome 25 (1997) no. 6, pp. 478-494. http://gdmltest.u-ga.fr/item/1031833660/