← 返回卡片

原书出处

智能算法导论

56 5 . 4 基 于 蚁 群 算 法 的 社 区 检 测

核验版本的摘录快照 · 导入于 2026-10-23T08:14:02.872Z

子集,定义和,其中。给定一个图G的划分S=(V,V,…,Vs),其中Vi是图G的子图Gi对应的节点集i=1,2,…,s。

模块度密度D的定义为 1212 式(5-7)中,每一个求和项的分子表示的是子图节点的内度之和减去其节点的外度之和,分母表示该子图的节点数目。社区检测问题就可以看作是找到一个划分,使得模块度密度D的值最大的优化问题。

基于多目标蚁群算法的社区监测中涉及NRA和RC两个函数: NRA反映的是在各个社区内节点彼此之间互相连接的边平均值求和

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/智能算法导论/_epub-src/EPUB/xhtml/chapter5_0008.xhtml

EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d