| 中文摘要 | 第3-4页 |
| Abstract | 第4-5页 |
| 第一章 绪论 | 第8-12页 |
| 1.1 研究背景与意义 | 第8-9页 |
| 1.2 国内外的研究现状 | 第9页 |
| 1.3 本文的主要研究内容 | 第9-10页 |
| 1.4 论文的组织架构 | 第10-12页 |
| 第二章 预备知识、相关理论和算法 | 第12-24页 |
| 2.1 社会网络 | 第12-16页 |
| 2.1.1 与社会网络相关的理论与定义 | 第12-14页 |
| 2.1.2 二分图和图的匹配 | 第14-16页 |
| 2.2 节点的结构特征 | 第16-17页 |
| 2.3 结构相似性计算 | 第17-23页 |
| 2.4 本章小结 | 第23-24页 |
| 第三章 S2R & R2S:节点排名和结构相似度度量算法 | 第24-36页 |
| 3.1 简介 | 第24-26页 |
| 3.2 S2R:一个基于结构相似度的节点排列算法 | 第26-28页 |
| 3.3 R2S:一个节点间结构相似度搜索算法 | 第28-32页 |
| 3.3.1 R2S算法的提出理念 | 第28-30页 |
| 3.3.2 R2S算法的数学定义 | 第30-32页 |
| 3.4 S2R & R2S:一个关于排名和结构相似性的计算架构 | 第32-33页 |
| 3.5 S2R & R2S计算架构的贡献 | 第33-35页 |
| 3.6 本章小结 | 第35-36页 |
| 第四章 实验评估与结果分析 | 第36-50页 |
| 4.1 实验数据集 | 第36-37页 |
| 4.2 对节点排列算法的评估 | 第37-38页 |
| 4.3 R2S算法的性能研究 | 第38-49页 |
| 4.3.1 聚类结果的离散性 | 第38-42页 |
| 4.3.2 关系搜索：结构相似性度量 | 第42-49页 |
| 4.4 本章小结 | 第49-50页 |
| 第五章 总结与展望 | 第50-53页 |
| 5.1 本文工作总结 | 第50-51页 |
| 5.2 下一步的研究工作 | 第51-53页 |
| 参考文献 | 第53-58页 |
| 在学期间的研究成果 | 第58-59页 |
| 致谢 | 第59页 |