基于启发式函数的分布式FN 算法

对复杂网络进行社团挖掘和分析是很多领域和学科的重要问题,结合海量数据通联矩阵稀疏的特点,提出了一种基于启发式函数合并的快速社团挖掘算法KFN算法,并建立了算法的MapReduce模型.通过对DBLP论文合著网络数据集进行挖掘可知,分布式模型和基于启发式函数的合并策略能够提高社团挖掘的时间效率.

Distributed FN Algorithm Based on Heuristic Function

The mining and analysis of community in complex networks is an important issue in many domains and disciplines. In this paper, focus on the sparsy Communication Matrix of the massive data, we suggest a fast mining algorithms based on a heuristic function to merge called KFN algorithm, and also show out the MapReduce model of this algorithm. With experiment focued on the DBLP paper co-network data sets, we conclude that distributed mining model and the merging strategy based on the heuristic function can improve, the time efficiency on community mining.