通信学报2017，Vol.38Issue(2)：53-66,14.DOI:10.11959/j.issn.1000-436x.2017028
基于多核心标签传播的复杂网络重叠社区识别方法
Overlapping community detection in complex networks based on multi kernel label propagation
摘要
Abstract
In view of the strong randomness and pre-setting the related threshold of traditional overlapping community detection method based on label propagation, overlapping community detection in complex networks based on multi kernel label propagation (OMKLP) was proposed. Evaluation model of kernel nodes was proposed after analyzing the node's degree and local covering density of nodes and their neighbor nodes. And on this basis, the detection method of local kernel nodes was also presented. Based on local kernel nodes, a new asynchronous label propagation strategy ori-ented to overlapping community was proposed, which can rapidly distinguish inner nodes and outer nodes of communi-ties so as to obtain overlapping community structure. The analysis method of overlapping nodes was proposed to increase the accuracy of detecting overlapping nodes. Without any prior knowledge, only on the basis of the basic network infor-mation (nodes and links), the algorithm can detect the structure of overlapping communities accurately. Therefore, it ef-fectively solved the defect of the traditional label propagation algorithm. The algorithm was tested over benchmark net-works and real-world networks and also compared with some classic algorithms. The experiment results verify the valid-ity and feasibility of OMKLP.关键词
复杂网络/社区识别/标签传播/重叠节点Key words
complex networks/community detection/label propagation/overlapping nodes分类
信息技术与安全科学引用本文复制引用
邓琨,李文平,余法红,张健沛..基于多核心标签传播的复杂网络重叠社区识别方法[J].通信学报,2017,38(2):53-66,14.基金项目
国家自然科学基金资助项目(No.61672179, No.61370083, No.61402126) （No.61672179, No.61370083, No.61402126）
教育部人文社会科学研究青年基金资助项目( No.15YJCZH088 ) （ No.15YJCZH088 ）
浙江省自然科学基金资助项目( No.LY16F020027 ) （ No.LY16F020027 ）
浙江省教育厅科研基金资助项目(No.Y201636127, No.Y201533771)The National Natural Science Foundation of China (No.61672179, No.61370083, No.61402126), The Hu-manity and Social Science Youth Foundation of Ministry of Education of China (No.15YJCZH088), Zhejiang Provincial Natural Science Foundation of China (No.LY16F020027), Zhejiang Provincial Education Department Research Foundation of China (No.Y201636127, No.Y201533771) （No.Y201636127, No.Y201533771）
