8.22 基于演化优化的网络社区检测 社区是网络中一部分节点的集合,同一个社区中的节点拥有相似的特征和性质.一般来说,社区内边的连接密度要大于社区间边的连接密度.网络社区检测就是通过一定的算法发现网络的社区结构.网络社区检测对于研究和分析潜在的网络拓扑结构具有十分重要的意义[1] . 适应度函数 1 . 基于单目标优化模型的社区检测 ● 模块度模型模块度 (Q) 是单目标优化中使用最广泛的适应度函数,模块度的概念最早是由 Newman et al [2]提出的.其公式如下:其中 n 和 m 分别