一种稳定的标签传播社区发现算法

• 作者: 李灯熬 赵宝峰 赵菊敏
• 来源期刊: 太原理工大学学报
• 关键词: 社区发现 标签传播 初始化 稳定性
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 计算机与信息工程
• 页码范围: 493-495
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文

摘要

网络中的社区发现是当前的一个研究热点.在众多社区发现算法中,标签传播算法因简单快速而被广泛应用.但标签传播算法也存在结果稳定性较差的问题.通过提取非重叠完全子图来避免社区重叠,提取最小极大团来避免巨型社区的出现,基于此,对标签传播算法的初始化过程进行改进,提出了一种稳定的标签传播社区发现算法,即非重叠最小极大团提取算法.在真实网络中的实验结果表明该算法可以大幅提高结果的稳定性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李灯熬	太原理工大学信息工程学院	76	285	7.0	12.0
2	赵菊敏	太原理工大学信息工程学院	67	284	8.0	13.0
3	赵宝峰	太原理工大学矿业工程学院	7	31	4.0	5.0