Web Search (00011)
This dataset contains the results of comparing websearches across Bing, Google, Yahoo, and Ask. This data is provided by Robert Bredereck at TU Berlin. Robert provides tools to compute Kemeny rankings on this data at his website at TU Berlin.
The data files marked big contain around 2000 candidates each while the data files marked small contain between 100 and 200 results. The search querys are shown in the names of the individual data files below. For the WebImpact files the number of search results for a particular term were used to creage a complete ranking over the search terms. These files measure the webimpact of various world cities and countries. The results are not complete and not every candidate (website) is ranked by all the voters (search engines). We have extended this data into tournament graphs, weighted majoirty graphs, and created a toc dataset where all candidates are tied, at the end of rankings.
Selected studies: N. Betzler, R. Bredereck and R. Niedermeier. Theoretical and empirical evaluation of data reduction for exact Kemeny Rank Aggregation. Autonomous Agents and Multi-Agent Systems, 28(5):721-748; 2014. | R. Bredereck. Fixed-Parameter Algorithms for Computing Kemeny scores - Theory and Practice. Thesis, Department of Mathematics and Computer Science, University of Jena, 2009. | N. Betzler, R. Bredereck, and R. Niedermeier. Partial Kernelization for Rank Aggregation: Theory and Experiments. Proc. 5th International Symposium on Parameterized and Exact Computation (IPEC), 2010.