复杂网络社团发现综述

作者：潘雨; 王帅辉; 张磊; 胡谷雨; 邹军华; 王田丰; 潘志松^*

来源：计算机科学, 2022, S2: 208-218.

• 复杂网络
• 社团结构
• 社团发现
• 动态网络

在复杂网络中，社团结构是广泛存在的重要潜在结构。挖掘复杂网络中的社团结构，对探索网络潜在特性、理解网络组织结构、发现网络隐藏规律和交互模式等具有重要的理论和现实意义，是网络分析任务的关键研究内容。介绍了社团发现的背景和意义，并从静态网络社团发现和动态网络社团发现两个方面对社团发现的方法进行了总结和梳理。其中，静态网络的社团发现包括基于划分的社团发现方法、基于层次聚类的社团发现方法、基于模块度的社团发现方法、基于非负矩阵分解的社团发现方法和基于深度学习的社团发现方法。动态网络社团发现包括增量聚类的社团发现方法和演化聚类的社团发现方法。另外介绍了常用的社团发现评价指标，并在最后讨论了社团发现所面临的一些挑战及未来的发展方向。

• 单位
  中国人民解放军陆军工程大学