Rank aggregation methods for the web

Proceedings of the 10th International Conference on World Wide Web, WWW 2001

Volumn , Issue , 2001, Pages 613-622

  Dwork, Cynthia ^a   Kumar, Ravi ^b   Naor, Moni ^c   Sivakumar, D ^b  

^a HEWLETT PACKARD COMPANY   (United States)

^b IBM ALMADEN RESEARCH CENTER   (United States)

^c WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

Meta search; Multi word queries; Rank aggregation; Ranking functions; Spam

Indexed keywords

SEARCH ENGINES; WORLD WIDE WEB;

META SEARCH; MULTI-WORD; RANK AGGREGATION; RANKING FUNCTIONS; SPAM;

INFORMATION RETRIEVAL;

EID: 85049919974     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/371920.372165     Document Type: Conference Paper

References (25)

1. Search Engine Watch, www.searchenginewatch.com
2. Search Engine Watch article, www.searchenginewatch.com/sereport/00/11-inclusion.html
3. Metacrawler, www.metacrawler.com
4. K. Bharat and M. Henzinger. Improved algorithms for topic distillation in a hyperlinked environment. ACM SIGIR, pages 104-111, 1998.
5. J. J. Bartholdi, C. A. Tovey, M. A. Trick. Voting schemes for which it can be difficult to tell who won the election. Social Choice and Welfare, 6(2):157-165, 1989.
6. J. C. Borda. Memoire sur les elections au scrutin. Histoire de l'Academie Royale des Sciences, 1781.
7. S. Brin and L. Page. The anatomy of a large-scale hypertextual Web search engine. Computer Networks, 30(1-7):107-117, 1998.
8. S. Chakrabarti, B. Dom, D. Gibson, R. Kumar, P. Raghavan, S. Rajagopalan, A. Tomkins. Experiments in topic distillation, Proc. ACM SIGIR Workshop on Hypertext Information Retrieval on the Web, 1998.
9. M.-J. Condorcet. Essai sur l'application de l'analyse a la probabilite des decisions rendues a la pluralite des voix, 1785.
10. A. H. Copeland. A reasonable social welfare function. Mimeo, University of Michigan, 1951.
11. D. E. Critchlow. Metric Methods for Analyzing Partially Ranked Data, LNS 34, Springer-Verlag, 1985.
12. P. Diaconis. Group Representation in Probability and Statistics. IMS Lecture Series 11, IMS, 1988.
13. P. Diaconis and R. Graham. Spearman's footrule as a measure of disarray. J. of the Royal Statistical Society, Series B, 39(2):262-268, 1977.
14. G. Even, J. Naor, B. Schieber, M. Sudan. Approximating minimum feedback sets and multicuts in directed graphs. Algorithmica, 20(2):151-174, 1998.
15. R. Fagin. Combining Fuzzy information from multiple systems. JCSS, 58(1):83-99, 1999.
16. J. Kleinberg. Authoritative sources in a hyperlinked environment. J. of the ACM, 46(5):604-632, 1999.
17. J. I. Marden. Analyzing and Modeling Rank Data. Monographs on Statistics and Applied Probability, No 64, Chapman & Hall, 1995.
18. Media Metrix search engine ratings. www.searchenginewatch.com/reports/mediametrix.html
19. D. G. Saari. The mathematics of voting: Democratic symmetry. Economist, pp. 83, March 4, 2000.
20. G. Salton. Automatic Text Processing|the Transformation, Analysis, Retrieval of Information by Computer. Addison-Wesley, 1989.
21. J. H. Smith. Aggregation of Preferences with Variable Electorate. SIAM J. on Applied Math., 41:1027-1041, 1973.
22. M. Truchon. An extension of the Condorcet criterion and Kemeny orders. cahier 98-15 du Centre de Recherche en Economie et Finance Appliquees, 1998.
23. H. P. Young. An axiomatization of Borda's rule. J. Economic Theory, 9:43-52, 1974.
24. H. P. Young. Condorcet's theory of Voting. Amer. Political Sci. Review, 82:1231-1244, 1988.
25. H. P. Young and A. Levenglick. A consistent extension of Condorcet's election principle. SIAM J. on Applied Math., 35(2):285-300, 1978.