基于差分演化的复杂网络社区挖掘算法研究

来源期刊：江西理工大学学报2016年第1期

论文作者：柴丹炜 张若昕 刘建生

文章页码：95 - 101

关键词：社会网络;社区挖掘;差分演化;编码方式;

摘    要：社区结构的挖掘问题已经成为复杂网络中重要的研究方向,其挖掘算法是关键的核心问题.为了提高对社区结构进行挖掘的准确度,提出一种基于差分演化思想的复杂网络社区挖掘算法(Differential Evolution Community Detection Algorithm,DECD).DECD算法设计了一种新的编码方式,以模块密度函数作为优化目标,通过差分演化算法对复杂网络实施有效划分.实验结果表明,新的编码方式提高了编码速度并解决了社区重复编码问题,同时DECD算法能够提高复杂网络中的社区结构挖掘的准确度.