作者:刘健雄; 王晓程; 毛俐旻网页排序pagerank算法幂法原点平移法aitken加速算法
摘要:为有效提高搜索引擎中网页排序的效率,针对当今PageRank算法优化方案的加速效果仍无法满足高速增长的网络规模所带来的数据处理需求现状,提出一种二级加速优化方法。对网络图邻近矩阵实行预处理,将其原点平移转化为等效矩阵,实现对幂法收敛速度的一级加速;提出一种改进的Aitken加速算法,应用到等效矩阵的幂法计算中,实现二级加速。实例仿真计算结果表明,改进的Aitken算法将原算法加速效率提升约25%,二级加速后的PageRank算法将原算法的求解效率提升约60%,优于类似优化方案加速效果。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社