PDF《一种改进的 PageRank 算法》

200 项查询结果来考察查准 率.

2012 年第21 卷第2期http://www.c-s-a.org.cn 计算机系统应用Experiences Exchange 经验交流

217 可以用如下公式计算: / pre R R D = (8) 其中 R 是搜索到的相关文档数, D 是检索到的文档数. 实验结果见表 1. 表1不同的查询关键词在每种算法下的查全率 关键词 算法 保障房 利比亚 足球 个人所 得税 抗日 战争 经典的 PageRank 算法 0.7 0.78 0.59 0.82 0.51 加权的 PageRank 算法 0.725 0.89 0.67 0.875 0.57 以主题为中心 的PageRank 算法0.785 0.81 0.725 0.855 0.645 改进的 PageRank 算法 0.84 0.9 0.72 0.94 0.68 通过实验我们发现改进的 PageRank 算法优于经 典的 PageRank 算法,加权 PageRank 算法和以主题为 中心的 PageRank 算法. 实验结果表明改进的 PageRank 算法很好的达到了算法改进的初衷.

6 总结与展望 本文结合网页链接分析和网页内容相关性分析两 个方面提出一种改进的 PageRank 算法, 本论文改进算 (上接第

248 页) 该算法只有一个控制参数,通过随机变量的取值实现 对目标粒子的逼近.实验结果表明,该模型是有效的 可行的,为粒子群算法的改进提供了一种新途径. 参考文献

1 Kennedy J, Eberhart RC. Particle swarms optimization. Proc. of IEEE interna........