arXiv:2504.15927v1 交叉类型: 摘要: 半监督社区检测方法广泛用于识别特定社区，因为标签稀缺。现有的半监督社区检测方法通常涉及到两个学习阶段，在初始识别和后续调整中进行学习，通常从一个不合理的核心社区候选开始。此外，由于这些方法依赖于强化学习和生成对抗网络，它们还面临着可扩展性问题，导致计算成本较高，并限制了候选人的选择。为了应对这些局限性，我们将结晶动力学与社区检测相类比，将退火过程的自发性融入到社区检测中。具体来说，我们将社区检测类比为通过类似于退火的过程识别晶体亚晶粒（核心），并扩展为完整的晶粒（社区）。基于这一发现，我们提出了CLique ANNealing (CLANN)，通过将动力学原理集成到优化过程中来强化社区核心的一致性。随后，我们使用学习自由的传递退火器对第一阶段的候选人进行精炼，通过合并邻近的团簇并重新定位社区核心，从而实现一个自发的增长过程，增强了可扩展性。在**43**种不同的网络设置上进行的广泛实验表明，CLANN在多个实际数据集上优于最先进的方法，展示了其在社区检测中的出色效果和效率。