一种基于子图匹配的图相似性搜索方法

本发明公开了一种基于子图匹配的图相似性搜索方法，将数据图划分为若干互斥的半边图，以子图嵌入为键，包含该子图的数据图集为值构建倒排索引，基于数据图的尺寸信息构建坐标索引，利用两层索引之间的映射关系实现层级过滤，采用自环或无环策略处理半边，设计顺序嵌入模型，使得具有子图同构关系的两张图的嵌入在高维空间中同样有相同的偏序位置，输入查询图，通过坐标索引筛选出初步候选集，再通过倒排索引对候选集进一步筛选，精确计算查询图和候选图之间的图编辑距离，获取最终结果集，不仅避免了传统子图同构测试，而且可以在离线阶段生成子图嵌入，大大缩短的模型的推断时间。