一种基于海洋捕食者优化的社交网络社区发现方法

本发明提供了一种基于海洋捕食者优化的社交网络社区发现方法。该方法包括：使用标签传播算法初始化社交网络，获取社交网络划分的初始可行解，针对种群中的捕食者个体进行基因突变操作后，获取更新后的捕食者个体和种群；将更新后的种群划分为两部分，对两部分种群分别进行向猎物移动与随机游走操作，获取优化后的捕食者个体和种群；根据优化后的捕食者个体和所述社交网络的邻接矩阵，识别社区边界节点，获取经过边界节点标签调整后的捕食者个体；基于经过边界节点标签调整后的捕食者个体通过迭代处理操作输出经过种群进化调整后的种群。本发明提出的社区发现算法在收敛速度、社区划分精度等指标均有提升，能有效地划分出社交网络中隐含的社区。