高效子图匹配算法研究—硕士毕业论文下载



高效子图匹配算法研究

分类1：教育论文网→数理科学和化学论文→数学论文→代数、数论、组合理论论文→组合数学（组合学）论文→图论论文
分类2：教育论文网→工业技术论文→自动化技术、计算机技术论文→计算技术、计算机技术论文→计算机软件论文→程序设计、软件工程论文→程序设计论文

高效子图匹配算法研究

论文目录
致谢	第1-6页
摘要	第6-7页
ABSTRACT	第7-11页
1 引言	第11-15页
· 研究背景及意义	第11-13页
· 本文研究的主要内容	第13-14页
· 论文的组织安排	第14-15页
2 子图匹配理论基础与研究现状	第15-24页
· 子图匹配问题概述	第15-16页
· 图索引技术的研究进展	第16-19页
· 图索引的发展历程	第16-17页
· 基于子图特征的图索引技术的基本理论	第17-19页
· 子图同构搜索算法的发展历程与理论基础	第19-20页
· 子图匹配问题的最新进展和主要挑战	第20-21页
· 非精确匹配问题	第21-22页
· 非精确匹配的研究进展与基本问题	第21页
· 非精确匹配目前的挑战与成果	第21-22页
· 非精确匹配算法对本文研究的意义	第22页
· 本章小结	第22-24页
3 基于多段图模型的高效子图匹配算法	第24-45页
· 问题提出	第24页
· 预备知识	第24-30页
· 邻域过滤	第25-26页
· r-l路径过滤	第26-28页
· Ullmann算法和顶点搜索顺序	第28-30页
· 多段图模型MGSM	第30-32页
· es特征	第31-32页
· 导出子图频率的估计方法	第32页
· 子图搜索算法	第32-36页
· 伪树估计法	第33-35页
· 搜索顺序生成	第35-36页
· Tps算法	第36页
· 过滤方法的改进	第36-39页
· 索引	第37-38页
· 构造生成树	第38-39页
· 实验	第39-43页
· 构造实验数据集	第39页
· 过滤阶段效率对比	第39-40页
· 验证阶段效率对比	第40-43页
· 本章小结	第43-45页
4 基于邻域标签的快速过滤算法	第45-60页
· 问题提出	第45页
· 预备知识	第45-47页
· 标签传播和h-list	第46-47页
· 分层顶点过滤	第47-50页
· 路径向量比对	第48-49页
· Label向量比对	第49-50页
· 顶点向量比对	第50页
· HLMA全局过滤算法	第50-53页
· 候选集生成	第51-52页
· 候选集过滤：匹配度计算	第52-53页
· 实验结果与分析	第53-59页
· 查询准确率	第53-54页
· 有效性	第54-57页
· 时间效率	第57-58页
· 与路径层矩阵的比较	第58-59页
· 本章小结	第59-60页
5 结论与展望	第60-62页
· 本文总结	第60页
· 未来展望	第60-62页
参考文献	第62-65页
作者简历及攻读硕士学位期间取得的研究成果	第65-67页
	第67页

本篇论文共67页，点击这进入下载页面。

更多论文
高效子图匹配算法研究
旅客同行网络链接预测方法研究
铁路事故致因建模分析研究
多视角数据缺失补全问题研究
社会网络中的社区发现及协同过滤推
基于图模型的高效聚类算法研究
基于超图模型的隐私保护匿名化技术
O2O模式下餐饮业顾客体验系统动力学
基于系统动力学的大规模定制供应链
气体爆炸模型研究及三维仿真实现
含初始缺陷的镁单晶塑性变形机制的
利用正常色散光纤产生平坦可视超连
大模场面积单模菊花纤芯分布光纤的
基于宽带光源的分布式光纤传感器对
电磁波在回旋介质中传播特性的研究
基于LCoS的波长选择开关与多波长激
弯曲不敏感少模光纤的优化
基于电磁超材料太赫兹吸波器的研究
超长光纤光栅写入系统关键技术的研
光纤光栅制作技术及应用的研究
多孔光纤热极化的研究
基于柔性超材料的THz宽带吸收器的研
基于高斯光束的阶跃型多模光纤的模
Ф-OTDR分布式光纤扰动传感系统模式
基于热极化双孔光纤的电调谐光开关
基于FDTD的煤矿井下信号线电磁干扰
基于啁啾相移光纤光栅的光纤激光器
基于SESAM掺铥脉冲激光器的研究
基于静息态fNIRS的执行功能神经相关
基于网络拓扑特性的关键蛋白质识别
基于ChIP-seq数据的转录因子结合位
东南沿海地区地质灾害易发性评价方
基于Hoek-Brown准则的强度折减法研
旅游发展新趋势下的旅游资源评价体
新型尾式卟啉及锰卟啉的合成、结构
含手性谐振单元声子晶体的带隙和传
平铺与岛状两种生长模式下Pd@Pt纳米
基于相移光纤光栅的D型聚合物电光调
高温结构陶瓷的表面强化工艺及其强
真空环境下Ti₂SnC裂纹愈
榫卯空心砌块砌体的基本力学性能研
复合应力作用下混凝土强度与敲击机
基于贝叶斯网络和业务持续管理的液
针状莫来石多孔陶瓷的制备及性能研
发电厂循环水浓缩倍率对不锈钢表面
炭质吸附剂原位治理污染底泥技术研
生物质炭修复剂平铺式治理污染底泥
城镇燃气聚乙烯管道热氧老化规律的
典型生物质/无烟煤混合燃烧特性实验
双连续TiC/Fe复合材料的制备技术研
原位自生TiC_0.5颗粒增强
用于表面增强拉曼散射的纳米复合材
铝—氮化硼—碳化硅复合材料的成形
聚酰亚胺基耐电晕、高导热微纳米复
双连续相TiC_x/Ni基复合材料的制备
泡沫铝/石蜡复合相变材料蓄热性能数
TiC_x/Fe(Cr,Ni)双连续相复合材料的
基于无线Mesh网络井下移动视频监控
基于电池柔性成组技术的储能变流器
基于Mesh网络井下救灾通讯系统之语
基于无线Mesh网络井下环境监控系统
煤矿井下编码协作MC-CDMA跨层自适应
基于MESH网络的矿山井下车辆无线定
基于Mesh网络煤矿井下救灾一体化平
高频声波隐蔽通信系统的设计与实现

子图匹配论文子图同构搜索论文图挖掘论文
版权申明：目录由用户lys34**提供，www.51papers.com仅收录目录，作者需要删除这篇论文目录请点击这里。
\| 设为首页\|\|加入收藏\|\|站内搜索引擎\|\|站点地图\|\|在线购卡\|
版权所有教育论文网 Copyright(C) All Rights Reserved