融合异质性和动态性的社区发现研究综述

来源：计算机工程与应用杂志2024年第21期北京时间：

作者：武永亮, 窦世卯, 李景辉, 董家浩, 魏丹

单位：石家庄铁道大学 信息科学与技术学院，石家庄 050043

摘要：随着社交网络的发展，图结构成为数据处理的关键技术。社区发现是图结构研究的热点领域，旨在识别连接紧密的结点组（即社区）。由于图结构具有异质性和动态性特征，异质图和动态图中的社区发现成为当前研究难点。已有综述大都针对单一特性开展，对于异质性和动态性特征关注较少。基于此，从图的异质性和动态性两方面进行深入调研，总结社区发现领域的研究进展。介绍社区发现相关的基础知识，并针对异质性和动态性特征汇总了相关数据集和评价指标。针对社区发现算法不同的目标对象，将现有社区发现研究分为静态同质图社区发现、静态异质图社区发现、动态同质图社区发现和动态异质图社区发现，并分别进行文献综述及优缺点分析。总结社区发现算法的应用领域和未来研究方向，并展望了社区发现研究的未来发展趋势。

关键词：图结构,社区发现,异质性,动态性