洗牌叠放的牌堆：搜索引擎结果部分随机化排序的案例
信息检索
2009-09-29 v1
摘要
入度、PageRank、访问次数及其他网页流行度度量显著影响现代搜索引擎对搜索结果的排序。其假定是流行度与质量密切相关，而质量是一个更难直接度量的 elusive 概念。遗憾的是，对于尚未获得大量访问和/或入链的新建页面，流行度与质量的相关性极弱。更糟的是，由于新内容的发现主要经由查询搜索引擎完成，且用户通常只关注前列少许结果，新建但高质量页面被实质“拒之门外”，往往需极长时间才能流行。我们提出一个简单而优雅的方案：在搜索结果排序方法中引入受控量的随机性。此举赋予新页面证明其价值的机会，尽管显然随机性过强将降低结果质量并抵消任何收益。因此在探索(估计新页面质量)与利用(已知高质量页面)间存在权衡。我们基于随时间摊还的聚合结果质量之经济目标函数，通过分析与仿真研究了该权衡，表明适度随机性可改善搜索结果。
引用
@article{arxiv.cs/0503011,
title = {Shuffling a Stacked Deck: The Case for Partially Randomized Ranking of Search Engine Results},
author = {Sandeep Pandey and Sourashis Roy and Christopher Olston and Junghoo Cho and Soumen Chakrabarti},
journal= {arXiv preprint arXiv:cs/0503011},
year = {2009}
}