基于进化计算的符号网络社区检测

• 作者: 谭玉玲
• 来源期刊: 齐齐哈尔大学学报（自然科学版）
• 关键词: 复杂网络 符号网络 社区检测 进化算法
• 年，卷（期）: 2021,（6）
• 页码范围: 1-8
• 页数: 8页
• 分类号: O157.5|TP391.3
• 语种: 中文
• DOI: 10.3969/j.issn.1007-984X.2021.06.001

摘要

符号网络是一种具有正负项关系的社会网络,对其社区结构的检测可以挖掘其中有用的信息.将符号网络划分为全正和全负的子矩阵分别进行操作,同时引入更加适合符号网络社区检测的相关策略,如基于标签传播的种群初始化、改进的双点交叉算子、带局部搜索的突变算子等.在基准网络和随机网络上的测试数据表明,本文算法具有较好的检测社区检测效果.