子图估算PageRank网页排序算法研究

摘要：

针对传统PageRank算法难以高效处理Web图数据网页排序问题,文章在不牺牲准确度的前提下,提出一种在MapReduce平台上基于改进PageRank的加速算法:topK-Rank.为识别出排名为前k的网页,通过在迭代过程中裁剪掉不必要的节点及边的形式,动态构建子图,由子图迭代计算出PageRank值的上下限.理论分析和实验结果表明:该算法不仅可以保证结果的准确性,还可以更快地找到用户所需网页数.

关键词：web图数据、网页排序、PageRank算法、MapReduce、子图

所属期刊栏目：22

分类号：TP301(计算技术、计算机技术)

资助基金：黑龙江省教育厅科学技术研究项目12531107

在线出版日期：2017-06-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：117-123