数据采集与处理2018，Vol.33Issue(2)：288-298,11.DOI:10.16337/j.1004-9037.2018.02.011
基于多标签传播的重叠社区发现优化算法
Overlapping Community Detection Algorithm Based on Improved Multi-label Propagation
摘要
Abstract
Label propagation is a widely used community detection method with low complexity.It assigns an initial label for each node in the network,and then propagates the labels to discover the potential community structure in complex networks.However traditional label propagation is faced with some inadequacies,such as ignoring the difference between nodes and input parameters demanding.To overcome those defects,this paper puts forward an overlapping community detection algorithm based on the improved multi-label propagation.It uses K-shell decomposition method to identify core nodes of the network firstly,and then updates labels outward layer by layer.The number of labels of overlapping nodes is determined by the types of neighbor node when choosing label for a node.Experiment results show that this algorithm makes the community detection results more accurate and stable.关键词
复杂网络/重叠社区/标签传播/K-核分解Key words
complex network/overlapping community/label propagation/K-shell decomposition分类
信息技术与安全科学引用本文复制引用
杜长江,王志晓,邢贞明..基于多标签传播的重叠社区发现优化算法[J].数据采集与处理,2018,33(2):288-298,11.基金项目
国家自然科学基金(61402482)资助项目 （61402482）
中国博士后基金(2015T80555)资助项目 （2015T80555）
江苏省博士后基金(1501012A)资助项目. （1501012A）
