基于PageRank的页面排序改进算法王冬.pdfVIP

第29 卷 第22 期 计算机工程与设计 2008 年11 月 Vol . 2 9 N o . 22 Computer Engineering and Design Nov . 2008 基于PageRank 的页面排序改进算法 1 2 1 王 冬 ， 雷景生 ， 李 壮 (1. 琼州学院计算机系，海南五指山572200 ；2. 海南大学信息学院，海南海口570028) 摘 要：首先对PageRank 算法进行了一般性介绍，研究了现有的基于链接结构的改进算法。在此基础上，指出PageRank 算法 给不同网页分配相同的PageRank 值影响了网页的排序质量，提出了一种基于多层分类技术的改进算法HCPR ，并对PageRank 和HCPR 算法进行了相应测试和比较。实验结果表明，HCPR 的排序结果比PageRank 提高了约15.3% 的相关度。 关键词：搜索引擎; 信息检索; 排序算法; 数据挖掘; 页面等级 中图法分类号：TP393 文献标识码：A 文章编号：1000-7024 (2008) 22-592 1-03 Improved ranking algorithm based on PageRank 1 2 1 WANG Dong , LEI Jing-sheng , LI Zhuang (1. Department of Computer Science and Technology, Qiongzhou College, Wuzhishan 572200, China; 2. School of Information Science and Technology, Hainan University, Haikou 570028, China) Abstract ：The PageRank algorithm is introduced, and the improved methods based on the algorithm existed is researched firstly. Besides, it indicates that the PageRank algorithm influences the ranking quality of websites by assigning the PageRank value on the average, and an improved algorithm based on hierarchic classification technology is proposed, and then the measure is carried out and the improved algorithm is tested. The experimental results show that HCPR improves the relation degree by about 15.3% compared to PageRank. Key words ：search engine; information retrieval; ranking algorithm; data mining; PageRank 引用，则此页面很可能是重要页面；一