基于智能计算的复杂网络社区发现算法研究

目录

声明

摘要

符号说明

缩略词中英文全称对照表

第1章绪论

1．1研究背景与研究意义

1．2研究现状

1．2．1非符号网络社区发现算法

1．2．2符号网络社区发现算法

1．3本文主要工作和创新点

1．4组织结构

第2章相关背景知识介绍

2．1复杂网络模型

2．2社区划分评价标准

2．2．1模块度

2．2．2不平衡度

2．2．3 Owsi(n)ski-Zadro(z)ny准则

2．2．4标准化互信息

2．3相关算法介绍

2．3．1迭代局部搜索算法

2．3．2迭代贪心算法

2．3．3标签传播算法

2．4本章小结

第3章基于迭代局部搜索的非符号网络社区发现算法

3．1算法描述

3．1．1初始化阶段

3．1．2局部搜索阶段

3．1．3扰动阶段

3．1．4接受准则

3．1．5终止条件

3．2时间复杂度分析

3．3实验结果与分析

3．3．1参数校准

3．3．2收敛性分析

3．3．3真实网络数据集实验结果

3．3．4人工网络数据集实验结果

3．4本章小结

第4章基于迭代贪心的符号网络社区发现算法

4．1算法描述

4．1．1初始化阶段

4．1．2局部搜索阶段

4．1．3解构与重构阶段

4．1．4接受准则

4．1．5终止条件

4．2时间复杂度分析

4．3实验结果与分析

4．3．1参数校准

4．3．2收敛性分析

4．3．3社交网络数据集实验结果

4．4本章小结

第5章结论与展望

5．1结论

5．2展望

参考文献

致谢

攻读学位期间发表的学术成果和参加的科研项目

学位论文评阅及答辩情况表