| 基于双编码的重叠社团检测多目标优化方法 |
| |
| 引用本文： | 张磊,刘庆,杨尚尚,杨海鹏,程凡,马海平. 基于双编码的重叠社团检测多目标优化方法[J]. 电子学报, 2021, 49(11): 2101-2107. DOI: 10.12263/DZXB.20201094 |
| |
| 作者姓名： | 张磊 刘庆 杨尚尚 杨海鹏 程凡 马海平 |
| |
| 作者单位： | 安徽大学计算机科学与技术学院计算智能与信号处理教育部重点实验室,安徽合肥230601 |
| |
| 基金项目： | 国家自然科学基金;国家自然科学基金;国家自然科学基金;安徽省自然科学基金;安徽省高等学校自然科学研究项目 |
| |
| 摘 要： | 近年来,多目标进化方法已被广泛应用于重叠社团检测问题并取得了较好的社团划分性能.如何设计合适的个体编码以及进化策略是提高基于多目标进化重叠社团检测算法性能的重要因素.为此,本文设计了一种双编码表示方法对非重叠社团结构和重叠点分别进行编码,能够有效解码得到重叠社团结构.在双编码表示的基础上,本文提出了一种基于双编码的重叠社团检测多目标优化方法(DRMOEA).在DRMOEA中,为了获得好的初始个体并提高算法检测性能,本文提出了一种基于社团边界点的初始化策略.除此之外,针对双编码中的重叠点编码部分,本文提出了基于精英个体边界点的交叉策略,该策略利用社团边界信息引导种群向好的方向进化,从而有效提高了算法的检测性能.最后,在9个真实世界网络上的实验结果表明DRMOEA算法优于其他5个代表性重叠社团检测算法.
|
| 关 键 词： | 复杂网络 重叠社团检测 双编码 多目标优化 |
A Dual Representation-Based Multi-Objective Evolutionary Algorithm for Overlapping Community Detection |
| |
| ZHANG Lei,LIU Qing,YANG Shang-shang,YANG Hai-peng,CHENG Fan,MA Hai-ping. A Dual Representation-Based Multi-Objective Evolutionary Algorithm for Overlapping Community Detection[J]. Acta Electronica Sinica, 2021, 49(11): 2101-2107. DOI: 10.12263/DZXB.20201094 |
| |
| Authors: | ZHANG Lei LIU Qing YANG Shang-shang YANG Hai-peng CHENG Fan MA Hai-ping |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
