专利内容由知识产权出版社提供
专利名称：基于多目标密母计算的网络社区检测方法专利类型：发明专利
发明人：马文萍,焦李成,云杰,郝金现,马晶晶,公茂果申请号：CN201310400973.X申请日：20130901公开号：CN103455610A公开日：20131218
摘要：本发明公开了一种基于多目标密母计算的网络社区检测方法，主要解决传统方法分辨率不高，容易陷入局部最优，只能得到单一划分结果，不能得到网络的层次结构等问题。其实现步骤为：（1）建立待检测网络的邻接矩阵；（2）网络种群初始化；（3）产生新个体；（4）更新网络种群；（5）局部搜索网络种群；（6）判断是否达到循环代数；（7）计算网络种群中每个个体的模块度值；（8）检测出网络划分后的社区。本发明采用标签法初始化网络种群，结合了基于分解的多目标进化算法和模拟退火算法，提高了网络的初始检测精度，加速了算法的收敛，提高了算法的局部寻优能力，并避免了陷入局部最优，提高了算法的分辨率，能够发现网络社区的层次结构。
申请人：西安电子科技大学
地址：710071 陕西省西安市太白南路2号
国籍：CN
代理机构：陕西电子工业专利中心
更多信息请下载全文后查看
