中文

Journal of Shanghai University（Natural Science Edition） ›› 2017, Vol. 23 ›› Issue (4): 555-562.doi: 10.12066/j.issn.1007-2861.1867

Previous Articles     Next Articles

Arnoldi-PIO algorithm for PageRank

GU Chuanqing1, NIE Ying1, WANG Jinbo2   

  1. 1. College of Sciences, Shanghai University, Shanghai 200444, China;
    2. Science and Technology on Communication Security Laboratory, Chengdu 610041, China
  • Received:2016-10-13 Online:2017-08-30 Published:2017-08-30

PDF

268

Abstract:

The PageRank algorithm plays an important role in determining the importance of Web pages. The power-inner-outer (PIO) method is a two-step splitting iteration framework that combines the inner-outer scheme with the classical power method to accelerate the computation of PageRank algorithm. This paper proposes an Arnoldi-PIO algorithm, which is a PIO iteration algorithm modified with the thick restarted Arnoldi method. Description and convergence of the proposed algorithm are discussed in details. Numerical results show efficiency and convergence behaviors of the algorithm.

Key words: thick restarted Arnoldi algorithm, two-step splitting iteration, inner-outer iteration