基于核心顶点扩张的社团检测算法研究.docxVIP

基于核心顶点扩张的社团检测算法研究

摘要：社团检测是社交网络分析中的一项关键任务，旨在发现潜在的社群结构和评估社群的连接强度。本文研究了一种基于核心顶点扩张的社团检测算法，该算法通过对网络中核心顶点进行递归扩张，寻找潜在的社团结构。

1.引言

社交网络的快速发展使得社团检测成为了社交网络分析的关键任务。社群是指由节点之间互相连接形成的密集子图，社群内部节点之间的联系较为紧密，而社群之间的连接较为稀疏。因此，社团检测对于理解和发现社交网络中的结构和动态具有重要意义。

2.相关工作

社团检测算法可以分为聚类算法、模块性优化算法和基于流行度的算法等。聚类算法主要通过节点