通信学报2017，Vol.38Issue(2)：25-33,9.DOI:10.11959/j.issn.1000-436x.2017025
社交网络中基于模块度最大化的标签传播算法的研究
Research on label propagation algorithm based on modularity maximization in the social network
摘要
Abstract
A kind of community detection method based on the combination of modularity and community structure at-tributes was proposed. Firstly, updating the whole network after communities merging every time could result in the high time complexity, therefore, introducing propagation distance parameter and "merger going after label propagation" was utilized to reduce time complexity. Secondly, CDMM-LPA algorithm was proposed by combing label propagation with community structure. Finally, empirical analysis on data networks verified the validity of the approaches. The experi-mental results show that the CDMM-LPA algorithm has a high modularity value and a more stable community structure while reducing the time complexity.关键词
模块度/传播距离/社区结构/标签传播/社区发现Key words
modularity/propagation distance/community structure/label propagation/community detection分类
信息技术与安全科学引用本文复制引用
陈晶,万云..社交网络中基于模块度最大化的标签传播算法的研究[J].通信学报,2017,38(2):25-33,9.基金项目
国家自然科学基金资助项目(No.61602401, No.61472340) （No.61602401, No.61472340）
河北省自然科学基金资助项目(No.F2014203192) The National Natural Science Foundation of China (No.61602401, No.61472340), The Natural Science Founda-tion of Hebei Province (No.F2014203192) （No.F2014203192）
