一种新的基于标签传播的重叠社区发现算法

• 作者: 李星毅 沈海燕
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 社区发现 重叠社区 标签传播 稳定性
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 算法与语言
• 页码范围: 59-62
• 页数: 4页
• 分类号: TP312
• 字数: 4444字
• 语种: 中文
• DOI: 10.11907/rjdk.1431038

摘要

发现高质量的社区是社区网络问题的研究热点。目前，社区发现算法大多针对非重叠社区，重叠社区发现算法较少。基于标签传播的算法是现有重叠社区发现算法中的一类，其中COPRA为典型算法。尽管该算法具有接近线性的时间复杂度，但存在随机因素，结果不稳定，产生的社区结构存在一定差异。为此，提出一种新的基于标签传播的社区发现算法，实验表明该算法在复杂度相近的情况下能明显提高所发现社区的质量，且具有较好的稳定性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李星毅	江苏大学计算机科学与通信工程学院	65	500	13.0	19.0
2	沈海燕	江苏大学计算机科学与通信工程学院	1	5	1.0	1.0