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

龙图腾网获悉北京大学申请的专利获取同构子图的方法、装置、计算机设备及可读存储介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN113779085B 。

龙图腾网通过国家知识产权局官网在2026-03-24发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202110844838.9，技术领域涉及：G06F16/2455；该发明授权获取同构子图的方法、装置、计算机设备及可读存储介质是由邹磊;曾立设计研发完成，并于2021-07-26向国家知识产权局提交的专利申请。

本获取同构子图的方法、装置、计算机设备及可读存储介质在说明书摘要公布了：本申请实施例提供一种获取同构子图的方法、装置、计算机设备及可读存储介质。方法包括：在第一查询图中确定当前查询的第一节点；响应于第一节点满足第一条件，确定第一节点的至少一个匹配节点，满足第一条件指第一节点的所有邻居节点确定了匹配节点，第一查询图中任一节点的匹配节点指任一节点在第一数据图中对应的具有相同结构的节点；基于查询顺序依次确定第一查询图节点中未确定匹配节点的第二节点的匹配节点；响应于第二节点确定了匹配节点，将第一节点与上述至少一个匹配节点进行匹配；基于匹配结果确定第一查询图的同构子图。该方法基于第一查询图中满足条件的第一节点，确定查询匹配方式，减少重复操作，提高获取同构子图的效率与灵活性。

本发明授权获取同构子图的方法、装置、计算机设备及可读存储介质在权利要求书中公布了：1.一种获取同构子图的方法，其特征在于，所述方法针对数据集进行搜索操作，所述数据集包括数据库系统和逻辑编程DBLP数据集，所述方法包括： 在第一查询图的各个节点中确定当前查询的第一节点，所述第一查询图基于所述数据集生成； 响应于所述第一节点满足第一条件，确定所述第一节点的至少一个匹配节点，所述满足第一条件是指所述第一节点的所有邻居节点已经确定了匹配节点，所述第一查询图的任一节点的匹配节点是指所述任一节点在第一数据图中对应的具有相同结构的节点； 响应于所述第一节点不满足所述第一条件，确定所述第一节点对应的候选集合，在候选集合中确定一个满足匹配条件的节点为所述第一节点的一个匹配节点，所述满足匹配条件是指所述第一节点与所述第一查询图中已完成匹配的节点之间的连接关系，在所述匹配节点与所述第一数据图中已经确定为匹配节点的节点之间的连接关系中存在； 基于所述第一查询图的各个节点的查询顺序，依次确定第二节点的匹配节点，所述第二节点是所述第一查询图中未确定匹配节点的节点； 响应于所述第二节点均确定了匹配节点，将所述第一节点与所述第一节点的至少一个匹配节点进行匹配； 基于匹配结果，确定所述第一查询图在所述第一数据图中的同构子图； 其中，各节点对应有标签和标识，所述标签用于指示节点对应的属性，所述标识用于唯一标识各节点。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人北京大学，其通讯地址为：100871 北京市海淀区颐和园路5号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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