Journal of Shanghai University(Natural Science Edition) ›› 2013, Vol. 19 ›› Issue (2): 150-153.doi: 10.3969/j.issn.1007-2861.2013.02.008

• Mathematics.Physics and Chemistry • Previous Articles     Next Articles

A Class of Modified Power-Extrapolation Methods for Speeding up PageRank Computation

GU Chuan-qing, WANG Lei   

  1. College of Sciences, Shanghai University, Shanghai 200444, China
  • Received:2012-06-05 Online:2013-04-30 Published:2013-04-30

Abstract: PageRank is an important ranking algorithm in the web information retrieval and search engines.This paper presents two modified methods for speeding up the computation of PageRank, which is a hyperlinkbased estimate of the webpage importance. The improved algorithm is described in detail and implemented. Numerical tests show effectiveness of the modified algorithms.

Key words: Google matrix, power-extrapolation method, damping factor, PageRank, power method

CLC Number: