复杂网络中层次重叠社区发现算法研究
| 摘要 | 第1-4页 |
| Abstract | 第4-8页 |
| 1 绪论 | 第8-13页 |
| ·研究背景 | 第8-9页 |
| ·研究意义 | 第9页 |
| ·国内外研究现状 | 第9-11页 |
| ·本文研究的主要内容 | 第11页 |
| ·论文主体结构 | 第11-13页 |
| 2 复杂网络基本理论 | 第13-19页 |
| ·复杂网络研究历史 | 第13页 |
| ·复杂网络的表示方法 | 第13-14页 |
| ·复杂网络的特征 | 第14-16页 |
| ·平均路径长度与小世界特征 | 第14-15页 |
| ·聚类系数与聚集特征 | 第15页 |
| ·度和度分布 | 第15-16页 |
| ·社区结构 | 第16页 |
| ·复杂网络模型 | 第16-18页 |
| ·小世界网络模型 | 第16-17页 |
| ·随机网络模型 | 第17页 |
| ·无尺度网络模型 | 第17-18页 |
| ·本章小结 | 第18-19页 |
| 3 复杂网络的社区结构 | 第19-28页 |
| ·网络社区的定义 | 第19-20页 |
| ·网络社区的结构 | 第20-22页 |
| ·层次结构 | 第20-21页 |
| ·重叠结构 | 第21-22页 |
| ·层次社区发现算法 | 第22-24页 |
| ·GN 算法 | 第22-23页 |
| ·Newman 快速算法 | 第23-24页 |
| ·重叠社区发现算法 | 第24-26页 |
| ·派系过滤算法 | 第24-26页 |
| ·连边聚类算法 | 第26页 |
| ·层次重叠社区发现算法 | 第26-27页 |
| ·社区结构评价标准 | 第27页 |
| ·本章小结 | 第27-28页 |
| 4 基于线图的层次重叠社区发现算法 | 第28-37页 |
| ·网络线图 | 第28-29页 |
| ·节点相似度 | 第29-32页 |
| ·原图节点相似度 | 第30页 |
| ·线图节点相似度 | 第30-32页 |
| ·基于线图的层次重叠社区发现算法 | 第32-36页 |
| ·层次聚类 | 第32页 |
| ·算法过程描述 | 第32-34页 |
| ·层次划分度量标准 | 第34-35页 |
| ·时间复杂度分析 | 第35-36页 |
| ·本章小结 | 第36-37页 |
| 5 实验设计及结果分析 | 第37-49页 |
| ·实验数据集介绍 | 第37-39页 |
| ·Zachary 空手道俱乐部网络数据集 | 第37-38页 |
| ·Dolphins 网络数据集 | 第38页 |
| ·College football 网络数据集 | 第38-39页 |
| ·实验结果 | 第39-47页 |
| ·Newman 快速算法实验结果 | 第39-41页 |
| ·CPM 算法实验结果 | 第41-44页 |
| ·基于线图节点相似度算法实验结果 | 第44-47页 |
| ·实验结果分析 | 第47-49页 |
| 6 总结及展望 | 第49-51页 |
| ·本文总结 | 第49-50页 |
| ·层次重叠社区发现研究展望 | 第50-51页 |
| 致谢 | 第51-52页 |
| 参考文献 | 第52-56页 |
| 附录 | 第56页 |
| A 作者在攻读硕士学位期间发表的论文目录 | 第56页 |
| B 作者在攻读硕士学位期间参与的科研项目 | 第56页 |
| C 作者在攻读硕士学位期间所受的奖励 | 第56页 |
