[发明专利]一种图相似性搜索方法、装置及计算机存储介质在审
| 申请号： | 202310907506.X | 申请日： | 2023-07-24 |
| 公开（公告）号： | CN116628286A | 公开（公告）日： | 2023-08-22 |
| 发明（设计）人： | 郑朝晖;王健翔;邱珍 | 申请（专利权）人： | 苏州海加网络科技股份有限公司 |
| 主分类号： | G06F16/903 | 分类号： | G06F16/903;G06F16/901;G06F18/22 |
| 代理公司： | 北京众元弘策知识产权代理事务所(普通合伙) 11462 | 代理人： | 刘东升 |
| 地址： | 215000 江苏省苏州市*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种图相似性搜索方法、装置及计算机存储介质。包括步骤：提供包括多个数据图的数据图集合及查询图；确定编辑距离阈值，确定数据图与查询图间的顶点数和边数的差值，从数据图集合中过滤掉差值大于编辑距离阈值的数据图，以获得预候选数据图集合；基于扩展概率将查询图分区，以获得查询图分区集合，查询图分区集合中非重叠分区；确定查询图与预候选数据图集合所包括的数据图间的不匹配分区数，从预候选数据图集合中过滤掉子区域数大于编辑距离阈值的数据图，获得候选数据图集合；构建多层索引；划分索引序列；压缩索引；计算数据图与查询图间的图编辑距离，当此距离小于等于编辑距离阈值时，将查询图加入结果集并返回结果集。 | ||
| 搜索关键词： | 一种 相似性 搜索 方法 装置 计算机 存储 介质 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于苏州海加网络科技股份有限公司，未经苏州海加网络科技股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202310907506.X/，转载请声明来源钻瓜专利网。
