多目标优化驱动的复杂网络社团检测新方法:陈国强与王宇平的研究
需积分: 9 112 浏览量
更新于2024-09-06
收藏 655KB PDF 举报
本文主要探讨了一种基于进化多目标优化的复杂网络社团检测方法,由陈国强和王宇平两位学者共同提出。他们针对复杂网络中的社区检测问题,创新性地将其转换为一个多目标优化问题。传统的单目标优化方法往往容易得到单一的解决方案,而这种方法通过在多个目标之间寻求权衡和折衷,能够在更广阔的搜索空间内发现社区结构,从而避免了这一局限。
论文构建在多目标演化算法(Multiobjective Evolutionary Algorithms, MOEAs)框架下,特别采用了MOEA/D(多目标演化算法/分解)技术。Tchebycheff分解技术被引入,它有助于提高算法的全局搜索能力,防止陷入局部最优解。此外,作者还设计了一种基于加权法的模拟退火局部搜索算子,进一步增强了算法的探索性和灵活性。
作者的研究关注于解决实际问题,他们不仅在计算机生成的网络数据集上进行了仿真实验,还对真实网络数据进行了验证。实验结果显示,相比于现有的社区检测算法,该新算法在检测准确性方面表现优越,同时计算效率也相对较低。更重要的是,通过获取多个Pareto最优解,该方法揭示了复杂网络社区的层次结构,这在理解网络的组织和动态特性中具有重要意义。
关键词包括“复杂网络”、“社团检测”、“多目标优化”和“层次结构”,这些关键词体现了研究的核心内容和技术路线。总体来说,这篇论文为复杂网络的社团检测提供了一个新颖且有效的工具,对于提升网络分析的深度和精度具有理论和实践价值。
2018-08-19 上传
2019-09-20 上传
2019-09-13 上传
2019-07-22 上传
2019-08-15 上传
2019-07-22 上传
weixin_39841882
- 粉丝: 445
- 资源: 1万+
最新资源
- Aspose资源包:转PDF无水印学习工具
- Go语言控制台输入输出操作教程
- 红外遥控报警器原理及应用详解下载
- 控制卷筒纸侧面位置的先进装置技术解析
- 易语言加解密例程源码详解与实践
- SpringMVC客户管理系统:Hibernate与Bootstrap集成实践
- 深入理解JavaScript Set与WeakSet的使用
- 深入解析接收存储及发送装置的广播技术方法
- zyString模块1.0源码公开-易语言编程利器
- Android记分板UI设计:SimpleScoreboard的简洁与高效
- 量子网格列设置存储组件:开源解决方案
- 全面技术源码合集:CcVita Php Check v1.1
- 中军创易语言抢购软件:付款功能解析
- Python手动实现图像滤波教程
- MATLAB源代码实现基于DFT的量子传输分析
- 开源程序Hukoch.exe:简化食谱管理与导入功能