买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉大连海事大学申请的专利一种基于分区的化合物结构图相似查询方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116525025B 。

龙图腾网通过国家知识产权局官网在2026-03-27发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310527206.9，技术领域涉及：G16C20/40；该发明授权一种基于分区的化合物结构图相似查询方法是由王习特;王朝金;白梅;马茜设计研发完成，并于2023-05-10向国家知识产权局提交的专利申请。

本一种基于分区的化合物结构图相似查询方法在说明书摘要公布了：本发明公开了一种基于分区的化合物结构图相似查询方法，包括获取待查询化合物结构图、化合物结构图数据库G，当G为空则输出相似结果集，当G不为空，则依次取出G中的化合物结构图g，计算g与q的第一编辑距离下界并判断是否满足阈值，若是，则判断G是否为空，若否则设置分区结束条件，分别对q与g进行分区，计算分区后的g与q的第二编辑距离下界并判断是否满足阈值，若是则判断G是否为空，若否则获取分区过程产生的映射列表，根据映射列表构建状态空间树，根据状态空间树计算g与q的第三编辑距离下界并判断是否满足阈值，若是则判断G是否为空，若否则将g加入相似结果集中。提高了检测相似化合物结构图的速度和检测精度。

本发明授权一种基于分区的化合物结构图相似查询方法在权利要求书中公布了：1.一种基于分区的化合物结构图相似查询方法，其特征在于，包括， 步骤一、获取待查询化合物结构图，化合物结构图数据库G，以及阈值，初始化相似结果集为空， 步骤二，判断G是否为空，若为空则输出相似结果集，若不为空，则依次取出G中的化合物结构图，根据与之间的标签集差计算与的第一编辑距离下界，判断第一编辑距离下界是否满足阈值，若满足阈值，则重新判断G是否为空，若不满足阈值，则执行步骤三，所述根据与q之间的标签集差计算与q的第一编辑距离下界包括根据公式1计算与q的第一编辑距离， 1 其中，表示中顶点的标签集，表示g中顶点的标签集合，表示q中边的标签集，表示g中边的标签集，表示标签集和标签集的差值，表示集合大小，根据公式2计算， 2 其中，分别表示、，分别表示、； 步骤三、设置分区结束条件，分别对与进行分区，计算分区后的与的第二编辑距离下界，判断第二编辑距离下界是否满足阈值，若满足，则返回步骤二重新判断G是否为空，若不满足阈值，则执行步骤四，所述步骤三包括， 步骤1.1：初始化g与q的第二编辑距离下界，设置变量为空，用于存放下一个分区包含的顶点集合，将中度最大的顶点及其邻居节点加入变量， 步骤1.2：判断是否为空，若不为空，则继续执行步骤1.3；否则执行步骤1.8； 步骤1.3：初始化变量为空，用来存放当前分区包含的顶点集合，将中的第一个顶点及其邻居节点加入， 步骤1.4：初始化小根堆为空，小根堆用于存放顶点映射集合，分别从顶点映射集合中获取顶点映射，根据顶点映射得到形成的分区以及形成的子图，计算分区与子图之间的分区映射编辑距离，并按照的大小排序，执行步骤1.5； 步骤1.5：判断小根堆是否满足分区结束条件，若满足分区结束条件，则执行步骤1.6，否则执行步骤1.7， 步骤1.6：从中选择待映射顶点和顶点映射，待映射顶点与匹配顶点组中所有顶点做映射匹配对，得到新的顶点映射，计算分区映射编辑距离，放入小根堆，待映射顶点与非映射顶点组整体形成匹配对，得到新的顶点映射，分区映射编辑距离增加1，放入小根堆，更新，返回执行步骤1.5； 步骤1.7：将小根堆的顶点映射加入映射列表，更新变量，返回小根堆堆顶中，加入到上； 步骤1.8：判断是否满足阈值；若是，则返回步骤二重新判断G是否为空；若不是，则执行步骤四； 步骤四、获取分区过程产生的映射列表，根据映射列表构建状态空间树，根据状态空间树计算与的第三编辑距离下界，判断第三编辑距离下界是否满足阈值，若满足阈值，则返回步骤二重新判断G是否为空，若不满足阈值，则表示与相似，将加入相似结果集中，并返回步骤二重新判断G是否为空。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人大连海事大学，其通讯地址为：116000 辽宁省大连市甘井子区凌水街道凌海路1号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。