[00287514]一种基于标签图的模式匹配子图查找方法
交易价格：
面议
类型：
发明专利
技术成熟度：
正在研发
专利所属地：中国
专利号：CN201610293424.0
交易方式：
完全转让
许可转让
技术入股
联系人：
南京邮电大学
所在地：江苏南京市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
本发明公开一种基于标签图的模式匹配子图查找方法，该方法将模式匹配子图查找问题定义成标签图模型，从全局角度求解标签图中的模式匹配子图，通过剪枝优化和深度优先搜索算法等策略获取可行解空间。所述标签图中模式匹配子图的查找问题描述如下：设给定一个包含一组标签的标签图，再给定包含一组标签的查询图，基于标签图的模式匹配子图查找方法找到和查询图模式匹配的子图。假定标签图为G＝(V,E,l)，查询图为Q＝(Vq,Eq,lq)，标签图G＝(V,E,l)中每个顶点看作待查询的对象，图中每个顶点都具有一个标签；标签图和查询图均为有向图。我们的目标是从标签图G＝(V,E,l)中寻找到所有和查询图Q＝(Vq,Eq,lq)满足模式匹配条件的子图。
微信公众号
