PageRank排名技术的新算法

摘要：

自从Google公布了PageRank的计算公式后,许多网站抓住其缺陷进行作弊,严重影响了排序质量.本文认为PageRank算法中将权威值平均分配给每个链出页面进行计算是其算法的一个致命缺陷.给出了具有针对性的改进算法,将顺向链接网页中不同的网页赋予不同的权重,提升了重要网页的PageRank值,降低不重要网页的PageRank值,从而减弱了作弊行为对网页排名带来的影响.通过与原始PageRank算法和其它相关文献结果的比较,验证了改进的新算法在理论上和实际中都能达到更好的效果.

关键词：PageRank算法、分配不同权重、新算法、Markov概率转移矩阵

所属期刊栏目：42

分类号：O211.9(概率论与数理统计)

资助基金：国家自然科学基金项目10571070;湖北省自然科学基金项目2007ABA337

在线出版日期：2009-03-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：504-508