| 中文摘要 | 第1-4页 |
| Abstract | 第4-8页 |
| 第一章 绪论 | 第8-14页 |
| ·研究背景及意义 | 第8-10页 |
| ·国内外研究现状 | 第10-12页 |
| ·非重叠社团发现算法 | 第10-11页 |
| ·重叠社团发现算法 | 第11-12页 |
| ·论文研究内容 | 第12-13页 |
| ·论文组织结构 | 第13-14页 |
| 第二章 相关理论知识简介 | 第14-24页 |
| ·图及其相关矩阵 | 第14-17页 |
| ·图的邻接矩阵 | 第14-15页 |
| ·图的关联矩阵 | 第15页 |
| ·图的度矩阵 | 第15页 |
| ·图的连通性 | 第15页 |
| ·拉普拉斯矩阵 | 第15-16页 |
| ·矩阵相似性 | 第16-17页 |
| ·Jordan标准型 | 第17页 |
| ·谱聚类 | 第17-20页 |
| ·基于拉普拉斯矩阵的谱聚类 | 第18页 |
| ·基于标准化拉普拉斯矩阵的谱聚类 | 第18-20页 |
| ·线图及其相关理论 | 第20-21页 |
| ·基于边社团的重叠社团发现算法 | 第21-22页 |
| ·相似度距离 | 第22-23页 |
| ·本章小结 | 第23-24页 |
| 第三章 线图社团个数先验知识的获取 | 第24-33页 |
| ·基于Laplace矩阵Jordan型的图论特征分析 | 第25-27页 |
| ·基于Laplace矩阵Jordan型的图论特征分析在线图中的应用 | 第27-30页 |
| ·线图Laplace矩阵的Jordan型矩阵 | 第30-31页 |
| ·实验验证 | 第31-32页 |
| ·本章小结 | 第32-33页 |
| 第四章 基于线图Laplace矩阵的重叠社团发现方法 | 第33-65页 |
| ·方法描述 | 第33-34页 |
| ·特征向量的选择及提取 | 第34-35页 |
| ·相似性度量的选择及比较 | 第35-40页 |
| ·相似性度量选择 | 第35页 |
| ·相似性度量比较 | 第35-40页 |
| ·实验工具 | 第40-41页 |
| ·基于线图的K-means重叠社团发现 | 第41-54页 |
| ·Zachary karate club网络 | 第41-46页 |
| ·海豚社交网络 | 第46-54页 |
| ·基于线图的层次聚类重叠社团发现 | 第54-64页 |
| ·Zachary karate club网络 | 第55-60页 |
| ·海豚社交网络 | 第60-64页 |
| ·本章小结 | 第64-65页 |
| 第五章 总结与展望 | 第65-66页 |
| ·工作总结 | 第65页 |
| ·未来工作展望 | 第65-66页 |
| 参考文献 | 第66-69页 |
| 研究生期间参与的项目 | 第69-70页 |
| 致谢 | 第70页 |
