论文部分内容阅读
Ball等提出的基于概率模型的重叠社群探测方法（Principled statistical approach for overlapping communities）通过最大期望求解的方法能够对大规模网络的重叠社群结构进行有效探测.但由于该方法的优化目标函数求解空间相对复杂,其采用的爬山优化算法难以获得一个全局最优的社群划分结果.针对该问题提出了一种基于进化算法的重叠社群探测方法,通过设置不同社群划分种群并采用竞争优选的过程来获得对PSOC目标函数的优化.计算机生成网络和真实网络重叠社群结构的探测实验表