基于局部搜索的多目标社区发现方法
知识产权简介
本发明公开了一种基于局部搜索的多目标社区发现方法,可用于网络功能分析和结构可视化,设计了增长更快的局部搜索方向,基于网络特点定义了局部邻域和邻域,采用计算目标函数增量值的方法降低了局部搜索的时间复杂度。本发明将该局部搜索方法和传统的进化搜索方法有机的结合起来,能够更加有效的分析多层次的社区结构。
本发明公开了一种基于局部搜索的多目标社区发现方法,可用于网络功能分析和结构可视化,设计了增长更快的局部搜索方向,基于网络特点定义了局部邻域和邻域,采用计算目标函数增量值的方法降低了局部搜索的时间复杂度。本发明将该局部搜索方法和传统的进化搜索方法有机的结合起来,能够更加有效的分析多层次的社区结构。