Links and power: the political economy of linking on the Web
Proceedings of the thirteenth ACM conference on Hypertext and hypermedia
Communications of the ACM
Web Structure, Dynamics and Page Quality
SPIRE 2002 Proceedings of the 9th International Symposium on String Processing and Information Retrieval
Optimizing search engines using clickthrough data
Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
Predictive caching and prefetching of query results in search engines
WWW '03 Proceedings of the 12th international conference on World Wide Web
Scaling personalized web search
WWW '03 Proceedings of the 12th international conference on World Wide Web
Recommendation Systems: A Probabilistic Analysis
FOCS '98 Proceedings of the 39th Annual Symposium on Foundations of Computer Science
What's new on the web?: the evolution of the web from a search engine perspective
Proceedings of the 13th international conference on World Wide Web
Impact of search engines on page popularity
Proceedings of the 13th international conference on World Wide Web
On the temporal dimension of search
Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters
Page quality: in search of an unbiased web ranking
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
The influence of search engines on preferential attachment
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
Evolution of page popularity under random web graph models
Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Just-in-time recovery of missing web pages
Proceedings of the seventeenth conference on Hypertext and hypermedia
Active exploration for learning rankings from clickthrough data
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Are people biased in their use of search engines?
Communications of the ACM - Alternate reality gaming
An experimental comparison of click position-bias models
WSDM '08 Proceedings of the 2008 International Conference on Web Search and Data Mining
The economics of attention: maximizing user value in information-rich environments
Proceedings of the 1st international workshop on Data mining and audience intelligence for advertising
Genealogical trees on the web: a search engine user perspective
Proceedings of the 17th international conference on World Wide Web
Can people collaborate to improve the relevance of search results?
Proceedings of the 2008 ACM conference on Recommender systems
Boosting the ranking function learning process using clustering
Proceedings of the 10th ACM workshop on Web information and data management
Comparing the performance of us college football teams in the web and on the field
Proceedings of the 20th ACM conference on Hypertext and hypermedia
What's in a session: tracking individual behavior on the web
Proceedings of the 20th ACM conference on Hypertext and hypermedia
Towards recency ranking in web search
Proceedings of the third ACM international conference on Web search and data mining
Promotional ranking of search engine results: giving new web pages a chance to prove their values
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
Learning recurrent event queries for web search
EMNLP '10 Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing
Proceedings of the 20th ACM international conference on Information and knowledge management
Proceedings of the fifth ACM international conference on Web search and data mining
The Brand Effect of Key Phrases and Advertisements in Sponsored Search
International Journal of Electronic Commerce
Recommendation challenges in web media settings
Proceedings of the sixth ACM conference on Recommender systems
Probabilistic news recommender systems with feedback
Proceedings of the sixth ACM conference on Recommender systems
Hi-index | 0.00 |
In-degree, PageRank, number of visits and other measures of Web page popularity significantly influence the ranking of search results by modern search engines. The assumption is that popularity is closely correlated with quality, a more elusive concept that is difficult to measure directly. Unfortunately, the correlation between popularity and quality is very weak for newly-created pages that have yet to receive many visits and/or in-links. Worse, since discovery of new content is largely done by querying search engines, and because users usually focus their attention on the top few results, newly-created but high-quality pages are effectively "shut out," and it can take a very long time before they become popular.We propose a simple and elegant solution to this problem: the introduction of a controlled amount of randomness into search result ranking methods. Doing so offers new pages a chance to prove their worth, although clearly using too much randomness will degrade result quality and annul any benefits achieved. Hence there is a tradeoff between exploration to estimate the quality of new pages and exploitation of pages already known to be of high quality. We study this tradeoff both analytically and via simulation, in the context of an economic objective function based on aggregate result quality amortized over time. We show that a modest amount of randomness leads to improved search results.