基于边模式的社团检测算法

Link model based detection algorithm of community structure in complex networks

为了检测网络的社团结构,提出基于统计推理的边模式社团检测方法,在计算机生成的网络中和实际网络检测了算法的可行性和准确性,并与现有的两种基于边模式的社团检测方法做了比较。实验表明,所提出的方法可以快速有效地检测出重叠社团,在性能上优于后两种方法。

The link model community detection method based on statistic inference is proposed in the paper to detect com- munity structure of networks. The feasibility and accuracy of the algorithm were tested in both the synthetic networks and actual networks. It was compared with other two available community detection methods based on link model. It turns out that the pro- posed method can find out the overlapping communities rapidly and its performance is better than that of the previous methods.