求解PageRank问题的多步幂法修正的内外迭代法

摘要：

引用两种加速计算PageRank的算法,分别为内外迭代法和两步分裂迭代算法.从这两种方法中,得到多步幂法修正的内外迭代方法.首先,详细介绍了算法实施过程.然后,对此算法的收敛性进行证明,并且将此算法的谱半径与两步分裂迭代算法的谱半径进行比较.最后,数值试验说明该算法的计算速度比两步分裂迭代法要快.

关键词：内外迭代法、幂法、两步分裂迭代、多步分裂迭代、阻尼因子

所属期刊栏目：28

分类号：TP391.9;O242.2(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目11371243;上海市教委科研创新重点资助项目13ZZ068;上海市重点学科建设资助项目S30104

在线出版日期：2015-03-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：454-460