基于强模拟的图模式匹配方法、装置及系统

专利申请号：CN201110402608.3

公 开 号：CN102521332A

发 明 人：马帅 曹洋 樊文飞 沃天宇 胡春明 怀进鹏 

代 理 人：刘芳

代理机构：11205 北京同立钧成知识产权代理有限公司

专利类型：发明申请

申 请 日：20120627

公 开 日：20111206

专利主分类号：G06F17/30(20060101)

关 键 词：球体 匹配 匹配模式 球心 装置及系统 对偶模式 关系集合 匹配子图 数据图 模式匹配方法 模式匹配 匹配处理 对偶 约束 

摘      要：本发明提供一种基于强模拟的图模式匹配方法、装置及系统，其方法包括：获取匹配模式图和数据图；以所述数据图的各个节点为球心，以所述匹配模式图的直径为半径建立匹配球体；根据对偶模拟的约束条件分别对所有的所述匹配球体进行匹配处理，以获取所述匹配模式图和各个匹配球体中的对偶模式关系集合；根据所述对偶模式关系集合，获取所有所述匹配球体中的匹配子图，所述匹配子图中包括其所在的匹配球体的球心。本发明还提供了相应的装置和系统。本发明提供的方法、装置及系统，能够高效而准确的实现图模式匹配。