arXiv:2502.04341v1 社区检测类型: 交叉 摘要：在网络研究中，社区检测一直是网络科学中的一个重要主题，众多论文和算法提出了发现网络内部结构的方法。本文通过对SNAP社交圈数据集进行实验，对该数据集源自Facebook社交媒体网络的几个知名社区检测算法进行了比较分析。所采用的算法包括Louvain、Girvan-Newman、谱聚类、K-Means聚类等。我们基于模块度、归一化切比雪夫比值、轮廓系数、紧凑性和可分性等不同指标来评估这些算法的性能。我们的研究结果揭示了每种算法在检测社交网络中各种有意义的社区方面的有效性，指出了它们的优点和局限性。该研究有助于理解社区检测方法，并为在分析真实世界社交网络时应用这些方法提供了有价值的指导。