基于用户反馈与主题关联度的网页排序算法改进

计算机应用 ›› 2014, Vol. 34 ›› Issue (12): 3502-3506.

基于用户反馈与主题关联度的网页排序算法改进

王冲,曹姗姗

桂林电子科技大学计算机科学与工程学院,广西桂林 541004

收稿日期:2014-07-08 修回日期:2014-08-26 出版日期:2014-12-01 发布日期:2014-12-31
通讯作者: 曹姗姗
作者简介:王冲(1972-）,男,四川宣汉人,副教授,硕士,主要研究方向:信息检索、多媒体教育；曹姗姗(1988-）,女,河南平顶山人,硕士,主要研究方向:信息检索。
基金资助:
2014年桂林电子科技大学重点教改项目;2014广西可信软件重点实验室项目基金资助项目;2015广西教育教学改革A类项目

Improved PageRank algorithm based on user feedback and topic relevance

WANG Chong,CAO Shanshan

College of Computer Science and Engineering, Guilin University of Electronic Technology, Guilin Guangxi 541004, China

Received:2014-07-08 Revised:2014-08-26 Online:2014-12-01 Published:2014-12-31
Contact: CAO Shanshan

摘要/Abstract

摘要：

针对传统PageRank算法存在主题漂移、忽略用户兴趣及偏向旧网页的问题,提出一种基于用户反馈与主题关联度的网页排序改进算法。该算法为了更好满足用户的检索需求,利用用户对链接的点击量、链接结构及网页浏览时间来构成用户反馈因子,同时结合网页内容的主题关联度因子,共同对网页PR值进行适当修正与合理分配。为了改善网页排序的效果,算法通过添加时间相关因子,对新网页作出一定补偿,使得新网页一定程度上浮,旧网页下沉。实验结果表明，所提算法在相同实验环境下，相对于传统PageRank算法，提升了用户搜索满意度平均值约2.1%，达到了优化网页排序效果的预期研究目标。

Abstract:

Concerning the problems that exist in traditional PageRank algorithm, such as topic drifting, neglecting user browsing interests and stressing on old Web pages, an improved PageRank algorithm was proposed. To satisfy user requirements better, factors of users' clicks to links, link structure, browser time on pages, topic relevance decided by contents and existing time of pages were taken into consideration. The experimental results show that compared with the traditional PageRank algorithm, the average value of users' degree of satisfaction has been promoted approximately by 2.1% with the proposed algorithm, and ranking results has been optimized in a certain extent.

中图分类号:

TP391.3

王冲曹姗姗. 基于用户反馈与主题关联度的网页排序算法改进[J]. 计算机应用, 2014, 34(12): 3502-3506.

WANG Chong CAO Shanshan. Improved PageRank algorithm based on user feedback and topic relevance[J]. Journal of Computer Applications, 2014, 34(12): 3502-3506.

参考文献

［1］FENG H. An improved PageRank algorithm with Web time weight［J］. Journal of Xi’an University of Posts and Telecommunications, 2013, 18(2): 121-124.(冯海涛. 基于网页时间权值的PageRank算法改进［J］. 西安邮电大学学报, 2013, 18(2): 121-124.)
［2］BRIN S, PAGE L. The anatomy of a large-scale hyper textual Web search engine［C］// Proceedings of the 7th ACM-WWW International Conference. New York: ACM, 1998: 107-117.
［3］MANNING C D, RAGHAVAN P, SCHUTZE H. Introduction to information retrieval ［M］. WANG B, translated. Beijing: Posts and Telecom Press, 2010: 218-225.(MANNING C D, RAGHAVAN P, SCHUTZE H. 信息检索导论 [M]. 王斌, 译. 北京: 人民邮电出版社, 2010: 218-225.)
［4］XING W, GHORBANI A. Weighted PageRank algorithm［C］// Proceedings of 2nd Annual Conference. Piscataway: IEEE, 2004:305-314.
［5］TYAGI N,SHARMA S. Comparative study of various page ranking algorithms in Web Structure Mining (WSM) ［J］. International Journal of Innovative Technology and Exploring Engineering, 2012, 1(1):14-19.
［6］HAVELIWALA T H. Topic-sensitive PageRank［R/OL］.[2014-06-14].http://www2002.org/CDROM/refereed/127/.
［7］DUAN H, HU P. Improved PageRank algorithm based on topic character and time factor［J］. Computer Engineering and Design, 2010, 31(4):866-868.(段淮川, 胡平. 基于主题特征和时间因子的改进PageRank算法［J］.计算机工程与设计,2010, 31(4):866-868.)
［8］TYAGI N, SHARMA S. Weighted PageRank algorithm based on number of visits of links of Web page［J］. International Journal of Soft Computing and Engineering, 2012, 2(3):441-446.
［9］KUMAR G, DUHAN N, SHARMA A K. Page ranking based on number of visits of links of Web page［C］// Proceedings of the 2nd International Conference on Computer and Communication Technology. Piscataway: IEEE, 2011:11-14.
［10］SINGH R, SHARMA D K. RatioRank: enhancing the impact of inlinks and outlinks［C］// Proceedings of the 2013 IEEE 3rd International Advance Computing Conference. Piscataway: IEEE, 2013: 794-799.
［11］GUPTA P N, SINGH P, SINGH P K, et al. A comparative analysis of page ranking algorithms［J］. International Journal of Computer Science and Telecommunications, 2012, 3(10):33-39.
［12］FANG S. Based on user feedback PageRank algorithm［J］. Computer Technology and Automation, 2012, 31(1): 89-92. (方树峰. 基于用户反馈的PageRank改进算法［J］. 计算技术与自动化, 2012, 31(1): 89-92.)
［13］WANG D, ZHOU Z, LIANG X. Analysis of PageRank algorithm and its improvement［J］. Computer Engineering, 2010, 36(22): 291-293.(王德广, 周志刚, 梁旭. PageRank算法的分析及其改进［J］.计算机工程, 2010, 36(22): 291-293.) 〖HJ1.575mm〗
［14］WEN T, ZHU M, ZHOU K, et al. PageRank algorithm improvement based on various factors ［J］. Microcomputer Information, 2012,28(9):422-424.(温韬,朱敏,周科,等. 基于多权重因子的PageRank算法改进［J］.微计算机信息,2012,28(9):422-424.)
［15］MCCANDLESS M, HATCHER E, GOSPODNETIC O. Lucene in action ［M］.NIU C, XIAO Y, translated. Beijing: Posts and Telecom Press, 2011:81-93.(MCCANDLESS M, HATCHER E, GOSPODNETIC O. Lucene实战 [M]. 牛长流,肖宇, 译. 北京: 人民邮电出版社, 2011: 81-93.)
［16］QIU Z, FU T. Developing its own search engine: Lucene 2.0+ Heritrix［M］. Beijing: Posts and Telecom Press, 2007. (邱哲, 符滔滔. 开发自己的搜索引擎: Lucene 2.0+ Heritrix［M］. 北京: 人民邮电出版社, 2007.)
［17］LI Z. Research on the PageRank algorithm of PageRank based on Web content and time feedback［D］. Chongqing: Chongqing University of Technology,2012. (李稚楹. 基于网页内容和时间反馈的网页排PageRank算法研究［D］. 重庆: 重庆理工大学, 2012.)

[1]	陈宪聪潘微科明仲. 面向异构单类协同过滤的阶段式变分自编码器[J]. 计算机应用, 0, (): 0-0.
[2]	孙蕊, 韩萌, 张春砚, 申明尧, 杜诗语. 含负项top-k高效用项集挖掘算法[J]. 计算机应用, 2021, 41(8): 2386-2395.
[3]	包玄, 陈红梅, 肖清. 融入时间的兴趣点协同推荐算法[J]. 计算机应用, 2021, 41(8): 2406-2411.
[4]	刘芳名, 张鸿. 基于多级语义的判别式跨模态哈希检索算法[J]. 计算机应用, 2021, 41(8): 2187-2192.
[5]	陈立潮, 张雷, 曹建芳, 张睿. 梯度直方图卷积特征的胶囊网络在交通监控下的车型分类[J]. 计算机应用, 2020, 40(10): 2881-2889.
[6]	李寒露, 解庆, 唐伶俐, 刘永坚. 融合时空信息和兴趣点重要性的POI推荐算法[J]. 计算机应用, 2020, 40(9): 2600-2605.
[7]	李春英, 汤庸, 肖政宏, 李天送. 学术社交网络中的权威学者推荐模型[J]. 计算机应用, 2020, 40(9): 2594-2599.
[8]	王留洋, 俞扬信, 陈伯伦, 章慧. 基于共识和分类改善文档聚类的识别信息方法[J]. 计算机应用, 2020, 40(4): 1069-1073.
[9]	陈立潮, 郑佳敏, 曹建芳, 潘理虎, 张睿. 基于胶囊网络的智能交通标志识别方法[J]. 计算机应用, 2020, 40(4): 1045-1049.
[10]	秦品乐, 李鹏波, 曾建潮, 朱辉, 徐少伟. 基于级联全卷积神经网络的颈部淋巴结自动识别算法[J]. 计算机应用, 2019, 39(10): 2915-2922.
[11]	秦品乐, 李启, 曾建潮, 张娜, 宋宇龙. 基于多尺度密集网络的肺结节图像检索算法[J]. 计算机应用, 2019, 39(2): 392-397.
[12]	秦品乐李启曾建潮张娜宋宇龙. 基于多尺度密集网络的肺结节图像检索算法研究[J]. 计算机应用, 0, (): 0-0.
[13]	代刚, 张鸿. 基于语义相关性与拓扑关系的跨媒体检索算法[J]. 计算机应用, 2018, 38(9): 2529-2534.
[14]	周玉江王娟林晓辉. 度相关性可调的社交网络增长演化模型[J]. 计算机应用, 0, (): 0-0.
[15]	胡敏陈元会黄宏程. LBSN中基于时空关系的超网络链接预测方法[J]. 计算机应用, 0, (): 0-0.