J4

Previous Articles     Next Articles

PageRank-Pro: An Improved Page Rank Algorithm

LI Kai, HE Feng-ling, ZUO Wan-li   

  1. College of Computer Science and Technology, Jilin University, Changchun 130012, China
  • Received:2002-07-12 Revised:1900-01-01 Online:2003-04-26 Published:2003-04-26
  • Contact: ZUO Wan-li

Abstract: PageRank is a web page ranking algorithm proposed by Google, a well kn own search engine. The algorithm is an iterative process that determines web pag e ranking based on page link structure, or co-citation. PageRank is a successful , but not a perfect algorithm. For instance, a heavily linked web page mightn’t be so important if it has few visitors. We first integrated page click informati on with PageRank calculation, and then employed Seidel’s method to speed up the convergence of the iteration process. Experimental results show that about 23% performance improvement is achieved with our improved algorithm.

Key words: PageRank, Seidel iteration, user click frequency, search engine

CLC Number: 

  • TP311