基于PSO微粒群算法的复杂网络社区结构发现

摘要

复杂网络社区结构划分日益成为近年来复杂网络的研究热点,到目前为止,已经提出了很多分析复杂网络社区结构的算法.但是大部分算法还存在一定的缺陷,而且有些算法由于其时间复杂度的过高导致其不适合应用于对大型网络的分析.提出了一种基于PSO微粒群算法的复杂网络社区结构分析方法.此方法无需预先知道组成该复杂网络的社区数量、社区内的节点数以及任何门限值.该算法的可行性用Zachary Karate Club和College Football Network模型进行验证.