基于M精英协同进化策略的网络社区检测方法技术

本发明专利技术公开了一种基于M精英协同进化策略的网络社区检测方法，克服了现有技术中收敛速度慢，易陷入局部最优以及无法多分辨分析网络结构的问题。其实现步骤为：(1)载入网络数据；(2)初始化网络社区种群；(3)划分网络社区种群；(4)组建网络社区团队；(5)检测候选网络社区划分；(6)更新网络社区种群；(7)检测局部网络社区；(8)更新网络社区种群；(9)判断是否终止迭代；(10)输出网络社区检测结果。本发明专利技术在网络中的社区结构检测时，将扩展的模块密度函数作为适应度函数，以不同分辨率分析网络结构，并通过引入局部检测加快收敛速度，且不易陷入局部最优值。

【技术实现步骤摘要】

【技术保护点】
一种基于M精英协同进化策略的网络社区检测方法，其具体实现步骤如下：(1)载入网络数据：构造网络的邻接矩阵A(N*N)，N为网络中节点的数目，若网络节点i与网络节点j有连接时，邻接矩阵中的元素aij=1；若网络节点i与网络节点j无连接，则aij=0；(2)初始化网络社区种群：采用直接编码方式，随机生成N个不超过网络节点数目的整数数值，将这些整数数值分别标记给每条染色体上的S个基因位；重复以上操作，直至得到W条染色体，每条染色体代表一种网络社区划分，将W条染色体组成网络社区种群θ；(3)划分网络社区种群：3a)通过适应度函数，计算网络社区种群θ中每个网络社区划分的适应度值；3b)将网络社区种群θ中...

【技术特征摘要】

【专利技术属性】
技术研发人员：慕彩红，焦李成，刘勇，吴建设，王爽，李阳阳，马晶晶，霍利利，张健，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：