Detecting colluders in PageRank

副标题: Finding slow mixing states in a Markov chain

ISBN: 9780542295676

出版社: ProQuest / UMI

出版年: 2006-03-18

定价: USD 69.99

装帧: Paperback

内容简介

The PageRank algorithm evaluates webpage reputations based on the hyperlinks that connect them. Webpages that collude to boost their reputations significantly distort the resulting rankings. We introduce a measure for assessing the degree to which a set of webpages boosts its reputation. There is no known efficient algorithm that is guaranteed to detect significantly boosted sets when they exist. However, we provide metrics that, under reasonable conditions, are guaranteed to detect a member of a significantly boosted set, if one exists, and address various implementation issues that arise in incorporating these metrics into PageRank.