[发明专利]基于强模拟的图模式匹配方法、装置及系统

摘要

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

主权项

一种基于强模拟的图模式匹配方法，其特征在于，包括：获取匹配模式图和数据图；以所述数据图的各个节点为球心，以所述匹配模式图的直径为半径建立匹配球体；根据对偶模拟的约束条件分别对所有的所述匹配球体进行匹配处理，以获取所述匹配模式图和各个匹配球体中的对偶模式关系集合，所述对偶模拟约束条件为匹配模式图中的节点与其在匹配球体中的对偶匹配节点的类型相同，所述匹配球体中存在所述匹配模式图中的节点的父代节点的对偶匹配节点，所述匹配球体中存在所述匹配模式图中的节点的子代节点的对偶匹配节点；根据所述对偶模式关系集合，获取所有所述匹配球体中的匹配子图，所述匹配子图中包括其所在的匹配球体的球心。