数学论文_基于进化计算的符号网络社区检测
文章目录
1 符号网络中的社区检测
1.1 符号网络定义
1.2 符号网络的社区结构
1.3 社区检测的目标函数
1.4 符号网络的评价指标
2 基于进化计算的符号网络社区检测实现
2.1 算法步骤
2.2 关键技术说明
2.2.1 初始化算子：IGLP标签传播算法进行初始化
2.2.2 交叉算子：改进型两点交叉算子
2.2.3 突变算子：具有局部搜索的LMA突变算子
3 实验结果与分析
3.1 测试用的网络介绍
3.1.1 两个基准符号网络
3.1.2 真实网络Gahuku部落网络
3.1.3 随机符号网络
3.2 实验结果
3.2.1 基准测试网络上的实验结果
3.2.2 真实网络上的结果
3.2.3 随机网络的实验结果
4 结论
文章摘要:符号网络是一种具有正负项关系的社会网络,对其社区结构的检测可以挖掘其中有用的信息。将符号网络划分为全正和全负的子矩阵分别进行操作,同时引入更加适合符号网络社区检测的相关策略,如基于标签传播的种群初始化、改进的双点交叉算子、带局部搜索的突变算子等。在基准网络和随机网络上的测试数据表明,本文算法具有较好的检测社区检测效果。
文章关键词:
