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

龙图腾网获悉哈尔滨工业大学(深圳)(哈尔滨工业大学深圳科技创新研究院)申请的专利一种二分图中目标子图查找方法及相关设备获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115795104B 。

龙图腾网通过国家知识产权局官网在2025-12-12发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211441505.2，技术领域涉及：G06F16/901；该发明授权一种二分图中目标子图查找方法及相关设备是由刘圣鑫;周宏儒设计研发完成，并于2022-11-17向国家知识产权局提交的专利申请。

本一种二分图中目标子图查找方法及相关设备在说明书摘要公布了：本发明公开了一种二分图中目标子图查找方法及相关设备。方法包括：获取原始二分图，原始二分图包括多个第一顶点和多个第二顶点；更新第一下界值，根据当前的目标最优解更新第二下界值，根据第一下界值和第二下界值删除原始二分图中的部分顶点，得到缩减二分图；根据局部最优解更新目标最优解；更新第一下界值与第二下界值，重新执行删除原始二分图中的部分顶点，得到缩减二分图的步骤，直至第一下界值不大于最小预设下界；将最新的目标最优解作为目标子图，目标子图为原始二分图中满足目标条件的子图中包含的顶点数量最大的子图。本发明可以基于对应关系中缺失的数量，在大量的多对多数据中提取尽可能相关性更大的用户与内容的部分数据的方法。

本发明授权一种二分图中目标子图查找方法及相关设备在权利要求书中公布了：1.一种二分图中目标子图查找方法，其特征在于，所述方法包括： 获取原始二分图，所述原始二分图包括多个第一顶点和多个第二顶点，其中任意两个所述第一顶点之间不相互连接，任意两个所述第二顶点之间不相互连接，获取所述第一顶点和所述第二顶点的度数，所述原始二分图基于一个或多个平台的用户与内容的对应关系数据得到，所述原始二分图中的每个所述第一顶点对应平台中的一个用户，所述原始二分图中的每个所述第二顶点对应平台中的一个内容，基于平台中用户和内容的关联关系得到所述原始二分图中的边； 更新第一下界值，根据当前的目标最优解更新第二下界值，根据所述第一顶点的度数和所述第二顶点的度数以及所述第一下界值和所述第二下界值删除原始二分图中的部分顶点，得到缩减二分图； 根据所述缩减二分图中所述第一顶点的度数以及所述第二顶点的度数，得到局部最优解，根据所述局部最优解更新所述目标最优解； 重新执行所述更新第一下界值，根据当前的目标最优解更新第二下界值的步骤，直至所述第一下界值不大于最小预设下界，其中，所述第一下界值的初始值为所述第一顶点的最大度数与第一预设阈值的和，所述局部最优解的初始值为空图； 将最新的所述目标最优解作为所述目标子图，所述目标子图为所述原始二分图中满足目标条件的子图中包含的顶点数量最大的子图，所述目标条件为子图中的每个所述第一顶点的度数不小于该子图中所述第二顶点的数量与第一预设阈值的差且每个所述第二顶点的度数不小于该子图中所述第一顶点的数量与第二预设阈值的差。

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

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