文件名称：一种改进的 PageRank算法 (2013年)
文件大小：1.02MB
文件格式：PDF
更新时间：2024-06-10 12:20:19
自然科学 论文
PageRank算法通过离线对网络链接图的邻接矩阵进行幂迭代,计算出各个网页的权威值。幂迭代 法计算简单,特别适用于高阶稀疏矩阵,但是收敛速度不能令人满意。为了减少 PageRank算法的迭代次 数,将其转化为大型稀疏矩阵线性方程组问题,即视为求解方程组 ( P - E)X = 0。采用 MapReduce并行 编程方法和 Gauss- Seidel迭代法相结合求解方程组,使迭代次数更少,并行效率更高。