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

• 作者: 宋传超 李盛恩 王庚 王童童 盛玉晓
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 社会网络 标签传播 社区挖掘 重叠社区
• 年，卷（期）: 2013,（12）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 69-73
• 页数: 5页
• 分类号: TP311.13
• 字数: 6096字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2013.12.017

摘要

社会网络由于其流行程度已经成为众多学者的研究热点。通过社区挖掘算法可以发现存在于社会网络中的潜在社区，而重叠社区挖掘则可以挖掘出更具有现实意义的社区结构。但是在研究中社会网络所包含的庞大数据量又会为之带来种种不便，因此快速的社区挖掘算法就受到了越来越多的重视。基于标签传播的社区挖掘算法具有近乎线性的时间复杂度。文中将从多方面研究目前基于标签传播的社区挖掘算法的优劣，并且详细分析基于标签传播算法在以后研究中的改进思路。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋传超	山东建筑大学计算机科学与技术学院	3	15	2.0	3.0
2	王庚	山东建筑大学计算机科学与技术学院	3	15	2.0	3.0
3	李盛恩	山东建筑大学计算机科学与技术学院	23	196	7.0	13.0
4	王童童	山东建筑大学计算机科学与技术学院	4	18	2.0	4.0
5	盛玉晓	山东建筑大学计算机科学与技术学院	3	16	2.0	3.0