基于优化蚁群和标签传播的复杂网络社区检测

标签传播算法被广泛应用于复杂网络中社区检测及其它工程领域,但由于其标签更新的随机性,降低了社区检测的稳定性,为此提出一种LPA-5SA(LPA-five step Ant)算法。使用蚁群优化算法的概率转移公式将标签传播算法的随机选择变为目标函数高概率选择,通过5步更新法提高信息素选择权重,提高社区检测的稳定性和准确率。该算法在真实的网络和人工合成的网络中进行实验,结果用模块度和NMI指标进行评价,验证了该方法的准确率和稳定性。