A two-step matrix splitting iteration for computing PageRank

• Chuanqing Gu ^[1] ; Fei Xie ^[1] ; Ke Zhang ^[2]
  1. [1] Shanghai University

     Shanghai University

     China

     
  2. [2] Shanghai Maritime University

     Shanghai Maritime University

     China

     
• Localización: Journal of computational and applied mathematics, ISSN 0377-0427, Vol. 278, Nº 1 (15 April 2015), 2015, págs. 19-28
• Idioma: inglés
• DOI: 10.1016/j.cam.2014.09.022
• Texto completo no disponible (Saber más ...)
• Resumen

  • The PageRank algorithm plays an important role in determining the importance of Web pages. The core of this algorithm involves using the classical power method to compute the PageRank vector, which is the principal eigenvector of the matrix representing the Web link graph. Nevertheless, it is well known that the power method may perform poorly when the second largest eigenvalue is close to the dominant one. In this article, we present a new approach that is based on the two-step splitting iteration framework. The description and convergence of the new algorithm are discussed in detail. Numerical examples are given to illustrate the performance of this algorithm.