基于MapReduce的PageRank算法优化研究

• 来源期刊: 计算机应用研究
• 关键词: MapReduce PageRank算法 块结构划分 Hadoop
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 软件技术研究
• 页码范围: 431-434
• 页数: 4页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.02.026

摘要

为了提高PageRank算法的计算效率，提出了基于块结构划分的方法，将网页之间的链接关系转换成网络块间的关系，减少了map和reduce操作的调用次数，降低了I/O传输造成的开销，提高计算的效率。实验证明，该方法具有一定的优越性。