PageRank-Pro——一种改进的网页排序算法

PageRank-ProAn Improved Page Rank Algorithm

根据网页点击信息改进了原有的PageRank算法,利用Seidel迭代算法加快了迭代收敛过程.实验结果表明,改进后的迭代算法效率提高23%左右.

PageRank is a web page ranking algorithm proposed by Google, a well known search engine. The algorithm is an iterative process that determines web page 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 information 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.