高效的社会网络传递性MapReduce并行计算方法

摘要：

社会网络中的传递性对于网络中的社团分析和节点重要性分析都有着十分重要的意义.为了提高社会网络传递性分析中三角计数的性能,提出了一种MapReduce环境下的三角计数并行计算方法.首先,将社会网络的传递性问题转化为计算网络中三角个数的问题.其次,在计算网络中的三角时按照节点之间的度约束对重复的三角进行了过滤,并在MapReduce环境下实现了高效的三角计数并行算法.最后,分析了MapReduce环境下三角计数并行算法的时间和空间复杂性.理论分析和实验表明,该文提出的方法与相关方法相比,不仅降低了算法的内存使用量,也减小了算法的运行时间,因而更适用于大规模社会网络的传递性分析.

关键词：社会网络、三角、并行计算、聚类系数

所属期刊栏目：37

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

资助基金：江苏省教育教学改革立项重点课题项目苏教科院ZCZ32

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

页数：共6页

页码：102-107