Computer Science ›› 2014, Vol. 41 ›› Issue (12): 179-182.doi: 10.11896/j.issn.1002-137X.2014.12.039

Previous Articles     Next Articles

Improved PageRank Algorithm Based on Links and User Feedback

CAO Shan-shan and WANG Chong   

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

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!