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

发布时间：2018-01-16 02:34

本文关键词：高效的社会网络传递性MapReduce并行计算方法　出处：《湘潭大学自然科学学报》2015年02期 　论文类型：期刊论文

【摘要】：社会网络中的传递性对于网络中的社团分析和节点重要性分析都有着十分重要的意义.为了提高社会网络传递性分析中三角计数的性能,提出了一种MapReduce环境下的三角计数并行计算方法.首先,将社会网络的传递性问题转化为计算网络中三角个数的问题.其次,在计算网络中的三角时按照节点之间的度约束对重复的三角进行了过滤,并在MapReduce环境下实现了高效的三角计数并行算法.最后,分析了MapReduce环境下三角计数并行算法的时间和空间复杂性.理论分析和实验表明,该文提出的方法与相关方法相比,不仅降低了算法的内存使用量,也减小了算法的运行时间,因而更适用于大规模社会网络的传递性分析.
[Abstract]:Transfer of social network is of great significance for the analysis of network community analysis and node importance. In order to improve the performance of social network analysis in the transfer triangle count, a method is proposed for calculating the triangle count under the environment of MapReduce in parallel. First of all, will transfer the issue of social network into a number of calculation a triangular network problem. Secondly, the triangle in the calculation of the network according to the degree of constraints between nodes of repeated triangle were filtered, and in the MapReduce environment to achieve the triangle count efficient parallel algorithm. After the analysis, under the environment of MapReduce triangle counting parallel time and space complexities of the algorithm shows that the theory. The analysis and experiment, compared with the related methods of the proposed method, the algorithm not only reduces the amount of memory used, also reduces the running time of the algorithm, so it is more suitable for Yu Da The analysis of the transitivity of a scale social network.

【作者单位】：中国矿业大学理学院;江苏联合职业技术学院;
【基金】：江苏省教育教学改革立项重点课题项目(苏教科院ZCZ32)
【分类号】：TP338.6
【正文快照】： 随着“六度分割理论”的提出,社会网络引起了社会各界的广泛关注.社会网络[1]是一门与社会学、心理学、数学、计算机科学等学科相关的交差学科.社会网络分析方法将社会网络表示为矩阵,并用矩阵分析的方法分析社会网络的相关属性和特征[2].社会网络的一个重要特征是节点之间往

【参考文献】