Rank aggregation methods for the Web

We consider the problem of combining ranking results from various sources. In the context of the Web, the main applications include building meta-search engines, combining ranking functions, selecting documents based on multiple criteria, and improving search precision through word associations. We develop a set of techniques for the rank aggregation problem and compare their performance to that of well-known methods. A primary goal of our work is to design rank aggregation techniques that can e ectively combat \spam," a serious problem in Web searches. Experiments show that our methods are simple, e cient, and e ective.

[1]  P.-C.-F. Daunou,et al.  Mémoire sur les élections au scrutin , 1803 .

[2]  J. H. Smith.  AGGREGATION OF PREFERENCES WITH VARIABLE ELECTORATE , 1973 .

[3]  H. P. Young,et al.  An axiomatization of Borda's rule , 1974 .

[4]  R. Graham,et al.  Spearman's Footrule as a Measure of Disarray , 1977 .

[5]  H. Young,et al.  A Consistent Extension of Condorcet’s Election Principle , 1978 .

[6]  D. Critchlow.  Metric Methods for Analyzing Partially Ranked Data , 1986 .

[7]  H. Young.  Condorcet's Theory of Voting , 1988, American Political Science Review.

[8]  Gerard Salton,et al.  Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer , 1989 .

[9]  M. Trick,et al.  Voting schemes for which it can be difficult to tell who won the election , 1989 .

[10]  J. Marden.  Analyzing and Modeling Rank Data , 1996 .

[11]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[12]  Joseph Naor,et al.  Approximating Minimum Feedback Sets and Multicuts in Directed Graphs , 1998, Algorithmica.

[13]  Krishna Bharat,et al.  Improved algorithms for topic distillation in a hyperlinked environment , 1998, SIGIR '98.

[14]  M. Truchon,et al.  An Extension of the Concordet Criterion and Kemeny Orders , 1998 .

[15]  M. KleinbergJon.  Authoritative sources in a hyperlinked environment , 1999 .

[16]  Ronald Fagin,et al.  Combining Fuzzy Information from Multiple Systems , 1999, J. Comput. Syst. Sci..

[17]  M. Kasovac.  Appendix , 1996, Irish historical studies.