基于联合引力度扩展的加权网络重叠社区划分算法

孙延维; 雷建军; 杨进才

doi:10.19603/j.cnki.1000-1190.2017.04.004

华中师范大学学报（自然科学版） ›› 2017, Vol. 51 ›› Issue (04) : 435 -440. DOI: 10.19603/j.cnki.1000-1190.2017.04.004

基于联合引力度扩展的加权网络重叠社区划分算法

孙延维, 雷建军, 杨进才

作者信息 +

Author information +

文章历史 +

PDF

摘要

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