-
题名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
[自动化与计算机技术—计算机应用技术]
-
-
题名一种改进的Aitken加速算法
- 2
-
-
作者
王小平
刘峰
-
机构
榆林学院信息工程学院
-
出处
《科学技术与工程》
2009年第22期6859-6860,6865,共3页
-
基金
榆林学院科研项目(D8YK25)资助
-
文摘
在传统的Aitken加速算法的基础之上,定义了新的收敛序列,构造了新的加速方法,给出了定理的证明和算法实现的计算机程序伪代码。结合其在幂法加速中的应用进行了理论分析和实例比较。结果表明,此方法不仅减少了计算量,加快了计算速度,还可以提高计算精度。
-
关键词
aitken加速算法
幂法
算法改进
-
Keywords
aitken acceleration algorithm power law algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
