Shuffling a Stacked Deck: The Case for Partially Randomized Ranking of Search Engine Results

Summary: Partially randomized ranking for search results to give new pages a chance despite low initial popularity. Analytical and simulation studies of the exploration-exploitation tradeoff with an amortized quality objective show modest randomness improves long-run result quality. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9357
Venue: VLDB
Year: 2005
Pagerank: 5.2365238e-05
Overall Rank: 6,026 | 58.12%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,496	Evolution of Page Popularity under Random Web Graph Models	2006	PODS	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
5,514	Page Quality: In Search of an Unbiased Web Ranking	2005	SIGMOD	5.4689625e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,996	Probabilistic Ranking of Database Query Results	2004	VLDB	9.8374939e-05
5,558	On Obtaining Stable Rankings	2019	VLDB	5.4375292e-05
589	Estimating PageRank on Graph Streams	2008	PODS	0.00019569121
1,633	Relational link-based ranking	2004	VLDB	0.00011062304
7,716	Approximating Aggregate Queries about Web Pages via Random Walks	2000	VLDB	4.664328e-05
2,538	Computing PageRank in a Distributed Internet Search System	2004	VLDB	8.5788861e-05
3,097	Optimized Query Execution in Large Search Engines with Global Page Ordering	2003	VLDB	7.5745942e-05
12,096	Rank Discovery From Web Databases	2013	VLDB	4.1905499e-05
5,514	Page Quality: In Search of an Unbiased Web Ranking	2005	SIGMOD	5.4689625e-05
12,496	Evolution of Page Popularity under Random Web Graph Models	2006	PODS	4.1905499e-05