关键词: PageRank, Seidel迭代, 用户点击次数, 搜索引擎

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