论文部分内容阅读
随着社会网络数据的增加，社团发现获得来自学术界和工业界的大量关注，是因为它在现实世界中有许多的实际应用。格文-纽曼（ Girvan-Newman ， GN ）是现今最流行的算法之一，但在大型网络上由于需要计算网络中每对节点之间的最短路径而产生了相应的局限性。为此，利用MapReduce模型，提出了一种并行版本的 GN 算法来支持大规模网络的新方法，称之为最短路径之间的MapReduce 算法（ Shortest Path Betweenness MapReduce Algorithm ， SPB-MRA