一种基于新颖性搜索的多目标头脑风暴社区检测方法技术

本发明专利技术涉及一种基于新颖性搜索的多目标头脑风暴社区检测方法。包括以下步骤：读取输入网络；初始化种群；利用种群中的所有解来更新外部存档EP；精英个体扰动；获取新颖性解；在外部存档与当前种群中随机选择个体C1与C2；在外部存档与新颖性解随机选择个体C1与C2；计算新种群的NRA与RC值，并更新外部存档；当外部存档Q次未更新或者达到迭代次数p，执行重启动操作，返回步骤2；判断是否满足终止条件，如果是计算外部存档的模块度Q值和最大规范化互信息NMI值，否则返回步骤3；输出一组划分网络结构。本发明专利技术方法能有效避免早熟收敛，增强了个体的全局搜索能力；能保持种群的多样性以及有效避免早熟收敛。

【技术实现步骤摘要】
一种基于新颖性搜索的多目标头脑风暴社区检测方法
本专利技术涉及复杂网络社区检测
，尤其涉及一种基于新颖性搜索的多目标头脑风暴社区检测方法。
技术介绍
检测复杂网络中社区结构有着非常重要的意义，因为研究者们发现复杂网络的社区结构反映的是一个大网络中各集聚的小网络分布和相互联系的状况，这些小网络内部的点之间连接紧密，而小网络与外部的点连接稀疏，同时这些小网络内部的点具有相同的功能和潜藏的信息。因此检测出复杂网络中的社区结构能有助于更好了解网络系统组织结构，同时能挖掘出网络系统组织结构的功能。社区检测实际就是一种网络聚类的方法，社区检测方法很多，主要包括基于启发式的社区检测算法和基于优化的社区检测算法，随着智能群体优化算法的应用普及，基于优化的社区划分算法也越来越被重视，这种方法本质就是通过优化特定的目标函数来搜索复杂网络理想的社区划分，通过定义最优化目标函数，然后通过某种策略来进行网络结构的划分。Tasgin等人采用GA算法优化社区模块度Q函数来识别社区之间的稀疏连接和密集连接划分。见TasginM,HerdagdelenA,本文档来自技高网...

【技术保护点】
1.一种基于新颖性搜索的多目标头脑风暴的社区检测方法，包括以下步骤：/n步骤1、读取输入网络，利用LAR编码初始化算法；/n步骤2、初始化种群：随机生成初始种群大小popnum，计算初始解的社区内部连接比例NRA和社区外部连接比例RC值；/n步骤3、利用种群中的所有解来更新外部存档EP；/n步骤4、精英个体扰动：在外部存档EP中随机选择一个个体C1进行扰动生成新个体；/n步骤5、获取新颖性解：将外部存档EP中的解与原始种群的解进行社区内部连接比例NMI值计算，将NMI值小的作为新颖性解；/n步骤6、在外部存档与当前种群中随机选择个体C1与C2，即精英解和普通解两点交叉融合生成新个体；/n步骤7...

【技术特征摘要】
1.一种基于新颖性搜索的多目标头脑风暴的社区检测方法，包括以下步骤：
步骤1、读取输入网络，利用LAR编码初始化算法；
步骤2、初始化种群：随机生成初始种群大小popnum，计算初始解的社区内部连接比例NRA和社区外部连接比例RC值；
步骤3、利用种群中的所有解来更新外部存档EP；
步骤4、精英个体扰动：在外部存档EP中随机选择一个个体C1进行扰动生成新个体；
步骤5、获取新颖性解：将外部存档EP中的解与原始种群的解进行社区内部连接比例NMI值计算，将NMI值小的作为新颖性解；
步骤6、在外部存档与当前种群中随机选择个体C1与C2，即精英解和普通解两点交叉融合生成新个体；
步骤7、在外部存档与新颖性解随机选择个体C1与C2，即精英个体和新颖个体两点交叉融合生成新个体；
步骤8、计算新种群的NRA与RC值，并更新外部存档；

【专利技术属性】
技术研发人员：潘晓英，王佳，李红叶，廉佳，
申请(专利权)人：西安邮电大学，
类型：发明
国别省市：陕西;61