IncPR:一种基于增量计算的并行PageRank算法

发布时间：2017-06-05 16:00

  本文关键词：IncPR:一种基于增量计算的并行PageRank算法，由笔耕文化传播整理发布。

【摘要】：广泛的互联网的商业应用使PageRank算法有重要地位.网络规模不断地增大,同时网络变化带来的时效性要求,也使PageRank计算对计算资源的要求不断地提高.为降低该问题对计算资源的消耗水平,降低计算成本,一种基于增量计算思想的PageRank算法:IncPR被提出.IncPR通过重用已有的结果,增量地获得数据变化后的结果.该算法在并行计算环境中,能够有效地降低计算量,缩短计算时间.理论分析表明,该算法计算结果的误差范围与蒙特卡罗PageRank算法相当,其时间复杂度优于其他已有的相关算法,且不引入额外的存储开销.在分布式集群Hama上进行的实验验证了理论分析的结果,IncPR在得到与蒙特卡罗PageRank算法同等(甚至更高)结果精度的情况下,显著地降低了计算量.
【作者单位】： 南开大学计算机与控制工程学院;
【关键词】： PageRank Web数据挖掘 增量计算 蒙特卡罗算法 并行与分布式处理
【分类号】：TP338.6
【正文快照】：

【相似文献】

中国期刊全文数据库 前10条

1 钟灵;章云;曾启杰;罗文良;;能见度与缺失分析的改进PageRank算法[J];微计算机信息;2009年15期

2 LIU Gui-mei;;An adaptive improvement on PageRank algorithm[J];Applied Mathematics:A Journal of Chinese Universities(Series B);2013年01期

3 史铭茗;;加权PageRank算法研究综述[J];软件导刊;2013年02期

4 刘悦;程学旗;李国杰;;提高PageRank算法效率的方法初探[J];计算机科学;2002年06期

5 张巍,李志蜀;基于PageRank算法的搜索引擎优化策略[J];计算机应用;2005年07期

6 戚华春,黄德才,郑月锋;具有时间反馈的PageRank改进算法[J];浙江工业大学学报;2005年03期

7 黄德才;戚华春;;PageRank算法研究[J];计算机工程;2006年04期

8 杨彬;康慕宁;;基于概念的权重PageRank改进算法[J];情报杂志;2006年11期

9 张丽;;PageRank算法的改进[J];科学技术与工程;2007年05期

10 孔娟;马亨冰;;PageRank算法的原理与解析[J];福建电脑;2007年01期

中国重要会议论文全文数据库 前10条

1 ;Key Nodes Mining in Transport Networks Based on PageRank Algorithm[A];2009中国控制与决策会议论文集（3）[C];2009年

2 刘松彬;都云程;施水才;;基于分解转移矩阵的PageRank迭代计算方法[A];内容计算的研究与应用前沿——第九届全国计算语言学学术会议论文集[C];2007年

3 蔺继国;徐锡山;;一种基于用户点击数据的个性化PageRank算法[A];第六届全国信息检索学术会议论文集[C];2010年

4 李文;李淼;张建;朱海;陈雷;;基于混淆网络和PageRank的Nbest重排序[A];少数民族青年自然语言处理技术研究与进展——第三届全国少数民族青年自然语言信息处理、第二届全国多语言知识库建设联合学术研讨会论文集[C];2010年

5 陈小飞;王轶彤;冯小军;;一种基于网页质量的PageRank算法改进[A];第26届中国数据库学术会议论文集（B辑）[C];2009年

6 刘菁菁;林鸿飞;杨志豪;;基于PageRank和锚文本的网页排序研究[A];第三届学生计算语言学研讨会论文集[C];2006年

7 李洋涛;李川;许超;雷晓;徐洪宇;唐常杰;杨宁;;空间评分:基于PageRank的信息网络可视化中节点重要性度量[A];第29届中国数据库学术会议论文集（B辑）（NDBC2012）[C];2012年

8 Jonathan J.H.Zhu;;PPS Sampling of Web Graph Using Preferential Jumping Strategy[A];Proceedings 2010 IEEE 2nd Symposium on Web Society[C];2010年

9 刘建毅;王菁华;王枞;;基于语言网络的关键词抽取[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年

10 ;Thinking with simple computer models:Modeling of social-economic systems[A];全国复杂系统研究论坛论文集（一）[C];2005年

中国硕士学位论文全文数据库 前10条

1 何逍;复杂网络的可视化显示[D];电子科技大学;2015年

2 李金圻;基于Hadoop的微博舆情分析[D];北京邮电大学;2015年

3 蔡建超;基于PageRank算法的搜索引擎优化研究[D];江南大学;2008年

4 邵晶晶;基于PageRank排序算法改进的若干研究[D];华中师范大学;2009年

5 王磊;PageRank的算法改进[D];上海交通大学;2009年

6 张巍;基于PageRank算法的搜索引擎优化策略研究[D];四川大学;2005年

7 姜sバ，

本文编号：424060