Larger is Better: Seed Selection in Link-based Anti-spamming Algorithms

摘要：

Seed selection is of significant importance for the biased PageRank algorithms such as TrustRank to combat link spamming. Previous work usually uses a small seed set, which has a big problem that the top ranking results have a strong bias towards seeds. In this paper, we analyze the relationship between the result bias and the number of seeds. Furthermore, we experimentally show that an automatically selected large seed set can work better than a carefully selected small seed set.

关键词： Biased PageRank Link Spamming Seed Selection

作者: Qiancheng Jiang Lei Zhang Yizhen Zhu Yan Zhang

作者单位: Department of Machine Intelligence, Peking University Beijing 100871, China

会议类型: 国际会议

会议名称: 第十七届国际万维网大会(the 17th International World Wide Web Conference)(WWW08)

会议地点: 北京

会议语种:英文

在线出版日期: 2008-04-21（万方平台首次上网日期，不代表论文的发表时间）