近年来,复杂网络的社区结构研究受到越来越多的关注,而重叠社区结构与实际社会结构的关系比不重叠社区结构更为密切,因此,有必要识别和检测社交网络中的重叠社区。本文提出了一种基于网络结构特征和模糊C均值聚类的重叠社区优化方法(OSFCM)。我们首先从网络结构特性中抽象出每个节点的特征向量矩阵,然后通过一种新的目标函数梯度优化方法优化该矩阵,使用FCM方法生成初步的社区划分结果,最后校准节点所属的社区。实验结果表明,该算法在七个真实网络数据集和四个合成网络上显示出更高的划分准确性和更好的算法性能。
王等(星期二)研究了这个问题。