一种改进的PageRank算法

摘要：

PageRank算法通过离线对网络链接图的邻接矩阵进行幂迭代,计算出各个网页的权威值.幂迭代法计算简单,特别适用于高阶稀疏矩阵,但是收敛速度不能令人满意.为了减少PageRank算法的迭代次数,将其转化为大型稀疏矩阵线性方程组问题,即视为求解方程组(P-E)X=0.采用MapReduce并行编程方法和Gauss-Seidel迭代法相结合求解方程组,使迭代次数更少,并行效率更高.

关键词：PageRank、MapReduce、幂迭代、Gauss-Seidel迭代法

所属期刊栏目：10

分类号：TP311.13(计算技术、计算机技术)

资助基金：安徽省教育厅基金项目KJ2013B020

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

页数：共4页

页码：51-53,56