利用蚁群算法对PageRank算法的改进

被引:7
作者
丁岳伟
郭辉
机构
[1] 上海理工大学光电信息与计算机工程学院
关键词
PageRank算法; 蚁群优化; PR值; 排序;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
在PageRank算法的基础上应用蚁群算法的主要思想,对网页按关键字检索后被点击的次数进行统计,根据其在初始排序结果中的位置对网页进行分类,通过给定的函数变换对按照以上两个因素统计分析所得的结果进行运算,将其作为网页与关键字关联度的一个评判依据。从而对网页的权值(PR值)进行迭代修正,并返回一个新的排序结果。通过模拟实验表明,此方法在使得返回结果中相关度较高的网页通过人们的自主选择获得了不同程度的加权,使得其在返回结果中的排名得到提升,更容易被检索到,提高了查准率。
引用
收藏
页码:2726 / 2728+2740 +2740
页数:4
相关论文
共 5 条
[1]   基于主题相似度模型的TS-PageRank算法 [J].
黄德才 ;
戚华春 ;
钱能 .
小型微型计算机系统, 2007, (03) :510-514
[2]   具有时间反馈的PageRank改进算法附视频 [J].
戚华春 ;
黄德才 ;
郑月锋 .
浙江工业大学学报, 2005, (03) :272-275
[3]   对网页PageRank算法的改进 [J].
宋聚平 ;
王永成 ;
尹中航 ;
滕伟 .
上海交通大学学报, 2003, (03) :397-400
[4]   海量Web搜索引擎系统中用户行为的分布特征及其启示 [J].
王建勇 ;
单松巍 ;
雷鸣 ;
谢正茂 ;
李晓明 .
中国科学E辑:技术科学, 2001, (04) :372-384
[5]  
Topic-Sensitive PageRank.in Proceedings of the Eleventh International World Wide WEB Conference .2 P. Taher,H. Haveliwala. NewYork . 2002