摘要 | 第5-6页 |
Abstract | 第6-7页 |
第1章 绪论 | 第12-19页 |
1.1 复杂网络研究的背景与意义 | 第12-13页 |
1.2 国内外研究现状 | 第13-17页 |
1.3 论文组织结构 | 第17-18页 |
1.4 本章小结 | 第18-19页 |
第2章 复杂网络中的社团结构特性揭示技术 | 第19-34页 |
2.1 复杂网络的基本性质 | 第19-21页 |
2.1.1 真实网络的图表示 | 第19页 |
2.1.2 度和度分布 | 第19-20页 |
2.1.3 聚类系数 | 第20-21页 |
2.1.4 网络的平均最短路径和顶点的介数 | 第21页 |
2.2 复杂网络社团的结构定义和评价标准 | 第21-24页 |
2.2.1 复杂网络社团的结构定义 | 第21-23页 |
2.2.2 复杂网络社团的评价标准 | 第23-24页 |
2.3 复杂网络社团结构的划分算法 | 第24-32页 |
2.3.1 迭代二分法 | 第25-26页 |
2.3.2 层次性社团挖掘法 | 第26-30页 |
2.3.3 CPM算法与重叠性社团挖掘算法 | 第30页 |
2.3.4 重叠性和层次性同时体现的算法 | 第30-32页 |
2.3.5 基于模块度优化的算法 | 第32页 |
2.4 本章小结 | 第32-34页 |
第3章 基于层次性和重叠性划分的社团结构特征揭示算法 | 第34-41页 |
3.1 引言 | 第34页 |
3.2 BGLL聚类算法 | 第34-36页 |
3.3 BGLL的改进聚类算法 | 第36-40页 |
3.3.1 点加入社团的模块度增益 | 第36页 |
3.3.2 BGLL算法改进算法思想 | 第36-38页 |
3.3.3 BGLL算法改进的具体实现 | 第38-40页 |
3.4 本章小结 | 第40-41页 |
第4章 算法在MATLAB上的实现以及性能测试 | 第41-50页 |
4.1 实验分析工具与平台 | 第41-45页 |
4.2 改进算法实验结果对比 | 第45-48页 |
4.3 本章小结 | 第48-50页 |
结论 | 第50-52页 |
参考文献 | 第52-56页 |
致谢 | 第56页 |