计算机科学 ›› 2014, Vol. 41 ›› Issue (12): 179-182.doi: 10.11896/j.issn.1002-137X.2014.12.039

• 人工智能 • 上一篇    下一篇

基于网页链接与用户反馈的PageRank算法改进研究

曹姗姗,王冲   

  1. 桂林电子科技大学计算机科学与工程学院 桂林541004;桂林电子科技大学计算机科学与工程学院 桂林541004
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受教育部项目(2011YSD120030),广西教学改革项目(2011JGA043)资助

Improved PageRank Algorithm Based on Links and User Feedback

CAO Shan-shan and WANG Chong   

  • Online:2018-11-14 Published:2018-11-14

摘要: 在网页链接结构的排序算法PageRank的基础上,提出了一种改进的Bias PageRank(BPR)算法。为了提高用户对网页排序结果的满意度,该算法结合网页链接结构与用户反馈信息(点击率、最近一次点击时间等)进行综合分析,从而从网页设计与用户角度共同对网页PR值进行合理分配,以在一定程度上达到高质量网页尽量排序靠前、信息价值低的网页尽量下沉的目的。仿真实验表明,BPR算法在一定程度上改善了排序效果,提升了用户信息检索满意度。

关键词: 网页排序,链接结构,用户反馈,PageRank,算法改进

Abstract: Based on the PageRank algorithm,this paper proposed an improved PageRank algorithm named Bias PageRank,which not only takes the link structure between pages into consideration,but also users’ feedback information,such as frequency of click and interval of recent click.Through comprehensively analyzing these information,BPR algorithm can make pages of high quality rise and pages of poor quality fall to a certain extent.Experiments indicate that BPR algorithm can improve the ranking result and users’ satisfaction.

Key words: Page rank,Link structure,User feedback,PageRank,Algorithm improv ement

[1] 中国互联网络信息中心(CNNIC).第31次中国互联网络发展状况统计报告.[2013].http://news.xinhuanet.com/tech/2013-01/15/c_124233840.htm
[2] Brin S,Page L.The Anatomy of a Large-scale Hyper textualWeb Search Engine[C]∥Proceedings of the 7th ACM-WWW International Conference.Brisbane:ACM Press,1998:107-117
[3] Buttcher S,Clarke C L A,Cormack G V.信息检索:实现和评价搜索引擎[M].陈健,黄晋,等译.北京:机械工业出版社,2012
[4] 田甜,倪林.基于PageRank算法的权威值不均衡分配问题[J].计算机工程,2007,33(18):53-55
[5] Xing Wen-pu,Ghorbani A.Weighted PageRank algorithm[C]∥Proceedings of Second Annual Conference on Communication Networks and Services Research.IEEE,2004:305-314
[6] 段淮川,胡平.基于主题特征和时间因子的改进PageRank算法[J].计算机工程与设计,2010,1(4):866-868
[7] 彭聪,吴强,李仁发.一种改进型的网页排序算法[J].微计算机信息,2010,26(11):72-74
[8] 王德广,周志刚,梁旭.PageRank算法的分析及其改进[J].计算机工程,2010,6(22):291-293
[9] 冯海涛.基于网页时间权值的PageRank算法改进[J].西安邮电大学学报,2013,18(2):121-124
[10] 张砚明.基于链接结构分析的Web页面排序算法[D].西安:西安电子科技大学,2010
[11] 李稚楹.基于网页内容和时间反馈的网页排PageRank算法研究[D].重庆:重庆理工大学,2012
[12] Kumar G,Duhan N,Sharma A K.Page Ranking Based on Number of Visits of Links of Web Page[C]∥International Confe-rence on Computer & Communication Technology (ICCCT).2011:11-14
[13] Zhou Cai-lan,Chen Kai,Li Sha-sha.Improved PageRank Algorithm Based on Feedback of User Clicks[C]∥2011 International Conference on Nanjing Computer Science and Service System (CSSS).China,IEEE,2011:3949-3952
[14] Kritikopoulos A,Varlamis M,et al.A Method for Ranking Web Pages Based on Content Similarity[C]∥2007 Workshops of the 24th British National Conference on Databases (BNCOD).Glasgow,United Kingdom,IEEE,2007:92-100
[15] 温韬,朱敏,周科,等.基于多权重因子的PageRank算法改进[J].软件时空,2012,28(9):422-424
[16] 史铭茗.加权PageRank算法研究综述[J].软件导刊,2013,12(2):30-32
[17] 李稚楹,杨武,谢治军.PageRank算法研究综述[J].计算机科学,2011,38(10A):185-188

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!