基于BFS结果集的可达性保持图并行计算

摘要：

传统计算可达性保持图的方法通常基于单机模式,针对小规模数据集进行计算.在处理大规模图数据以及大量中间数据时,传统方法将面临内存容量和计算速度的瓶颈问题.为了解决上述问题,本文提出了基于BFS结果集的可达性保持图并行计算方法.

关键词：图数据、可达、MapReduce、并行化、保持图

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

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

页数：共2页

页码：35-36