多目标优化驱动的复杂网络社团检测新方法:陈国强与王宇平的研究

需积分: 9 1 下载量 155 浏览量 更新于2024-09-06 收藏 655KB PDF 举报
本文主要探讨了一种基于进化多目标优化的复杂网络社团检测方法,由陈国强和王宇平两位学者共同提出。他们针对复杂网络中的社区检测问题,创新性地将其转换为一个多目标优化问题。传统的单目标优化方法往往容易得到单一的解决方案,而这种方法通过在多个目标之间寻求权衡和折衷,能够在更广阔的搜索空间内发现社区结构,从而避免了这一局限。 论文构建在多目标演化算法(Multiobjective Evolutionary Algorithms, MOEAs)框架下,特别采用了MOEA/D(多目标演化算法/分解)技术。Tchebycheff分解技术被引入,它有助于提高算法的全局搜索能力,防止陷入局部最优解。此外,作者还设计了一种基于加权法的模拟退火局部搜索算子,进一步增强了算法的探索性和灵活性。 作者的研究关注于解决实际问题,他们不仅在计算机生成的网络数据集上进行了仿真实验,还对真实网络数据进行了验证。实验结果显示,相比于现有的社区检测算法,该新算法在检测准确性方面表现优越,同时计算效率也相对较低。更重要的是,通过获取多个Pareto最优解,该方法揭示了复杂网络社区的层次结构,这在理解网络的组织和动态特性中具有重要意义。 关键词包括“复杂网络”、“社团检测”、“多目标优化”和“层次结构”,这些关键词体现了研究的核心内容和技术路线。总体来说,这篇论文为复杂网络的社团检测提供了一个新颖且有效的工具,对于提升网络分析的深度和精度具有理论和实践价值。