论文部分内容阅读
为更精确地探测社团结构，通过选择优化函数，分析社团结构特性，设计适合社团检测的选择、交叉、变异等遗传算子，提出了基于遗传算法和模块密度的社团结构探测算法。该算法未采用传统的分裂或聚合方法用减边或加边的策略，没有引入其他中间变量，直接通过优化模块密度函数发现网络社团结构。分析和仿真结果表明，该算法探测的社团结构与模块度探测算法相比，能检测到更小规模的社团结构，参照强弱社团结构定义，比较各节点的内部度，其不满足强社团定义的节点明显小于其他划分结果，在性能上有了显著提高，能更准确地测度社团结构。