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

第 41卷 第 12期 计 算 机 科 学 Vo1．41No．12 2014年 12月 Computer Science Dec2014 基于网页链接与用户反馈的PageRank算法改进研究 曹姗姗 王 冲 (桂林 电子科技大学计算机科学与工程学院 桂林 541004) 摘 要 在 网页链接结构的排序算法PageRank的基础上，提 出了一种改进的BiasPageRank(BPR)算法。为 了提高 用户对网页排序结果的满意度，该算法结合网页链接结构与用户反馈信息(点击率、最近一次点击时间等)进行综合分 析，从而从网页设计与用户角度共同对网页PR值进行合理分配，以在一定程度上达到高质量网页尽量排序靠前、信 息价值低的网页尽量下沉的 目的。仿真实验表明，BPR算法在一定程度上改善了排序效果，提升了用户信息检索满 意度 。 关键词 网页排序 ，链接结构，用户反馈，PageRank，算法改进 中图法分类号 TP391．3 文献标识码 A DOI 10．11896／j．issn．1002—137x2014．12．039 ImprovedPageRankAlgorithm Basde on LinksandUserFeedback CAO Shan-shan WANGChong (CollegeofComputerScienceandEngineering，GuilinUniversityofElectronicTechnology，Guilin541004，China) Abstract BasedonthePageRankalgorithm，thispaperproposedanimprovedPageRankalgorithm namedBiasPageR— ank，whichnotonlytakesthelinkstructurebetweenpagesintoconsideration，butalsousers’feedbackinformation，such asfrequencyofclickandintervalofrecentclick．Throughcomprehensivelyanalyzingtheseinfomr ation，BPR algorithm canmakepagesofhighqualityriseandpagesofpoorqualityfalltoacertainextent．ExperimentsindicatethatBPRal- gorithm canimprovetherankingresultandusers’satisfaction． Keywords Pagerank，Linkstructure，Userfeedback，PageRank，Algorithm improvement Web图，如图1所示。将网页 V对网页U的链接看作是 V 1 引言 对U的一次投票，那么网页V就需要把 自己的一部分Pag- 随着网络的高速发展，网民数量急剧增加 ，报告显示，截 cRank值分给U，这就是 PageRank算法的基本思想。显然， 止 2013年 6月底 ，我国网民数量已达5．91亿I1]，同时互联网 V本身的权威值越高，U获得的值就越高。同时，U被链接的 信息呈几何级数增长。面对海量信息和大规模网络用户，如 次数越多，其PageRank值也就越高。最后根据各个网页PR 何能让用户高效快捷地搜索到所需信息，成为网络搜索机制 值的高低对搜索结果进行排序。 的首要问题。而网页排序技术正是解决这一问题的关键技术 之一，因为该技术作为搜索引擎的核心部分 ，是评价搜索引擎 质量高低的一个重要指标。 目前