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