{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,6]],"date-time":"2026-10-06T16:53:28Z","timestamp":1791305608913,"version":"4.3.1"},"reference-count":29,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2006,1]]},"abstract":"<jats:p>We provide a comprehensive picture of how to compare partial rankings, that is, rankings that allow ties. We propose several metrics to compare partial rankings and prove that they are within constant multiples of each other.<\/jats:p>","DOI":"10.1137\/05063088x","type":"journal-article","created":{"date-parts":[[2006,10,4]],"date-time":"2006-10-04T18:12:11Z","timestamp":1159985531000},"page":"628-648","source":"Crossref","is-referenced-by-count":104,"title":["Comparing Partial Rankings"],"prefix":"10.1137","volume":"20","author":[{"given":"Ronald","family":"Fagin","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ravi","family":"Kumar","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mohammad","family":"Mahdian","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"D.","family":"Sivakumar","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Erik","family":"Vee","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2006,9,5]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","unstructured":"F. Aleskerov and B. Monjardet,\n                      Utility Maximization, Choice, and Preference\n                      , Stud. Econom. Theory 16, Springer\u2010Verlag, Berlin, 2002.","DOI":"10.1007\/978-3-662-04992-1"},{"key":"R2","unstructured":"K. J. Arrow,\n                      Social Choice and Individual Values\n                      , John Wiley and Sons, New York, 1951."},{"key":"R3","unstructured":"K. J. Arrow and M. D. Intriligator,\n                      Handbook of Mathematical Economics\n                      , North\u2010Holland, Amsterdam, 1982."},{"key":"R4","doi-asserted-by":"crossref","unstructured":"J. A. Aslam and M. Montague,\n                      Models for metasearch\n                      , in Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, New Orleans, 2001, pp. 276\u2013284.","DOI":"10.1145\/383952.384007"},{"key":"R5","unstructured":"K. A. Baggerly,\n                      Visual Estimation of Structure in Ranked Data\n                      , Ph.D. thesis, Rice University, Houston, TX, 1995."},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1007\/BF00303169"},{"key":"R7","doi-asserted-by":"crossref","unstructured":"D. S. Bridges and G. B. Mehta,\n                      Representations of Preference Orderings\n                      , Lecture Notes in Econom. and Math. Systems 422, Springer\u2010Verlag, Heidelberg, Berlin, New York, 1995.","DOI":"10.1007\/978-3-642-51495-1"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1613\/jair.587"},{"key":"R9","unstructured":"D. E. Critchlow,\n                      Metric Methods for Analyzing Partially Ranked Data\n                      , Lecture Notes in Statist. 34, Springer\u2010Verlag, Berlin, 1980."},{"key":"R10","unstructured":"P. Diaconis,\n                      Group Representation in Probability and Statistics\n                      , IMS Lecture Series Monogr. Ser. 11, Institute of Mathematical Statistics, Hayward, CA, 1988."},{"key":"R11","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1111\/j.2517-6161.1977.tb01624.x","volume":"39","author":"Diaconis P.","year":"1977","journal-title":"J. Roy. Statist. Soc. Ser. B"},{"key":"R12","doi-asserted-by":"crossref","unstructured":"C. Dwork, R. Kumar, M. Naor, and D. Sivakumar,\n                      Rank aggregation methods for the web\n                      , in Proceedings of the 10th International World Wide Web Conference, Hong Kong, 2001, pp. 613\u2013622.","DOI":"10.1145\/371920.372165"},{"key":"R13","doi-asserted-by":"crossref","unstructured":"J. Eatwell, M. Milgate, and P. Newman,\n                      The New Palgrave: A Dictionary of Economics\n                      , MacMillan, London, 1987.","DOI":"10.1057\/9780230279803"},{"key":"R14","doi-asserted-by":"crossref","unstructured":"R. Fagin, R. Kumar, M. Mahdian, D. Sivakumar, and E. Vee,\n                      Comparing and aggregating rankings with ties\n                      , in Proceedings of the 23rd ACM SIGACT\u2010SIGMOD\u2010SIGART Symposium on Principles of Database Systems, Denver, 2004, pp. 47\u201358.","DOI":"10.1145\/1055558.1055568"},{"key":"R15","doi-asserted-by":"crossref","unstructured":"R. Fagin, R. Kumar, K. McCurley, J. Novak, D. Sivakumar, J. Tomlin, and D. Williamson,\n                      Searching the workplace web\n                      , in Proceedings of the 12th International World Wide Web Conference, Budapest, 2003, pp. 366\u2013375.","DOI":"10.1145\/775152.775204"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480102412856"},{"key":"R17","doi-asserted-by":"crossref","unstructured":"R. Fagin, R. Kumar, and D. Sivakumar,\n                      Efficient similarity search and classification via rank aggregation\n                      , in Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, San Diego, 2003, pp. 301\u2013312.","DOI":"10.1145\/872757.872795"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1137\/0133030"},{"key":"R19","doi-asserted-by":"crossref","unstructured":"P. C. Fishburn,\n                      Interval Orders and Interval Graphs: A Study of Partially Ordered Sets\n                      , John Wiley and Sons, New York, 1985.","DOI":"10.1016\/0012-365X(85)90042-1"},{"key":"R20","first-page":"732","volume":"49","author":"Goodman L. A.","year":"1954","journal-title":"J. Amer. Statist. Assoc.","ISSN":"https:\/\/id.crossref.org\/issn\/0003-1291","issn-type":"print"},{"key":"R21","doi-asserted-by":"crossref","unstructured":"T. H. Haveliwala, A. Gionis, D. Klein, and P. Indyk,\n                      Evaluating strategies for similarity search on the web\n                      , in Proceedings of the 11th International World Wide Web Conference, Honolulu, 2002, pp. 432\u2013442.","DOI":"10.1145\/511446.511502"},{"key":"R22","unstructured":"M. Kendall and J. D. Gibbons,\n                      Rank Correlation Methods\n                      , Edward Arnold, London, 1990."},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/33.3.239"},{"key":"R24","unstructured":"G. Lebanon and J. D. Lafferty,\n                      Cranking: Combining rankings using conditional probability models on permutations\n                      , in Proceedings of the 19th International Conference on Machine Learning, Sydney, Australia, 2002, pp. 363\u2013370."},{"key":"R25","doi-asserted-by":"crossref","unstructured":"M. Montague and J. A. Aslam,\n                      Condorcet fusion for improved retrieval\n                      , in Proceedings of the 11th International Conference on Information and Knowledge Management, McLean, VA, 2002, pp. 538\u2013548.","DOI":"10.1145\/584792.584881"},{"key":"R26","doi-asserted-by":"crossref","unstructured":"M. E. Renda and U. Straccia,\n                      Web metasearch: Rank vs. score based rank aggregation methods\n                      , in Proceedings of the 18th Annual Symposium on Applied Computing, Melbourne, FL, 2003, pp. 841\u2013846.","DOI":"10.1145\/952532.952698"},{"key":"R27","unstructured":"F. S. Roberts,\n                      Measurement Theory, with Applications to Decisionmaking, Utility, and the Social Sciences\n                      , Encyclopedia Math. Appl., Addison\u2010Wesley, Reading, MA, 1979."},{"key":"R28","first-page":"506","volume":"12","author":"Sese J.","year":"2001","journal-title":"Genome Informatics"},{"key":"R29","doi-asserted-by":"publisher","DOI":"10.1007\/s005000050056"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/05063088X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:35:08Z","timestamp":1787322908000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/05063088X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,1]]},"references-count":29,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2006,1]]}},"alternative-id":["10.1137\/05063088X"],"URL":"https:\/\/doi.org\/10.1137\/05063088x","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,1]]}}}