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.
References
Benson, R. V. (1966). Euclidean Geometry and Convexity. McGraw-Hill, New York. MR35:844 0187.44103Benson, R. V. (1966). Euclidean Geometry and Convexity. McGraw-Hill, New York. MR35:844 0187.44103
Brown, B. M. (1983). Statistical uses of the spatial median. J. Roy. Statist. Soc. Ser. B 45 25-30. 0508.62046 MR701072 0035-9246%281983%2945%3A1%3C25%3ASUOTSM%3E2.0.CO%3B2-PBrown, B. M. (1983). Statistical uses of the spatial median. J. Roy. Statist. Soc. Ser. B 45 25-30. 0508.62046 MR701072 0035-9246%281983%2945%3A1%3C25%3ASUOTSM%3E2.0.CO%3B2-P
Conway, J. H. and Sloane, N. J. A. (1988). Sphere Packings, Lattices and Groups. Springer, New York. MR89a:11067Conway, J. H. and Sloane, N. J. A. (1988). Sphere Packings, Lattices and Groups. Springer, New York. MR89a:11067
Critchlow, D. E. (1985). Metric Methods for Analy zing Partially Ranked Data. Lecture Notes in Statist. 34. Springer, New York. MR87c:62044 0589.62041Critchlow, D. E. (1985). Metric Methods for Analy zing Partially Ranked Data. Lecture Notes in Statist. 34. Springer, New York. MR87c:62044 0589.62041
Critchlow, D. E. and Fligner, M. A. (1993). Ranking models with item covariates. In Probability Models and Statistical Analy ses for Ranking Data. Lecture Notes in Statist. 80 1-19. Springer, New York. MR94f:62086 0766.62011Critchlow, D. E. and Fligner, M. A. (1993). Ranking models with item covariates. In Probability Models and Statistical Analy ses for Ranking Data. Lecture Notes in Statist. 80 1-19. Springer, New York. MR94f:62086 0766.62011
Critchlow, D. E. and Verducci, J. S. (1992). Detecting a trend in paired rankings. Appl. Statist. 41 17-30. 0825.62386Critchlow, D. E. and Verducci, J. S. (1992). Detecting a trend in paired rankings. Appl. Statist. 41 17-30. 0825.62386
Diaconis, P. (1988). Group Representations in Probability and Statistics. IMS, Hay ward, CA. MR90a:60001 0695.60012Diaconis, P. (1988). Group Representations in Probability and Statistics. IMS, Hay ward, CA. MR90a:60001 0695.60012
Donoho, D. L. and Gasko, M. (1992). Breakdown properties of location estimates based on halfspace depth and projected outlyingness. Ann. Statist. 20 1803-1827. MR94c:62056 0776.62031 10.1214/aos/1176348890 euclid.aos/1176348890
Donoho, D. L. and Gasko, M. (1992). Breakdown properties of location estimates based on halfspace depth and projected outlyingness. Ann. Statist. 20 1803-1827. MR94c:62056 0776.62031 10.1214/aos/1176348890 euclid.aos/1176348890
Ducharme, G. R. and Milasevic, P. (1987). Spatial median and directional data. Biometrika 74 212-215. MR885936 0607.62055 10.1093/biomet/74.1.212 0006-3444%28198703%2974%3A1%3C212%3ASMADD%3E2.0.CO%3B2-FDucharme, G. R. and Milasevic, P. (1987). Spatial median and directional data. Biometrika 74 212-215. MR885936 0607.62055 10.1093/biomet/74.1.212 0006-3444%28198703%2974%3A1%3C212%3ASMADD%3E2.0.CO%3B2-F
Fisher, N. I. (1985). Spherical medians. J. Roy. Statist. Soc. Ser. B 47 342-348. 0605.62055 MR816099 0035-9246%281985%2947%3A2%3C342%3ASM%3E2.0.CO%3B2-3Fisher, N. I. (1985). Spherical medians. J. Roy. Statist. Soc. Ser. B 47 342-348. 0605.62055 MR816099 0035-9246%281985%2947%3A2%3C342%3ASM%3E2.0.CO%3B2-3
Friedman, J. H. and Rafsky, L. C. (1979). Multivariate generalizations of the Wald-Wolfowitz and Smirnov two-sample tests. Ann. Statist. 7 697-717. MR532236 0423.62034 10.1214/aos/1176344722 euclid.aos/1176344722
Friedman, J. H. and Rafsky, L. C. (1979). Multivariate generalizations of the Wald-Wolfowitz and Smirnov two-sample tests. Ann. Statist. 7 697-717. MR532236 0423.62034 10.1214/aos/1176344722 euclid.aos/1176344722
Jamison-Waldner, R. E. (1982). A perspective on abstract convexity: classifying alignments by varieties. In Convexity and Related Combinatorial Geometry. Proceedings of the Second University of Oklahoma Conference (D. C. Kay and M. Breen, eds.) 113-150. MR83h:52004 0482.52001Jamison-Waldner, R. E. (1982). A perspective on abstract convexity: classifying alignments by varieties. In Convexity and Related Combinatorial Geometry. Proceedings of the Second University of Oklahoma Conference (D. C. Kay and M. Breen, eds.) 113-150. MR83h:52004 0482.52001
Liu, R. Y. and Singh, K. (1992). Ordering directional data: concepts of data depth on circles and spheres. Ann. Statist. 20 1468-1484. MR1186260 0766.62027 10.1214/aos/1176348779 euclid.aos/1176348779
Liu, R. Y. and Singh, K. (1992). Ordering directional data: concepts of data depth on circles and spheres. Ann. Statist. 20 1468-1484. MR1186260 0766.62027 10.1214/aos/1176348779 euclid.aos/1176348779
Mallows, C. (1957). Non-null ranking models. I. Biometrika 44 114-130. MR19,330a 0087.34001 0006-3444%28195706%2944%3A1%2F2%3C114%3ANRMI%3E2.0.CO%3B2-2Mallows, C. (1957). Non-null ranking models. I. Biometrika 44 114-130. MR19,330a 0087.34001 0006-3444%28195706%2944%3A1%2F2%3C114%3ANRMI%3E2.0.CO%3B2-2
McCullagh, P. (1993). Models on spheres and models for permutations. In Probability Models and Statistical Analy ses for Ranking Data. Lecture Notes in Statist. 80 278-283. Springer, New York. MR94f:62111McCullagh, P. (1993). Models on spheres and models for permutations. In Probability Models and Statistical Analy ses for Ranking Data. Lecture Notes in Statist. 80 278-283. Springer, New York. MR94f:62111
McCullagh, P. and Ye, J. (1993). Matched pairs and ranked data. In Probability Models and Statistical Analy ses for Ranking Data. Lecture Notes in Statist. 80 299-305. Springer, New York. McCullagh, P. and Ye, J. (1993). Matched pairs and ranked data. In Probability Models and Statistical Analy ses for Ranking Data. Lecture Notes in Statist. 80 299-305. Springer, New York.
Niinimaa, A., Oja, H. and Tableman, M. (1990). The finite-sample breakdown point of the Oja bivariate median and of the corresponding half-samples version. Statist. Probab. Lett. 10 325-328. MR91m:62068 0712.62046Niinimaa, A., Oja, H. and Tableman, M. (1990). The finite-sample breakdown point of the Oja bivariate median and of the corresponding half-samples version. Statist. Probab. Lett. 10 325-328. MR91m:62068 0712.62046
Oja, H. (1983). Descriptive statistics for multivariate distributions. Statist. Probab. Lett. 1 327-332. MR85a:62091 0517.62051Oja, H. (1983). Descriptive statistics for multivariate distributions. Statist. Probab. Lett. 1 327-332. MR85a:62091 0517.62051
Oja, H. and Niinimaa, A. (1985). Asy mptotic properties of the generalized median in the case of multivariate normality. J. Roy. Statist. Soc. Ser. B 47 372-377. MR87g:62086 0035-9246%281985%2947%3A2%3C372%3AAPOTGM%3E2.0.CO%3B2-WOja, H. and Niinimaa, A. (1985). Asy mptotic properties of the generalized median in the case of multivariate normality. J. Roy. Statist. Soc. Ser. B 47 372-377. MR87g:62086 0035-9246%281985%2947%3A2%3C372%3AAPOTGM%3E2.0.CO%3B2-W
Pielou, E. C. (1969). An Introduction to Mathematical Ecology. Wiley, New York. MR40:5276 0259.92001Pielou, E. C. (1969). An Introduction to Mathematical Ecology. Wiley, New York. MR40:5276 0259.92001
Preparata, F. and Shamos, M. (1985). Computational Geometry: An Introduction. Springer, New York. MR87d:68102Preparata, F. and Shamos, M. (1985). Computational Geometry: An Introduction. Springer, New York. MR87d:68102
Steele, J. M., Shepp, L., and Eddy, W. (1987). On the number of leaves of a minimal spanning tree. J. Appl. Probab. 24 809-826. MR88m:60028 0639.60014 10.2307/3214207Steele, J. M., Shepp, L., and Eddy, W. (1987). On the number of leaves of a minimal spanning tree. J. Appl. Probab. 24 809-826. MR88m:60028 0639.60014 10.2307/3214207
Thompson, G. L. (1993). Generalized permutation poly topes and exploratory graphical methods for ranked data. Ann. Statist. 21 1401-1430. MR1241272 0810.62004 10.1214/aos/1176349265 euclid.aos/1176349265
Thompson, G. L. (1993). Generalized permutation poly topes and exploratory graphical methods for ranked data. Ann. Statist. 21 1401-1430. MR1241272 0810.62004 10.1214/aos/1176349265 euclid.aos/1176349265
Tukey, J. W. (1975). Mathematics and the picturing of data. In Proceedings of the International Congress of Mathematicians, Vancouver, 1974 2 523-531. MR426989 0347.62002Tukey, J. W. (1975). Mathematics and the picturing of data. In Proceedings of the International Congress of Mathematicians, Vancouver, 1974 2 523-531. MR426989 0347.62002
Yemelichev, V. A., Kovalev, M. M. and Kravtsov, M. K. (1984). Poly topes, Graphs, and Optimisation. Cambridge Univ. Press. MR85b:52008 0523.52002Yemelichev, V. A., Kovalev, M. M. and Kravtsov, M. K. (1984). Poly topes, Graphs, and Optimisation. Cambridge Univ. Press. MR85b:52008 0523.52002