基于重叠点识别的网络重叠社团检测方法

摘要

本发明公开了一种基于重叠点识别的网络重叠社团检测方法，其特征在于：第一步使用GN算法对网络进行社团划分，得到网络非重叠社团集合，并据此得出网络社团边界点集合，计算该集合中边界点的关联社团连接率，选取其中大于检测阈值的节点构建网络社团候选重叠点集合；第二步使用基于节点质量函数的重叠点判定规则识别重叠点，得到网络重叠社团集合；第三步计算第二步得到的重叠社团之间的社团重叠率，合并达到重叠阈值的社团。本发明在对网络进行重叠社团划分过程中综合考虑网络的全局特征和局部特征，增强了网络社团划分的合理性。