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

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:kunhodde
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
广泛的互联网的商业应用使PageRank算法有重要地位.网络规模不断地增大,同时网络变化带来的时效性要求,也使PageRank计算对计算资源的要求不断地提高.为降低该问题对计算资源的消耗水平,降低计算成本,一种基于增量计算思想的PageRank算法:IncPR被提出.IncPR通过重用已有的结果,增量地获得数据变化后的结果.该算法在并行计算环境中,能够有效地降低计算量,缩短计算时间.理论分析表明,该算法计算结果的误差范围与蒙特卡罗PageRank算法相当,其时间复杂度优于其他已有的相关算法,且不引入额外的
其他文献
基于太原尖草坪气象站2013-2014年大气颗粒物数浓度和常规气象观测数据,分析了风向、风速、降水、混合层厚度等气象要素对不同粒径颗粒物数浓度分布的影响。结果表明,三组粒
随着新媒体的产生,海外业务的大规模拓展,海外基层党建工作被提升到研究日程,新媒体时代海外基层党建工作创新讨论的声音甚嚣尘上,引发了学术界的关注,其讨论内容涉及价值维
1.采收 菊芋(俗名洋姜)的收获期依栽培的目的而定:以青贮为主的在重霜前收获,茎叶产量高、品质好;收块茎的在重霜后采收。延迟收获对块茎增产效果显著,但茎叶产量显著下降。若不
期刊
研究生复合型人才的培养是高校适应信息化、学科交叉及技术集成等科学技术发展需求,培养高层次创新人才的有效途径。如何提高多学科交叉融合背景下研究生人才的创新精神和实
蓟县是“天津板栗”的主产地之一。该地区特殊的地理位置、气候条件,孕育了天津板栗的优异品质,其坚果口感细腻,糯性强、味道甘甜香美,营养丰富。蓟县目前板栗栽培面积超过2
创新是一个国家兴旺发达的不竭动力。所以当前应该能够将创新发展的意识充分融入教学环节中,潜移默化地增强学生的创新意识。中小学阶段是一个人一生中学习的黄金阶段,做好中
GFP为报告基因在病原检测中具有检测方便快速、灵敏度较高、无细胞损害作用等优点,因此正日益广泛的应用于病原检测中。本文简述了GFP的特性,表达载体的构建及其在病原检测中
研究生名师讲堂自开设以来,经过中国地质大学(北京)各院系的精心组织,多次聘请国内外专家学者到学校讲学。不仅促进了学术交流,开拓了研究生的视野,而且对提高我校研究生培养
十八届四中全会决定提出推进以审判为中心的诉讼制度改革,意味着案卷笔录中心主义有望得以改善,进而刑事诉讼领域也将发生巨大的变化。法律援助制度下的指定辩护为被告人辩护
文章从分析网络环境下证券经纪业务的营销优势入手,探讨了网络环境下证券经纪业务营销的具体对策:重新细分与定位目标市场;实施以4C为基础的网络营销;实施共生营销的渠道策略