基于多目标优化的符号网络社区检测算法

• 作者: 谭玉玲 肖媛娥
• 来源期刊: 井冈山大学学报（自然科学版）
• 学科: 工学
• 关键词: 复杂网络 符号网络 社团结构 多目标优化
• 年，卷（期）: 2022,（1）
• 所属期刊栏目: 信息科学|INFORMATION SCIENCE
• 页码范围: 70-77
• 页数: 8页
• 分类号: TP181
• 语种: 中文
• DOI: 10.3969/j.issn.1674-8085.2022.01.012

摘要

符号网络可以描述实体之间的多种关系,对符号网络中的社团检测可以挖掘出其中的有效信息.同时考虑连接密度和连接符号,将社团发现问题建模为一个多目标优化问题,基于MOEA/D框架,提出一种改进的符号网络社团发现算法,设计了基于字符串的编码方式、预分区策略、交叉合并策略、变异方式等.实验结果表明,本算法可以有效检测出社团结构.