Multidimensional medians arising from geodesics on graphs

Abstract

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.