基于两阶段策略的非重叠与重叠网络社区检测方法

摘要

本发明公开了基于两阶段策略的非重叠与重叠网络社区检测方法，克服了现有技术中无法多分辨分析重叠网络社区结构的问题。其实现步骤为：(1)载入网络数据；(2)初始化网络社区种群；(3)划分网络社区种群；(4)组建网络社区团队；(5)检测候选网络社区划分；(6)更新网络社区种群；(7)检测局部网络社区；(8)更新网络社区种群；(9)判断是否终止迭代；(10)输出非重叠网络社区划分；(11)检测重叠网络社区节点；(12)输出重叠网络社区划分结果。本发明引入模块密度函数及隶属度函数，使得本发明能多分辨分析网络结构，并检测不同重叠程度的重叠网络社区。