基于初始划分的标签传播社区发现算法

• 作者: 朱顺痣 林琛 翁伟 邹权 陈泽红 马樱
• 来源期刊: 厦门大学学报（自然科学版）
• 学科: 工学
• 关键词: 标签传播 社区发现 精度限制问题
• 年，卷（期）: 2015,（1）
• 页码范围: 107-113
• 页数: 7页
• 分类号: TP391
• 字数: 5387字
• 语种: 中文
• DOI: 10.6043/j.issn.0438-0479.2015.01.019

摘要

采用标签传播算法进行社区发现时间效率高,无需人工参数,但容易产生精度限制的问题.研究了启发式的标签传播算法,快速地进行社区的初始划分,大量减少了初始标签的个数,进行标签迭代传播来修正初始划分得到最终的社区.理论分析和实验证明这种方法在不增加时间复杂度的情况下,提高了准确率,并有效消除了精度限制的现象.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	翁伟	厦门理工学院计算机与信息工程学院	28	114	6.0	10.0
2	邹权	厦门大学信息科学与技术学院	23	446	9.0	21.0
3	林琛	厦门大学信息科学与技术学院	19	447	7.0	19.0
4	朱顺痣	厦门理工学院计算机与信息工程学院	52	189	7.0	11.0
5	马樱	厦门理工学院计算机与信息工程学院	6	13	3.0	3.0
6	陈泽红	厦门理工学院计算机与信息工程学院	4	8	2.0	2.0