一种基于分组亲近度的标签传播社区检测方法及系统

本发明公开了一种基于分组亲近度的标签传播社区检测方法及系统，包括将社交网络抽象为由多个节点构成的网络拓扑结构，为每个节点分配独立标签，以表示其所属的社区，基于节点的重要性和节点之间的相似性，对节点进行分组，以构建初始社区结构；基于节点与其周围分组的亲近度，按照节点重要性从大到小的顺序访问节点，对网络中度大于1的节点标签先进行迭代更新，再更新度为1的节点的标签；沿用预定的标签更新顺序，修正位于社区边界的节点标签；将网络中具有相同标签的节点划分到同一社区，完成社区划分。本发明无需依赖可调参数或优化目标函数，成功消除了传统标签传播算法中存在的随机性问题，同时显著提升了社区检测结果的准确性。