多目标优化驱动的复杂网络社团检测新方法:陈国强与王宇平的研究
需积分: 9 155 浏览量
更新于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万+
最新资源
- IEEE 14总线系统Simulink模型开发指南与案例研究
- STLinkV2.J16.S4固件更新与应用指南
- Java并发处理的实用示例分析
- Linux下简化部署与日志查看的Shell脚本工具
- Maven增量编译技术详解及应用示例
- MyEclipse 2021.5.24a最新版本发布
- Indore探索前端代码库使用指南与开发环境搭建
- 电子技术基础数字部分PPT课件第六版康华光
- MySQL 8.0.25版本可视化安装包详细介绍
- 易语言实现主流搜索引擎快速集成
- 使用asyncio-sse包装器实现服务器事件推送简易指南
- Java高级开发工程师面试要点总结
- R语言项目ClearningData-Proj1的数据处理
- VFP成本费用计算系统源码及论文全面解析
- Qt5与C++打造书籍管理系统教程
- React 应用入门:开发、测试及生产部署教程