[发明专利]基于密母计算的网络社区结构检测方法

摘要

一种基于密母计算的网络社区结构检测方法，主要解决现有社区结构检测技术的分辨率限制、难以发现社区层次结构、收敛速度慢等问题。该方法的实现步骤为：(1)构造初始化种群，采用直接编码方法初始化种群中的个体；(2)选择操作；(3)交叉变异；(4)局部搜索；(5)更新种群；(6)判断是否终止；(7)终止。本发明通过将扩展模块密度作为适应度函数，引入局部搜索策略构造出基于密母计算的方法，以不同分辨率分析网络，进而发现社区的层次结构，并加快收敛速度，可用于解决网络中的社区结构检测问题。

主权项

一种基于密母计算的网络社区结构检测方法，具体步骤如下：(1)构造初始化种群，采用直接编码方法初始化种群中的个体；(2)选择操作2a)将扩展模块密度作为适应度函数；2b)计算当前种群中每一个个体的适应度函数值；2c)从当前种群中随机选择两个个体，将其中适应度函数值较大的个体加入父种群中；2d)重复步骤2c)，直至得到整个父种群；(3)交叉变异3a)从父种群中随机选择两个父个体；3b)对两个父个体进行双向传递交叉操作，得到两个临时子个体；3c)对两个临时子个体分别进行单点变异操作，得到两个子个体；3d)重复步骤3a)、步骤3b)、步骤3c)，直至得到整个子种群；(4)局部搜索4a)从子种群中选择适应度函数值最大的一个个体；4b)利用爬山法对适应度函数值最大的个体进行局部搜索操作，得到局部最优个体；4c)用局部最优个体替代子种群中适应度函数值最大的个体，得到改进子种群；(5)更新种群5a)将改进子种群与当前种群合并，组成临时种群；5b)将临时种群中的个体按照适应度函数值大小由高到低排序；5c)截取临时种群中和当前种群规模大小相同的适应度函数值大的个体，得到下一代种群；(6)判断是否终止：如果迭代次数达到限定的次数则执行下一步骤，否则，执行步骤(2)；(7)终止。