基于进化算法的复杂网络社区检测

作者：白靖

来源：其他, 2013.

• 复杂网络
• 社区检测
• 遗传算法
• 模拟退火 Complex Network
• Community Detection
• Genetic Algorithm
• Simulated Annealing

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

• 出版日期2013
• 单位西安电子科技大学