摘要

随着计算机技术的发展,复杂网络广泛的应用到生活中的各个方面。社区检测是目前复杂网络的研究热点之一,在一个网络中不同性质和不同类型的节点构成了不同的社区结构。社区是由内部节点连接密集,外部节点连接稀疏的结构组成,这也是复杂网络的特性之一。社区检测对于网络结构的了解和网络特性的分析至关重要。社区结构的分析广泛应用在生物学,物理学,计算机图形学和社会学等方面。目前社区检测的方法存在准确率低和效率低下等问题,本文针对上述问题,提出了三种复杂网络社区检测方法,分别如下: (1)提出了一种基于模拟退火遗传算法的社区划分方法。将传统遗传算法与模拟退火算法形结合,即采用模拟退火法进行局部搜索,并且采用...