深圳大学刘志丹获国家专利权
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
龙图腾网获悉深圳大学申请的专利图相似度搜索方法、设备、计算机可读存储介质和程序获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN118445445B 。
龙图腾网通过国家知识产权局官网在2025-09-12发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202410540182.5，技术领域涉及：G06F16/583；该发明授权图相似度搜索方法、设备、计算机可读存储介质和程序是由刘志丹;黄雅琪设计研发完成，并于2024-04-30向国家知识产权局提交的专利申请。
本图相似度搜索方法、设备、计算机可读存储介质和程序在说明书摘要公布了：本发明公开了图相似度搜索方法、设备、计算机可读存储介质和程序，包括：设定相似度阈值τmax，预先计算图数据库中任意两个图的GED值，依据图对的GED值对数据库中的图进行分类，使得类中的图彼此间的GED值在τ1内；并提取各类最大公共子图；构建查询图q与最大公共子图的相似度下界值lbMCS对图数据库进行过滤，并重新排列各类的计算顺序，可以不用进行GED计算就能筛除一定不相似的图并得到部分结果集，达到缩小候选集的目的。本发明可以减少搜索时间，并减少计算成本节省运算空间，同时可以嵌入任意GED计算算法，只需对相关算法做出少量的修改，就可以提升其性能。
本发明授权图相似度搜索方法、设备、计算机可读存储介质和程序在权利要求书中公布了：1.一种图相似度搜索方法，其特征在于，包括： S1设置最大相似度阈值，计算图数据库中所有图对的图编辑距离GED并保留GED的图对，筛选出的图形成新的图数据库E；将GED值在范围内的图对划分为一类，，并提取每个类的最大公共子图； S2设置查询图q，利用对数据库E中图进行初步过滤，获取候选集C： ； 式中，和分别是q的顶点、边的集合，和分别是的顶点、边的集合，，指集合x内的元素数目； S3计算查询图q与的GED值，对S1中构建的类进行过滤，剔除的类； ； 式中，|q|表示q的顶点和边的个数之和，表示的顶点和边的个数之和； 对于剩下的类，对同在类中及候选集C中的图进行筛选：若，将从候选集C中删除，若，则将加入结果集res并从候选集C中删除；为的顶点和边的个数之和； S4若C不为空，则对候选集C中剩余元素进行查找，获取最终的结果集。
如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人深圳大学，其通讯地址为：518060 广东省深圳市南山区南海大道3688号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由AI智能生成
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号