| PageRank-Pro: 一种改进的网页排序算法 |
| |
| 引用本文： | 李凯,赫枫龄,左万利. PageRank-Pro: 一种改进的网页排序算法[J]. 吉林大学学报(理学版), 2003, 41(2): 175-179 |
| |
| 作者姓名： | 李凯 赫枫龄 左万利 |
| |
| 作者单位： | 吉林大学计算机科学与技术学院, 长春 130012 |
| |
| 基金项目： | 吉林省科技发展计划项目基金(批准号: 20000111). |
| |
| 摘 要： | 根据网页点击信息改进了原有的PageRank算法, 利用Seidel迭代算法加快了迭代收敛 过程. 实验结果表明， 改进后的迭代算法效率提高23%左右.
|
| 关 键 词： | PageRank Seidel迭代 用户点击次数 搜索引擎 |
| 文章编号： | 1671-5489(2003)02-0175-05 |
| 收稿时间： | 2002-07-12 |
| 修稿时间： | 2002-07-12 |
PageRank-Pro--An Improved Page Rank Algorithm |
| |
| LI Kai,HE Feng-ling,ZUO Wan-li. PageRank-Pro--An Improved Page Rank Algorithm[J]. Journal of Jilin University: Sci Ed, 2003, 41(2): 175-179 |
| |
| Authors: | LI Kai HE Feng-ling ZUO Wan-li |
| |
| Affiliation: | College of Computer Science and Technology, Jilin University, Changchun 130012, China |
| |
| 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. |
| |
| Keywords: | PageRank Seidel iteration user click frequency search engine |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
|
点击此处可从《吉林大学学报(理学版)》下载全文 |
