一种基于差分进化的社团检测算法

孙韩林1,2 马素刚1,2 王忠民1,2

1.西安邮电大学计算机学院；2.西安邮电大学陕西省网络数据智能处理重点实验室

复杂网络的社团结构分析可抽象为一个优化问题,用进化算法求解。进化类算法的一个基本问题是如何把问题的候选解编码到进化个体中。本文将索引局部邻接表示法用于社团检测进化算法的个体表示,把社团结构分析转化为一个整数优化问题。在该个体表示方法的基础上,提出了一种基于差分进化的社团检测算法。在一组合成网络和真实网络上验证了算法性能,并与两种基于遗传算法的典型社团检测进化算法进行了对比。实验结果表明,当网络社团结构较为清晰时,基于差分进化的算法检测到的社团结构具有更好的质量。

​社团检测；社团结构分析；差分进化；复杂网络

软件工程研究

3078-980X

20184

工程技术