中文摘要 | 第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页 |