Shuffling a stacked deck: The case for partially randomized ranking of search engine results

VLDB 2005 - Proceedings of 31st International Conference on Very Large Data Bases

Volumn 2, Issue , 2005, Pages 781-792

  Pandey, Sandeep ^a   Roy, Sourashis ^b   Olston, Christopher ^a   Cho, Junghoo ^b   Chakrabarti, Soumen ^c  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

Author keywords

[No Author keywords available]

Indexed keywords

OBJECTIVE FUNCTION; RANDOMIZED RANKING; RANDOMNESS;

COMPUTER NETWORKS; OPTIMIZATION; QUERY LANGUAGES; WEBSITES; WORLD WIDE WEB;

SEARCH ENGINES;

EID: 33745620504     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. Alexa Search Engine. http://www.alexa.com/.
2. How Much Information? http://www.sims.berkeley.edu/research/projects/how- much-info-2003/.
3. R. Baeza-Yates, F. Saint-Jean, and C. Castillo. Web structure, dynamics and page quality. In Proc. String Processing and Information Retrieval, 2002.
4. S. Chakrabarti, A. Frieze, and J. Vera. The effect of search engines on preferential attachment. In Proc. SODA, 2005.
5. J. Cho and S. Roy. Impact of Search Engines on Page Popularity. In Proc. WWW, 2004.
6. J. Cho, S. Roy, and R. Adams. Page quality: In search of an unbiased web ranking. In Proc. SIGMOD, 2005.
7. S. L. Gerhart. Do Web search engines suppress controversy? http://firstmonday.dk/issues/issue9_1/gerhart/index.html#note5.
8. M. Hindman, K. Tsioutsiouliklis, and J. A. Johnson. Googlearchy.: How a Few Heavily-Linked Sites Dominate Politics on the Web. http://www.princeton.edu/ ~mhindman/googlearchy-hindman.pdf.
9. L. Introna and H. Nissenbaum. Defining the Web: The Politics of search Engines. IEEE Computer Magazine, 33(1):54-62, 2000.
10. G. Jeh and J. Widom. Scaling Personalized Web Search. In Proc. WWW, 2003.
11. T. Joachims. Optimizing Search Engines Using Clickthrough Data. In Proc. KDD, 2002.
12. S. R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins. Recommendation systems: A probabilistic analysis. In Proc. FOCS, 1998.
13. R. Lempel and S. Moran. Predictive Caching and Prefetching of Query Results in Search Engines. In Proc. WWW, 2003.
14. A. Mowshowitz and A. Kawaguchi. Bias on the Web. Communcations of the ACM, 45(9):56-60, 2002.
15. A. Ntoulas, J. Cho, and C. Olston. What's New on the Web? The Evolution of the Web from a Search Engine Perspective. In Proc. WWW, 2004.
16. L. Page, S. Brin, R. Motwani, and T. Winograd. The PageRank Citation Ranking: Bringing Order to the Web. Stanford Digital Library Tech. Project, 1998.
17. S. Pandey, S. Roy, C. Olston, I. Cho, and S. Chakrabarti. Shuffling a stacked deck: The case for partially randomized ranking of search engine results, June 2005. Technical report, available via http://www.cs.cmu.edu/ ~spandey/TechReps/rank.pdf.
18. Search engine watch. http://searchenginewatch.com/.
19. C. Sherman. Are Search Engines Biased? http://searchenginewatch.com/ searchday/article.php/2159431.
20. H. R. Varian. Resources on collaborative filtering. http://www.sims. berkeley.edu/resources/collab/.
21. J. Walker. Links and power: The political economy of linking on the web. In Proc. Hypertext, 2002.
22. P. S. Yu, X. Li, and B. Liu. On the Temporal Dimension of Search. In Proc. WWW, Poster Track, 2004.