-
题名PageRank算法的二级加速优化方案
被引量：2
- 1
-
-
作者
刘健雄
王晓程
毛俐旻
-
机构
中国航天科工集团二院研究生院
中国航天科工集团二院
-
出处
《计算机工程与设计》
北大核心
2018年第8期2527-2531,共5页
-
文摘
为有效提高搜索引擎中网页排序的效率,针对当今PageRank算法优化方案的加速效果仍无法满足高速增长的网络规模所带来的数据处理需求现状,提出一种二级加速优化方法。对网络图邻近矩阵实行预处理,将其原点平移转化为等效矩阵,实现对幂法收敛速度的一级加速;提出一种改进的Aitken加速算法,应用到等效矩阵的幂法计算中,实现二级加速。实例仿真计算结果表明,改进的Aitken算法将原算法加速效率提升约25%,二级加速后的PageRank算法将原算法的求解效率提升约60%,优于类似优化方案加速效果。
-
关键词
网页排序
PAGERANK算法
幂法
原点平移法
Aitken加速算法
-
Keywords
web page rank
PageRank algorithm
power method
inverse point translation method
Aitken acceleration algorithm
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
