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

龙图腾网获悉腾讯科技(深圳)有限公司申请的专利网络图中节点搜索方法、装置、电子设备和存储介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN112559847B 。

龙图腾网通过国家知识产权局官网在2025-07-11发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202011438052.9，技术领域涉及：G06F16/953；该发明授权网络图中节点搜索方法、装置、电子设备和存储介质是由郭舒婷;邹远航设计研发完成，并于2020-12-10向国家知识产权局提交的专利申请。

本网络图中节点搜索方法、装置、电子设备和存储介质在说明书摘要公布了：本申请提出一种网络图中节点搜索方法、装置、电子设备和存储介质，其中，方法包括：获取预先存储的网络图中当前节点和当前节点的邻居节点列表，邻居节点列表包括至少一个邻居节点，当前节点作为随机游走序列的起始节点；基于当前节点的采样策略，从邻居节点列表中确定当前节点的采样节点；若采样节点拒绝作为当前节点的下一跳节点，则对采样策略进行调整；基于调整后的采样策略，从邻居节点列表中确定当前节点的新的采样节点，直到得到新的采样节点接受作为当前节点的下一跳节点；更新当前节点，重复上述步骤，遍历网络图得到随机游走序列，从而有效提高随机游走序列的采样效率，减少采样时间。

本发明授权网络图中节点搜索方法、装置、电子设备和存储介质在权利要求书中公布了：1.一种网络图中节点搜索方法，其特征在于，基于消息网络图来执行消息搜索，所述网络图为消息搜索领域应用的图模型，所述搜索领域包括新闻搜索、图像搜索以及音乐搜索，所述方法包括： 获取预先存储的网络图中当前节点和当前节点的邻居节点列表，所述邻居节点列表包括至少一个邻居节点，所述当前节点作为随机游走序列的起始节点； 基于所述当前节点的采样策略，从所述邻居节点列表中确定所述当前节点的采样节点； 若所述采样节点拒绝作为所述当前节点的下一跳节点，则对所述采样策略进行调整；所述若所述采样节点拒绝作为所述当前节点的下一跳节点，则对所述采样策略进行调整，包括：获取所述采样节点对应的采样有效面积；基于所述采样节点对应的采样有效面积，调整与所述当前节点的各个邻居节点的采样有效面积与矩形总面积之间的占比； 基于调整后的采样策略，从所述邻居节点列表中确定所述当前节点的新的采样节点，直到得到所述新的采样节点接受作为所述当前节点的下一跳节点； 更新所述当前节点，重复上述步骤，遍历所述网络图得到所述随机游走序列； 在生成所述随机游走序列后，将所述随机游走序列对应的消息按照所述随机游走序列的顺序生成消息推荐列表，以向用户发送推荐信息。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人腾讯科技(深圳)有限公司，其通讯地址为：518000 广东省深圳市南山区高新区科技中一路腾讯大厦35层；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。