Overlapping community detection algorithm based on expansion of union gravitational degree in weighted networks
SUN Yanwei1,2， LEI Jianjun2， YANG Jincai1
1.School of Education Information Technology， Central China Normal University， Wuhan 430079；2.School of Computer Science， Hubei University of Education， Wuhan 430205
摘要基于引力度扩展的重叠社区发现算法(GDE)，主要用于挖掘无权社交网络的重叠社区结构.真实社区更多是具有加权属性的，本文根据 GDE 算法的种子策略思想，并依据加权网络的特征，以网络节点的度与强度来综合确定重叠社区的中心节点，提出基于联合引力度扩展的加权网络重叠社区划分算法(UGDE).算法的实验检测结果表明：该算法对划分加权网络中的重叠社区具有可行性与有效性.
Abstract：The overlapping community detection algorithm based on expansion of gravitational degree， which is mainly used to excavate overlapping community structure in social networks， is applied to un-weighted networks. Real community is more with weighted attributes， according to the seed strategy of GDE， and based on the characteristics of the weighted network， the core node of a community is able to be determined by its degree and strength. Here the over overlapping community detection algorithm based on expansion of union gravitational degree in weighted networks (UGDE) is proposed. According to experimental results， it demonstrates that the algorithm is efficient and feasible for detecting overlapping communities in weighted networks.
孙延维,雷建军,杨进才. 基于联合引力度扩展的加权网络重叠社区划分算法[J]. 华中师范大学学报(自然科学版), 2017, 51(4): 435-440.
SUN Yanwei,LEI Jianjun,YANG Jincai. Overlapping community detection algorithm based on expansion of union gravitational degree in weighted networks. journal1, 2017, 51(4): 435-440.
2017, Vol. 51 
