基于非支配邻域免疫算法的动态网络社区检测方法

摘要

本发明公开了一种基于非支配邻域人工免疫算法的动态网络社区检测方法，主要解决现有算法耗时长、精度低的问题。其实现步骤为：(1)设定优化最大代数Gmax和最大时间片刻T；(2)在t＝1时刻，输入网络邻接矩阵，设置优化代数g＝0，生成初始抗体种群，当g＜Gmax时，对初始抗体种群进行更新，否则，对支配种群进行解码，找出具有最大模度值的个体输出，并设t＝t+1，执行步骤(3)；(3)若t＞T，则终止检测；否则执行(4)；(4)输入第t时刻网络邻接矩阵，设置优化代数g＝0，生成初始种群；(5)当g＜Gmax时，对初始抗体种群进行更新，否则，对支配种群进行解码，找出具有最大模度值的个体输出，并设t＝t+1，执行步骤(3)。本发明具有检测精度高、耗时短的优点，可用于网络划分技术领域。