基于结构稳定性校准的在线式社区识别

• 作者: 张健沛 杨海陆 杨静
• 来源期刊: 自动化学报
• 关键词: 在线社会网络 重叠社区识别 社区稳定性 校准策略
• 年，卷（期）: 2014,（10）
• 页码范围: 2151-2162
• 页数: 12页
• 字数: 13021字
• 语种: 中文
• DOI: 10.3724/SP.J.1004.2014.02151

摘要

本文探讨在线社会网络的社区识别问题，重点研究网络演变特性对社区结构产生的影响。首先基于节点的邻域倾向性提出社区稳定性的概念并给出稳定社区的快速识别算法，然后设计了一种基于事件的社区稳定性校准算法以此识别新网络的社区结构。由于算法的局部搜索策略，该方法无需在新时间片段重复执行，并且可以在无参数条件下识别加权网络中具有任意形状的社区结构。在人工合成网络和真实网络上的实验结果验证了算法的可行性和有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张健沛	哈尔滨工程大学计算机科学与技术学院	156	1356	19.0	28.0
2	杨静	哈尔滨工程大学计算机科学与技术学院	178	2073	24.0	37.0
3	杨海陆	哈尔滨工程大学计算机科学与技术学院	3	9	3.0	3.0