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: 9356
Venue: VLDB
Year: 2005
Pagerank: 5.2415551e-05
Overall Rank: 6,022 | 58.11%
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,487	Evolution of Page Popularity under Random Web Graph Models	2006	PODS	4.1945683e-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,501	Page Quality: In Search of an Unbiased Web Ranking	2005	SIGMOD	5.4742188e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,992	Probabilistic Ranking of Database Query Results	2004	VLDB	9.8462684e-05
5,555	On Obtaining Stable Rankings	2019	VLDB	5.4386174e-05
595	Estimating PageRank on Graph Streams	2008	PODS	0.00019507721
1,616	Relational link-based ranking	2004	VLDB	0.00011128652
7,718	Approximating Aggregate Queries about Web Pages via Random Walks	2000	VLDB	4.6688065e-05
2,539	Computing PageRank in a Distributed Internet Search System	2004	VLDB	8.5820857e-05
3,091	Optimized Query Execution in Large Search Engines with Global Page Ordering	2003	VLDB	7.5805947e-05
12,088	Rank Discovery From Web Databases	2013	VLDB	4.1945683e-05
5,501	Page Quality: In Search of an Unbiased Web Ranking	2005	SIGMOD	5.4742188e-05
12,487	Evolution of Page Popularity under Random Web Graph Models	2006	PODS	4.1945683e-05