| 摘要 | 第3-6页 |
| ABSTRACT | 第6-8页 |
| 第一章 绪论 | 第11-15页 |
| 1.1 引言 | 第11-12页 |
| 1.2 研究任务与论文内容安排 | 第12-13页 |
| 参考文献 | 第13-15页 |
| 第二章 复杂网络中的社团结构算法研究概述 | 第15-44页 |
| 2.1 引言 | 第15-16页 |
| 2.2 社团研究中的一些基本概念 | 第16-18页 |
| 2.2.1 社团的定义 | 第16页 |
| 2.2.2 模块度指标 | 第16页 |
| 2.2.3 层次性 | 第16-17页 |
| 2.2.4 重叠性 | 第17-18页 |
| 2.2.5 计算复杂度 | 第18页 |
| 2.3 基于模块度指标的改进新算法 | 第18-24页 |
| 2.3.1 分辨率问题 | 第19页 |
| 2.3.2 模块度指标的拓展 | 第19-20页 |
| 2.3.3 双重相关模型性检测方法（DAMM） | 第20-22页 |
| 2.3.4 基于谱图形分割法的改进算法 | 第22-23页 |
| 2.3.5 基于修正型微调策略的改进算法 | 第23-24页 |
| 2.4 基于层次性和重叠性的算法 | 第24-33页 |
| 2.4.1 层次性 | 第24-25页 |
| 2.4.2 重叠性 | 第25-28页 |
| 2.4.2.1 基于派系过滤算法的改进算法 | 第25-28页 |
| 2.4.2.1.1 加权网络中的派系过滤算法CPMw | 第25-27页 |
| 2.4.2.1.2 有向网络中的派系过滤算法CPMd | 第27-28页 |
| 2.4.2.2 基于GN 算法的改进算法 | 第28页 |
| 2.4.3 层次性和重叠性同时体现的算法 | 第28-33页 |
| 2.4.3.1 一种基于适应度函数局部最优化的方法 | 第28-30页 |
| 2.4.3.2 一种基于凝聚算法的新算法EAGLE | 第30-31页 |
| 2.4.3.3 一种从边的角度考虑同时体现重叠性和层次性的算法 | 第31-33页 |
| 2.5 其他算法 | 第33-34页 |
| 2.5.1 一种简单的标注传播算法 | 第33页 |
| 2.5.2 对模块度优化问题本身的改进算法 | 第33-34页 |
| 2.6 评判基准图 | 第34-36页 |
| 2.7 动态网络社团结构分析 | 第36-39页 |
| 2.7.1 社团结构的鲁棒性分析 | 第36-37页 |
| 2.7.2 社团结构的演化分析 | 第37-39页 |
| 2.8 本章小结 | 第39-40页 |
| 参考文献 | 第40-44页 |
| 第三章 基于随机重连方法的社团结构特性分析 | 第44-56页 |
| 3.1 引言 | 第44-45页 |
| 3.2 网络的高阶度相关特性 | 第45-47页 |
| 3.3 随机重连的算法 | 第47-49页 |
| 3.4 寻找网络中社团结构的算法 | 第49页 |
| 3.5 社团结构特性与网络的高阶度相关特性关系研究 | 第49-54页 |
| 3.6 本章小结 | 第54页 |
| 参考文献 | 第54-56页 |
| 第四章 一种用于寻找加权网络重叠性和层次性的社团算法 | 第56-67页 |
| 4.1 引言 | 第56-57页 |
| 4.2 一种可寻找层次性的社团算法（Louvain’s Method） | 第57-58页 |
| 4.3 基于LOUVAIN 算法寻找重叠性社团的改进算法 | 第58-59页 |
| 4.4 基于LOUVAIN 处理动态网络演化的改进算法 | 第59-61页 |
| 4.5 几种主要算法比较 | 第61-64页 |
| 4.6 本章小结 | 第64-65页 |
| 参考文献 | 第65-67页 |
| 第五章 在线社会网络 Wealink 特性分析 | 第67-77页 |
| 5.1 引言 | 第67页 |
| 5.2 在线社会网络Wealink 特性分析 | 第67-75页 |
| 5.2.1 在线社会网络Wealink 拓扑特性分析 | 第67-68页 |
| 5.2.2 在线社会网络Wealink 社团特性分析 | 第68-73页 |
| 5.2.3 在线社会网络Wealink 社团中重叠节点特性分析 | 第73页 |
| 5.2.4 在线社会网络Wealink 聚类系数特性分析 | 第73-74页 |
| 5.2.5 在线社会网络Wealink 度分布特性分析 | 第74-75页 |
| 5.3 本章小结 | 第75-76页 |
| 参考文献 | 第76-77页 |
| 第六章 总结和展望 | 第77-79页 |
| 6.1 结论 | 第77-78页 |
| 6.2 展望 | 第78-79页 |
| 致谢 | 第79-80页 |
| 攻读硕士学位期间已录用或已发表的学术论文 | 第80-82页 |
