An Arnoldi-Inout method accelerated with a two-stage matrix splitting iteration for computing PageRank

作者：Dong, Yongxin; Gu, Chuanqing^*; Chen, Zhibing

来源：Calcolo, 2017, 54(3): 857-879.

DOI：10.1007/s10092-016-0211-2

• PageRank
• Inner outer iteration
• Thick restarted Arnoldi algorithm
• Two-stage matrix splitting iteration
• Preconditioned Arnoldi-Inout

The PageRank algorithm is one of the most commonly used techniques that determines the global importance of Web pages. In this paper, we present a preconditioned Arnoldi-Inout approach for the computation of Pagerank vector, which can take the advantage of both a new two-stage matrix splitting iteration and the Arnoldi process. The implementation and convergence of the new algorithm are discussed in detail. Numerical experiments are presented to illustrate the effectiveness of our approaches.

• 出版日期2017-9
• 单位深圳大学; 上海大学