求解PageRank问题的Arnoldi-PIO算法

摘要：

PageRank算法能帮助用户快速、准确地在巨量杂乱无章的信息中检索出有用的信息.两步分裂迭代法是用幂法来修正内外分裂(power-inner-outer,PIO)迭代法以加速PageRank算法.基于两步分裂迭代法,将预处理思想运用于求解PageRank问题,提出了求解Page-Rank问题的深度重启的Arnoldi算法加速的两步分裂迭代法,然后对此算法的收敛性进行了证明.数值实验结果证明,该算法的计算速度要快于两步分裂迭代法.

关键词：内外迭代法、两步分裂迭代法、深度重启的Arnoldi算法

所属期刊栏目：23

分类号：O212(概率论与数理统计)

资助基金：国家自然科学基金资助项目11371243;上海市重点学科建设资助项目S30104;中国电子科技集团公司第三十研究所委托项目

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

页数：共8页

页码：555-562