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

• 作者: 李国庆 程林凤
• 来源期刊: 湘潭大学自然科学学报
• 学科: 工学
• 关键词: 社会网络 三角 并行计算 聚类系数
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 机械工程与电子工程
• 页码范围: 102-107
• 页数: 6页
• 分类号: TP311
• 字数: 4012字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李国庆	中国矿业大学理学院	20	21	3.0	4.0
3	程林凤	中国矿业大学理学院	9	14	3.0	3.0