期刊论文

Overlapping community detection algorithm based on expansion of union gravitational degree in weighted networks

中文

华中师范大学学报(自然科学版)

1000-1190

2017

51

4

435-440

10.19603/j.cnki.1000-1190.2017.04.004

国家社会科学基金项目（14BYY093）；

本校为第一机构

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

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 experiment...