|
|||||
|
|
| 一种改进的PageRank算法 | |
| 作者姓名： | 徐京 陶皖 |
| 作者单位： | 安徽工程大学计算机与信息学院 |
| 基金项目： | 安徽省教育厅基金项目(KJ2013B020) |
| 摘 要： | PageRank算法通过离线对网络链接图的邻接矩阵进行幂迭代,计算出各个网页的权威值。幂迭代法计算简单,特别适用于高阶稀疏矩阵,但是收敛速度不能令人满意。为了减少PageRank算法的迭代次数,将其转化为大型稀疏矩阵线性方程组问题,即视为求解方程组(P-E)X=0。采用MapReduce并行编程方法和Gauss-Seidel迭代法相结合求解方程组,使迭代次数更少,并行效率更高。 |
| 关 键 词： | PageRank MapReduce 幂迭代 Gauss-Seidel迭代法 |
| 本文献已被 维普 等数据库收录！ | |