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

龙图腾网获悉哈尔滨工业大学(深圳)申请的专利一种隐私保护的图相似性检索方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115905633B 。

龙图腾网通过国家知识产权局官网在2025-09-09发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211205898.7，技术领域涉及：G06F16/903；该发明授权一种隐私保护的图相似性检索方法及系统是由郑宜峰;王松磊设计研发完成，并于2022-09-30向国家知识产权局提交的专利申请。

本一种隐私保护的图相似性检索方法及系统在说明书摘要公布了：本发明公开了一种隐私保护的图相似性检索方法及系统，本发明提供的方法中，对节点的倒排表中的节点ID、节点标签、连接边的边标签均编码为二值向量，在倒排表中加入虚假节点，通过设置真实值的额外位为0，虚假值为0，虚假值的额外位为1，来消除后续计算添加的虚假节点带来的影响，对倒排表采用加性秘密共享分享后分别发送至第一计算终端和所述第二计算终端，在秘密共享域进行计算，整个过程中第一计算终端和第二计算终端都不能获取到查询图、待匹配图、查询结果中的节点ID、节点标签、边标签等信息，实现了隐私保护的图相似性检索。

本发明授权一种隐私保护的图相似性检索方法及系统在权利要求书中公布了：1.一种隐私保护的图相似性检索方法，其特征在于，所述方法包括： 图数据库持有终端对图数据库中的各个图进行加密，得到图数据库中的各个待匹配图分别对应的两份布尔加性秘密共享份额，并分别发送至第一计算终端和第二计算终端，其中，所述待匹配图对应的布尔加性秘密共享份额中包括所述待匹配图的各个节点对应的倒排表的布尔加性秘密共享份额； 查询终端对查询图进行加密，得到所述查询图对应的两份布尔加性秘密共享份额，并分别发送至所述第一计算终端和所述第二计算终端，所述查询图对应的布尔加性秘密共享份额包括所述查询图的各个节点对应的倒排表的布尔加性秘密共享份额； 所述第一计算终端和所述第二计算终端基于接收到的布尔加性秘密共享份额在秘密共享域计算所述查询图分别和各个所述待匹配图之间的标签多重集的差异的算术加性秘密共享份额，并基于所述查询图分别和各个所述待匹配图之间的标签多重集的差异的算术加性秘密共享份额与预设阈值确定候选图； 所述第一计算终端和所述第二计算终端在秘密共享域基于搜索树计算各个图对的映射的编辑开销，每个图对包括所述查询图和一个所述候选图，当目标图对的全映射的编辑开销小于或等于所述预设阈值时，将所述目标图对中的所述候选图作为所述查询图的一个相似图； 其中，图中的节点对应的倒排表的布尔加性秘密共享份额中包括该节点的节点ID、节点标签、真实邻居节点和虚假邻居节点的节点ID、与各邻居节点的连接边的边标签的二值向量的布尔加性秘密共享份额，每个值对应的二值向量中包括该值对应的独热向量以及额外位，真实值对应的额外位为0，虚假值为0，虚假值对应的额外位为1。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人哈尔滨工业大学(深圳)，其通讯地址为：518055 广东省深圳市南山区桃源街道深圳大学城哈尔滨工业大学校区；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。