An Arnoldi-Inout algorithm for computing PageRank problems

作者：Gu, Chuanqing^*; Wang, Wenwen

来源：Journal of Computational and Applied Mathematics, 2017, 309: 219-229.

DOI：10.1016/j.cam.2016.05.026

• PageRank
• Inner-outer iteration
• PIO iteration
• Thick restarted Arnoldi algorithm

The PageRank algorithm plays an important role in the web search engines. To speed up the convergence behavior for computing PageRank, we propose a new method, called as Arnoldi-Inout, which is the inner-outer iteration method modified with the thick restarted Arnoldi method. The description and convergence of the new algorithm are discussed in detail. Numerical results are given to illustrate the efficiency of the new algorithm.

• 单位
  上海大学