{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,22]],"date-time":"2026-09-22T17:42:18Z","timestamp":1790098938881,"version":"4.0.1"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2010,11,28]],"date-time":"2010-11-28T00:00:00Z","timestamp":1290902400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2011,3]]},"DOI":"10.1007\/s10107-010-0419-x","type":"journal-article","created":{"date-parts":[[2010,11,27]],"date-time":"2010-11-27T01:12:04Z","timestamp":1290820324000},"page":"203-244","source":"Crossref","is-referenced-by-count":236,"title":["Statistical ranking and combinatorial Hodge theory"],"prefix":"10.1007","volume":"127","author":[{"given":"Xiaoye","family":"Jiang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lek-Heng","family":"Lim","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yuan","family":"Yao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yinyu","family":"Ye","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2010,11,28]]},"reference":[{"key":"419_CR1","doi-asserted-by":"crossref","unstructured":"Ailon, N., Charikar, M., Newman, A.: Aggregating inconsistent information: ranking and clustering. In: Proceeding ACM Symposium Theory Computing (STOC \u2019605), vol. 37, pp. 684\u2013693 (2005)","DOI":"10.1145\/1060590.1060692"},{"issue":"4","key":"419_CR2","doi-asserted-by":"publisher","first-page":"328","DOI":"10.1086\/256963","volume":"58","author":"K.J. Arrow","year":"1950","unstructured":"Arrow K.J.: A difficulty in the concept of social welfare. J. Polit. Econ. 58(4), 328\u2013346 (1950)","journal-title":"J. Polit. Econ."},{"key":"419_CR3","first-page":"109","volume-title":"Nobel Lectures: Economic Sciences 1969\u20131980","author":"K.J. Arrow","year":"1992","unstructured":"Arrow K.J.: General economic equilibrium: purpose, analytic techniques, collective choice. Nobel Memorial Lecture, 12 December 1972. In: Lindbeck, A. (ed.) Nobel Lectures: Economic Sciences 1969\u20131980, pp. 109\u2013131. World Scientific, Singapore (1992)"},{"issue":"2","key":"419_CR4","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1111\/0022-1082.00336","volume":"56","author":"B.M. Barber","year":"2001","unstructured":"Barber B.M., Lehavy R., McNichols M., Trueman B.: Can investors profit from the prophets? Security analyst recommendations and stock returns. J. Finance 56(2), 531\u2013563 (2001)","journal-title":"J. Finance"},{"key":"419_CR5","unstructured":"Bartholdi, L., Schick, T., Smale, N., Smale, S., Baker, A.W.: Hodge theory on metric spaces. preprint. http:\/\/www.arxiv.org\/abs\/0912.0284 (2009)"},{"key":"419_CR6","doi-asserted-by":"crossref","unstructured":"Bell, R.M., Koren, Y.: Scalable collaborative filtering with jointly derived neighborhood interpolation weights. In: Proceedings IEEE International Conference Data Mining (ICDM \u2019607), vol. 7, pp. 43\u201352. (2007)","DOI":"10.1109\/ICDM.2007.90"},{"key":"419_CR7","first-page":"324","volume":"39","author":"R. Bradley","year":"1952","unstructured":"Bradley R., Terry M.: The rank analysis of incomplete block designs: I. The method of paired comparisons. Biometrika 39, 324\u2013345 (1952)","journal-title":"Biometrika"},{"issue":"1\u20137","key":"419_CR8","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/S0169-7552(98)00110-X","volume":"30","author":"S. Brin","year":"1998","unstructured":"Brin S., Page L.: The anatomy of a large-scale hypertextual web search engine. Comput. Networks ISDN Syst. 30(1\u20137), 107\u2013117 (1998)","journal-title":"Comput. Networks ISDN Syst."},{"key":"419_CR9","unstructured":"Choi, S.-C.: Iterative methods for singular linear equations and least-squares problems. Ph.D. thesis, Stanford University, Stanford, CA. http:\/\/www.stanford.edu\/group\/SOL\/dissertations\/sou-cheng-choi-thesis.pdf (2006)"},{"key":"419_CR10","unstructured":"Choi, S.-C., Paige, C.C., Saunders, M.A.: minres -qlp: a Krylov subspace method for indefinite or singular symmetric systems, preprint. http:\/\/www.arxiv.org\/abs\/1003.4042 (2010)"},{"key":"419_CR11","doi-asserted-by":"crossref","unstructured":"Chung, F.: Spectral Graph Theory. In: CBMS Regional Conference Series in Mathematics, vol. 92. AMS, Providence, RI (1997)","DOI":"10.1090\/cbms\/092"},{"key":"419_CR12","doi-asserted-by":"crossref","unstructured":"Cortes, C., Mohri, M., Rastogi, A.: Magnitude-preserving ranking algorithms. In: Proceeding International Conference Machine Learning (ICML \u2019607), vol. 24, pp. 169\u2013176 (2007)","DOI":"10.1145\/1273496.1273518"},{"key":"419_CR13","volume-title":"The Method of Paired Comparisons, 2nd edn. Griffin\u2019s Statistical Monographs and Courses, vol. 41","author":"H.A. David","year":"1988","unstructured":"David H.A.: The Method of Paired Comparisons, 2nd edn. Griffin\u2019s Statistical Monographs and Courses, vol. 41. Oxford University Press, New York, NY (1988)"},{"key":"419_CR14","first-page":"657","volume":"102","author":"J.-C. Borda de","year":"1781","unstructured":"de Borda J.-C.: M\u00e9moire sur les \u00e9lections au scrutin. Histoire de\u2019Acad\u00e9mie Royale des Sci. 102, 657\u2013665 (1781)","journal-title":"Histoire de\u2019Acad\u00e9mie Royale des Sci."},{"key":"419_CR15","volume-title":"\u00c9ssai sur l\u2019application de l\u2019analyse \u00e0 la probabilit\u00e9 des d\u00e9cisions rendues \u00e0 la pluralit\u00e9 des voix","author":"A.-N. Condorcet de","year":"1785","unstructured":"de Condorcet A.-N.: \u00c9ssai sur l\u2019application de l\u2019analyse \u00e0 la probabilit\u00e9 des d\u00e9cisions rendues \u00e0 la pluralit\u00e9 des voix. Imprimerie Royale, Paris (1785)"},{"issue":"3","key":"419_CR16","doi-asserted-by":"publisher","first-page":"949","DOI":"10.1214\/aos\/1176347251","volume":"17","author":"P. Diaconis","year":"1989","unstructured":"Diaconis P.: A generalization of spectral analysis with application to ranked data. Ann. Statist. 17(3), 949\u2013979 (1989)","journal-title":"Ann. Statist."},{"key":"419_CR17","doi-asserted-by":"crossref","unstructured":"Dwork, C., Kumar, R., Naor, M., Sivakumar, D.: Rank aggregation methods for the web. In: Proceedings International Conference World Wide Web (WWW \u201901), vol. 10, pp. 613\u2013622 (2001)","DOI":"10.1145\/371920.372165"},{"issue":"6","key":"419_CR18","doi-asserted-by":"publisher","first-page":"933","DOI":"10.1162\/1532443041827916","volume":"4","author":"Y. Freund","year":"2004","unstructured":"Freund Y., Iyer R., Shapire R., Singer Y.: An efficient boosting algorithm for combining preferences. J. Mach. Learn. Res. 4(6), 933\u2013969 (2004)","journal-title":"J. Mach. Learn. Res."},{"issue":"4","key":"419_CR19","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/PL00009218","volume":"21","author":"J. Friedman","year":"1998","unstructured":"Friedman J.: Computing Betti numbers via combinatorial Laplacians. Algorithmica 21(4), 331\u2013346 (1998)","journal-title":"Algorithmica"},{"issue":"2","key":"419_CR20","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1214\/aos\/1028144844","volume":"26","author":"T. Hastie","year":"1998","unstructured":"Hastie T., Tibshirani R.: Classification by pairwise coupling. Ann. Statis. 26(2), 451\u2013471 (1998)","journal-title":"Ann. Statis."},{"key":"419_CR21","doi-asserted-by":"crossref","unstructured":"Herbrich, R., Graepel, T., Obermayer, K.: Large margin rank boundaries for ordinal regression. In: Advances in Large Margin Classifiers, pp. 115\u2013132. MIT Press, Cambridge, MA (2000)","DOI":"10.7551\/mitpress\/1113.003.0010"},{"key":"419_CR22","first-page":"116","volume-title":"Tutorials in Operations Research. vol. 7","author":"D. Hochbaum","year":"2010","unstructured":"Hochbaum D.: The separation, and separation-deviation methodology for group decision making and aggregate ranking. In: Hasenbein, J.J. (ed.) Tutorials in Operations Research. vol. 7, pp. 116\u2013141. INFORMS, Hanover, MD (2010)"},{"issue":"9","key":"419_CR23","doi-asserted-by":"publisher","first-page":"1394","DOI":"10.1287\/mnsc.1060.0540","volume":"52","author":"D. Hochbaum","year":"2006","unstructured":"Hochbaum D., Levin A.: Methodologies and algorithms for group-rankings decision. Manag. Sci. 52(9), 1394\u20131408 (2006)","journal-title":"Manag. Sci."},{"key":"419_CR24","doi-asserted-by":"crossref","unstructured":"Kahle, M.: Topology of random clique complexes. Discrete Math. (to appear, 2008)","DOI":"10.1016\/j.disc.2008.02.037"},{"key":"419_CR25","first-page":"571","volume":"88","author":"J.G. Kemeny","year":"1959","unstructured":"Kemeny J.G.: Mathematics without numbers. Daedalus 88, 571\u2013591 (1959)","journal-title":"Daedalus"},{"key":"419_CR26","first-page":"9","volume-title":"Mathematical Models in the Social Sciences","author":"J.G. Kemeny","year":"1973","unstructured":"Kemeny J.G., Snell L.J.: Preference ranking: an axiomatic approach. In: Kemeny, J.G., Snell, L.J. (eds) Mathematical Models in the Social Sciences, pp. 9\u201323. MIT Press, Cambridge (1973)"},{"key":"419_CR27","volume-title":"Rank Correlation Methods","author":"M.G. Kendall","year":"1990","unstructured":"Kendall M.G., Gibbons J.D.: Rank Correlation Methods. 5th ed. Oxford University Press, Oxford (1990)","edition":"5"},{"issue":"3\u20134","key":"419_CR28","doi-asserted-by":"crossref","first-page":"324","DOI":"10.1093\/biomet\/31.3-4.324","volume":"31","author":"M.G. Kendall","year":"1940","unstructured":"Kendall M.G., Smith B.B.: On the method of paired comparisons. Biometrika 31(3\u20134), 324\u2013345 (1940)","journal-title":"Biometrika"},{"issue":"5","key":"419_CR29","doi-asserted-by":"publisher","first-page":"604","DOI":"10.1145\/324133.324140","volume":"46","author":"J. Kleinberg","year":"1999","unstructured":"Kleinberg J.: Authoritative sources in a hyperlinked environment. J. ACM 46(5), 604\u2013632 (1999)","journal-title":"J. ACM"},{"key":"419_CR30","unstructured":"Ma, M.: A matrix approach to asset pricing in foreign exchange market. preprint. http:\/\/www.ssrn.com\/abstract=921755 (2008)"},{"issue":"2","key":"419_CR31","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1037\/h0043158","volume":"63","author":"G.A. Miller","year":"1956","unstructured":"Miller G.A.: The magical number seven, plus or minus two some limits on our capacity for processing information. Psychol. Rev. 63(2), 81\u201397 (1956)","journal-title":"Psychol. Rev."},{"issue":"3","key":"419_CR32","doi-asserted-by":"publisher","first-page":"1117","DOI":"10.1137\/080715822","volume":"23","author":"J. Morton","year":"2009","unstructured":"Morton J., Pachter L., Shiu A., Sturmfels B., Wienand O.: Convex rank tests and semigraphoids. SIAM J. Discrete Math. 23(3), 1117\u20131134 (2009)","journal-title":"SIAM J. Discrete Math."},{"key":"419_CR33","doi-asserted-by":"crossref","unstructured":"Mosteller, F.: Remarks on the method of paired comparisons I, II, III. Psychometrika 16(1), pp. 3\u20139, no. 2, pp. 203\u2013218 (1951)","DOI":"10.1007\/BF02313422"},{"key":"419_CR34","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1007\/BF02289753","volume":"25","author":"G.E. Noether","year":"1960","unstructured":"Noether G.E.: Remarks about a paired comparison model. Psychometrika 25, 357\u2013367 (1960)","journal-title":"Psychometrika"},{"issue":"1","key":"419_CR35","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1145\/355984.355989","volume":"8","author":"C.C. Paige","year":"1982","unstructured":"Paige C.C., Saunders M.A.: lsqr: an algorithm for sparse linear equations and sparse least squares. ACM Trans. Math. Software 8(1), 43\u201371 (1982)","journal-title":"ACM Trans. Math. Software"},{"issue":"3","key":"419_CR36","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1007\/s003550050171","volume":"17","author":"D.G. Saari","year":"2000","unstructured":"Saari D.G., Merlin V.R.: A geometric examination of Kemeny\u2019s rule. Soc. Choice Welf. 17(3), 403\u2013438 (2000)","journal-title":"Soc. Choice Welf."},{"issue":"3","key":"419_CR37","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1016\/0022-2496(77)90033-5","volume":"15","author":"T.L. Saaty","year":"1977","unstructured":"Saaty T.L.: A scaling method for priorities in hierarchical structures. J. Math. Psych. 15(3), 234\u2013281 (1977)","journal-title":"J. Math. Psych."},{"issue":"1","key":"419_CR38","doi-asserted-by":"publisher","first-page":"152","DOI":"10.1086\/259614","volume":"78","author":"A.K. Sen","year":"1970","unstructured":"Sen A.K.: The impossibility of a paretian liberal. J. Polit. Econ. 78(1), 152\u2013157 (1970)","journal-title":"J. Polit. Econ."},{"key":"419_CR39","first-page":"178","volume-title":"Nobel Lectures: Economic Sciences 1996\u20132000","author":"A.K. Sen","year":"2003","unstructured":"Sen A.K.: The possibility of social choice, Nobel Lecture, 8 Dec 1998. In: Persson, T. (ed.) Nobel Lectures: Economic Sciences 1996\u20132000, pp. 178\u2013215. World Scientific, Singapore (2003)"},{"key":"419_CR40","doi-asserted-by":"crossref","unstructured":"Tahbaz-Salehi, A., Jadbabaie, A.: Distributed coverage verification in sensor networks without location information. In: Proceeding IEEE Conference Decision Control, vol. 47. (2008), to appear","DOI":"10.1109\/CDC.2008.4738751"},{"key":"419_CR41","doi-asserted-by":"publisher","first-page":"384","DOI":"10.1037\/h0065439","volume":"21","author":"L.L. Thurstone","year":"1927","unstructured":"Thurstone L.L.: The method of paired comparisons for social values. J. Abnorm. Soc. Psychol. 21, 384\u2013400 (1927)","journal-title":"J. Abnorm. Soc. Psychol."},{"key":"419_CR42","doi-asserted-by":"crossref","unstructured":"Xu, Y., Dyer, J.S., Owen, A.B.: Empirical stationary correlations for semi-supervised learning on graphs. preprint (2009)","DOI":"10.1214\/09-AOAS293"},{"key":"419_CR43","doi-asserted-by":"publisher","first-page":"1231","DOI":"10.2307\/1961757","volume":"82","author":"H.P. Young","year":"1988","unstructured":"Young H.P.: Condorcet\u2019s theory of voting. Am. Polit. Sci. Rev. 82, 1231\u20131244 (1988)","journal-title":"Am. Polit. Sci. Rev."},{"issue":"2","key":"419_CR44","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1137\/0135023","volume":"35","author":"H.P. Young","year":"1978","unstructured":"Young H.P., Levenglick A.: A consistent extension of Condorcet\u2019s election principle. SIAM J. Appl. Math. 35(2), 285\u2013300 (1978)","journal-title":"SIAM J. Appl. Math."},{"issue":"2","key":"419_CR45","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/j.jmp.2003.12.002","volume":"48","author":"J. Zhang","year":"2004","unstructured":"Zhang J.: Binary choice, subset choice, random utility, and ranking: a unified perspective using the permutahedron. J. Math. Psych. 48(2), 107\u2013134 (2004)","journal-title":"J. Math. Psych."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-010-0419-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-010-0419-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-010-0419-x.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-010-0419-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,1]],"date-time":"2024-04-01T14:35:38Z","timestamp":1711982138000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-010-0419-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,11,28]]},"references-count":45,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,3]]}},"alternative-id":["419"],"URL":"https:\/\/doi.org\/10.1007\/s10107-010-0419-x","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,11,28]]}}}