基于路径映射的图相似性计算方法研究
| 摘要 | 第1-5页 |
| ABSTRACT | 第5-10页 |
| 第1章 绪论 | 第10-14页 |
| ·选题背景与意义 | 第10-11页 |
| ·国内外研究现状 | 第11-12页 |
| ·子图同构检测 | 第11页 |
| ·子图相似性搜索 | 第11-12页 |
| ·图的近似匹配 | 第12页 |
| ·本文的研究工作及内容安排 | 第12-14页 |
| 第2章 相关工作 | 第14-20页 |
| ·图的定义和概念 | 第14-15页 |
| ·图的表示和同构 | 第15页 |
| ·图的近似匹配 | 第15-17页 |
| ·概念 | 第16页 |
| ·相似特征提取及相似性计算 | 第16-17页 |
| ·匹配方法介绍 | 第17-19页 |
| ·CompMaxCard 图同态匹配算法 | 第17-18页 |
| ·SF 图通用匹配算法 | 第18-19页 |
| ·小结 | 第19-20页 |
| 第3章 基于邻接点的节点相似性计算 | 第20-30页 |
| ·问题提出 | 第20-22页 |
| ·节点相似性计算的基本思想 | 第22页 |
| ·基于邻接点的节点相似性计算方法 | 第22-25页 |
| ·基于节点标签的相似性计算 | 第22-23页 |
| ·基于邻接点的节点相似性计算 | 第23-25页 |
| ·节点相似性计算算法 | 第25-29页 |
| ·基本过程 | 第25页 |
| ·数据结构表示 | 第25-26页 |
| ·算法及时间复杂度分析 | 第26-29页 |
| ·本章小结 | 第29-30页 |
| 第4章 基于路径映射的图近似匹配方法 | 第30-43页 |
| ·概述 | 第30-31页 |
| ·整体架构 | 第31页 |
| ·基于路径映射的边匹配 | 第31-36页 |
| ·边匹配 | 第31-32页 |
| ·路径映射方法 | 第32-34页 |
| ·基于路径映射的边匹配算法 | 第34-36页 |
| ·基于路径映射的图近似匹配算法 | 第36-42页 |
| ·算法思想 | 第37页 |
| ·数据结构表示 | 第37-38页 |
| ·算法实现 | 第38-40页 |
| ·图近似匹配例子 | 第40-42页 |
| ·小结 | 第42-43页 |
| 第5章 实验评价 | 第43-51页 |
| ·实验设置 | 第43-46页 |
| ·比较算法 | 第43页 |
| ·数据集 | 第43-46页 |
| ·真实数据集实验分析 | 第46-50页 |
| ·阈值的设置 | 第46-48页 |
| ·实验评价 | 第48-50页 |
| ·小结 | 第50-51页 |
| 第6章 总结与展望 | 第51-54页 |
| ·本文工作成果总结 | 第51-52页 |
| ·工作中不足及展望 | 第52-54页 |
| 致谢 | 第54-55页 |
| 参考文献 | 第55-57页 |
| 攻读学位期间发表的学术论文及参加科研情况 | 第57-58页 |
