子图估算PageRank网页排序算法探究.docVIP

子图估算PageRank网页排序算法探究 　　摘要：针对传统PageRank算法难以高效处理Web图数据网页排序问题，文章在不牺牲准确度的前提下，提出一种在MapReduce平台上基于改进PageRank的加速算法：topKRank.为识别出排名为前k的网页，通过在迭代过程中裁剪掉不必要的节点及边的形式，动态构建子图，由子图迭代计算出PageRank值的上下限。理论分析和实验结果表明：该算法不仅可以保证结果的准确性，还可以更快地找到用户所需网页数 关键词：web图数据；网页排序；PageRank算法；MapReduce；子图 DOI：10.15938/j.jhust.2017.02.022 中图分类号： TP301 文献标志码： A 文章编号： 1007-2683（2017）02-0117-07 Abstract：The traditional PageRank algorithm can not efficiently perform large data Webpage scheduling problem. This paper proposes an accelerated algorithm named topKRank， which is based on PageRank on the MapReduce platform. It c