计算机技术与发展Issue(12)：69-73,5.DOI:10.3969/j.issn.1673-629X.2013.12.017
基于标签传播的社区挖掘算法研究综述
Research Summary on Communities Mining Algorithm Based on Label Propagation
摘要
Abstract
Social networks have been a hot area of research because of its popularity. Discover potential communities in social networks through community mining,and find community structures that have more realistic significance through detecting overlapping communi-ties. However there is lot of inconvenience because of the sheer amount of data in social networks. So fast algorithm for mining communi-ty are getting more and more attention. The algorithms based on the thoughts of label propagation have nearly linear time complexity. In this paper,study the algorithms based on the thoughts of label propagation from various aspects and analyze those algorithms' improve-ment ideas in the future research.关键词
社会网络/标签传播/社区挖掘/重叠社区Key words
social networks/label propagation/community mining/overlapping community分类
信息技术与安全科学引用本文复制引用
王庚,宋传超,盛玉晓,王童童,李盛恩..基于标签传播的社区挖掘算法研究综述[J].计算机技术与发展,2013,(12):69-73,5.基金项目
国家自然科学基金资助项目(61170052) （61170052）
