基于标签传播的社区挖掘算法研究综述.PDFVIP

第23卷摇 第12期 计 算机 技 术 与发 展 Vol.23摇 No.12 2013年12月 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 COMPUTERTECHNOLOGY AND DEVELOPMENT摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Dec.摇 2013 基于标签传播的社区挖掘算法研究综述 王摇 庚,宋传超,盛玉晓,王童童,李盛恩 (山东建筑大学计算机科学与技术学院,山东济南 250101) 摘摇 要:社会网络由于其流行程度已经成为众多学者的研究热点。 通过社区挖掘算法可以发现存在于社会网络中的潜在 社区,而重叠社区挖掘则可以挖掘出更具有现实意义的社区结构。 但是在研究中社会网络所包含的庞大数据量又会为之 带来种种不便,因此快速的社区挖掘算法就受到了越来越多的重视。 基于标签传播的社区挖掘算法具有近乎线性的时间 复杂度。 文中将从多方面研究目前基于标签传播的社区挖掘算法的优劣,并且详细分析基于标签传播算法在以后研究中 的改进思路。 关键词:社会网络;标签传播;社区挖掘;重叠社区 中图分类号:TP311.13摇 摇 摇 摇 摇 摇 文献标识码:A摇 摇 摇 摇 摇 摇 文章编号:1673-629X(2013)12-0069-05 doi:10.3969/j.issn.1673-629X.2013.12.017 Research Summary on Communities Mining Algorithm Based on Label Propagation WANG Geng,SONG Chuan-chao,SHENG Yu-xiao,WANG Tong-tong,LI Sheng-en (College of Computer Science and Technology,Shandong Jianzhu University,Jinan250101,China) Abstract:Social networkshave been a hot area of research because of its popularity.Discover potential communities in social networks through community mining,and find community structuresthat have more realistic significance through detecting overlapping communi鄄 ties.Howeverthereislotofinconveniencebecauseofthesheeramountofdatain socialnetworks.Sofastalgorithmforminingcommuni鄄 ty are getting more and more attention.The algorithmsbased on thethoughtsof label propagation have nearly linear time complexity.In thispaper,study the algorithmsbased on the thoughtsof label propagation from variousaspectsand analyzethose algorithms爷improve鄄 ment ideasin the future research. Key words:social networks;label propagation;community mining;overlapping community [4] 0摇 引摇 言 聚系数法 等。 另外Fortunato在文献[5]中也对各种 近些年随着Web