一种基于PageRank的页面排序改进算法

被引:18
作者
王冬 [1 ]
雷景生 [2 ]
机构
[1] 琼州学院计算机系
[2] 海南大学信息学院
基金
海南省自然科学基金;
关键词
搜索引擎; 信息检索; 排序算法; 数据挖掘; PageRank;
D O I
10.19304/j.cnki.issn1000-7180.2009.04.058
中图分类号
TP393.092 [];
学科分类号
080402 ;
摘要
首先对PageRank算法进行了分析,探讨了国外现有的基于链接结构的改进算法.在此基础上,指出PageRank算法平均分配PageRank值影响了网页的排序质量,提出了一种不平均分配PageRank值的改进算法NPR,并对改进算法进行测试及分析.实验证明,NPR的排序结果比PageRank提高了约11.2%的相关度.
引用
收藏
页码:210 / 213
页数:4
相关论文
共 7 条
[1]   基于结构和链接扩展的中文网页分类研究 [J].
刘菁菁 ;
林鸿飞 .
微电子学与计算机, 2007, (09) :192-195
[2]   Internet中的页面价值快速算法模型研究 [J].
郭晔 .
微电子学与计算机, 2007, (08) :139-141
[3]   搜索引擎页面排序算法研究综述 [J].
李绍华 ;
高文宇 .
计算机应用研究, 2007, (06) :4-7
[4]   基于层次分类的页面排序算法 [J].
李绍华 ;
高文宇 .
计算机工程, 2007, (11) :56-58
[5]   PageRank算法研究 [J].
黄德才 ;
戚华春 .
计算机工程, 2006, (04) :145-146+162
[6]   Web结构挖掘的PageRank算法改进 [J].
吴春旭 ;
郭磊 ;
不详 .
情报杂志 , 2005, (10) :55-56+58
[7]   对网页PageRank算法的改进 [J].
宋聚平 ;
王永成 ;
尹中航 ;
滕伟 .
上海交通大学学报, 2003, (03) :397-400