可探测社区稳定结构的局部社区发现算法

• 作者: 李辉 降爱莲
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 局部社区 社区发现 稳定度 社区评价
• 年，卷（期）: 2017,（23）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 54-59
• 页数: 6页
• 分类号: TP393
• 字数: 6045字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1606-0130

摘要

社交网络的动态变化使社区发现的精确度面临更高挑战.目前提出的大部分算法都是以寻求模块度最优解来发现社区,但往往会忽略所发现的社区结构是否稳定.根据力学平衡原理即当一个物体所受内部力和外部力平衡的条件下可达稳定状态,因此基于点的稳定性机制,判断节点来自社区内部连边数量与来自外部社区连边数量的最大值是否保持平衡,提出一种可探测稳定结构的局部社区发现算法.网络的稳定性大小与社区的结构有很大的关系,因此将网络的稳定性作为一种新的评价社区结构优良的标准.通过在真实网络和人工集成网络上进行实验对比发现提出的算法的社区结构稳定度比其他算法高,同时能发现精确度高的社区.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李辉	太原理工大学计算机科学与技术学院	8	46	4.0	6.0
2	降爱莲	太原理工大学计算机科学与技术学院	23	90	6.0	9.0