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

摘要：

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

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

所属期刊栏目：37

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61462036

在线出版日期：2016-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：95-101