基于联合引力度扩展的加权网络重叠社区划分算法
Overlapping community detection algorithm based on expansion of union gravitational degree in weighted networks

基于引力度扩展的重叠社区发现算法(GDE)，主要用于挖掘无权社交网络的重叠社区结构.真实社区更多是具有加权属性的，本文根据 GDE 算法的种子策略思想，并依据加权网络的特征，以网络节点的度与强度来综合确定重叠社区的中心节点，提出基于联合引力度扩展的加权网络重叠社区划分算法(UGDE).算法的实验检测结果表明：该算法对划分加权网络中的重叠社区具有可行性与有效性.