推荐方法、装置和系统、图嵌入的游走方法、电子设备制造方法及图纸

本公开实施例公开一种推荐方法、装置和系统、图嵌入的游走方法、电子设备和存储介质，涉及计算机领域。包括：响应于接收到针对目标对象的查询请求，确定与目标对象对应的游走任务，对游走任务进行分片处理，生成多个分片节点，根据多个分片节点控制至少一个采样节点进行游走，生成游走路径，对游走路径进行汇聚，生成汇聚结果，以便根据汇聚结果生成并反馈与查询请求对应的反馈信息，通过分片处理生成的多个分片节点控制一个或多个采样节点进行游走，可对游走任务进行分散处理，提高游走的效率；且通过对游走路径进行汇聚生成汇聚结果，可避免现有技术中多次与客户端交互，即通过在汇聚生成汇聚结果后进行反馈可减少交互资源，提高反馈效率。

Recommended methods, devices and systems, figure embedded walk methods, electronic equipment

【技术实现步骤摘要】
推荐方法、装置和系统、图嵌入的游走方法、电子设备
本公开实施例涉及计算机
，尤其涉及信息流
，具体涉及一种推荐方法、装置和系统、图嵌入的游走方法、电子设备和存储介质。
技术介绍
随着互联网技术的发展，资讯、广告等信息的推荐成了关注的焦点，而图嵌入(GraphEmbedding，GE)逐渐被应用于各推荐系统中，而图的游走是图嵌入的重要环节。在现有技术中，通过将图存储在存储器中，游走时，获取所有邻接点的信息，并在客户端Client中解析取出的邻接表信息以便确定顶点，当完成基于该顶点的游走时，重复上述步骤，选择另一个顶点继续游走，直至完成多顶点的深度游走。然而，专利技术人在实现本公开的过程中，发现至少存在以下问题：通过依次选取节点进行游走，游走效率低。
技术实现思路
本公开实施例提供了一种推荐方法、装置和系统、图嵌入的游走方法、电子设备和存储介质，用以解决现有技术中通过依次选取节点进行游走，游走效率低的问题。一个方面，本公开实施例提供了一种推荐方法，所述方法包括：响应于接收到针对目标对象的查询请求，确定与所述目标对象对应的游走任务；对所述游走任务进行分片处理，生成多个分片节点；根据多个所述分片节点控制至少一个采样节点进行游走，生成游走路径；对所述游走路径进行汇聚，生成汇聚结果，以便根据所述汇聚结果生成并反馈与所述查询请求对应的反馈信息。在本公开实施例中，通过对游走任务进行分片处理生成多个分片节点，以便控制一个或多个采样节点进行游走，可对游走任务进行分散处理，提高游走的效率；且通过对游走路径进行汇聚生成汇聚结果，可避免现有技术中多次与客户端交互，即通过在汇聚生成汇聚结果后进行反馈可减少交互资源，提高反馈效率。在一些实施例中，在所述确定与所述目标对象对应的游走任务之后，所述方法还包括：确定所述游走任务对应的待游走的顶点数据；根据所述顶点数据确定所述游走任务的写回次数；响应于所述游走路径的数量等于所述写回次数，执行所述对所述游走路径进行汇聚的步骤。在本公开实施例中，通过对写回次数进行确定，以便当游走路径的数量等于写回次数时，停止游走，进行汇聚，实现避免进入无线循环游走模式，节约计算资源，提高反馈的效率。在一些实施例中，所述根据多个所述分片节点控制至少一个采样节点进行游走包括：确定每个所述分片节点对应的采样节点；将每个所述分片节点分配至与其对应的采样节点；控制每个采样节点基于与其对应的分片节点进行游走。在本公开实施例中，通过对多个分片节点进行适应性的分配，以便由不同的分片节点进行游走，实现分散游走，降低分片节点的负载，提高游走效率。在一些实施例中，所述确定每个所述分片节点对应的采样节点包括：分别计算每个所述分片节点相对于各采样节点的哈希值；根据各所述哈希值确定与每个所述分片节点对应的采样节点。在一些实施例中，所述方法还包括：为各采样节点创建副本分片数据；根据各采样节点的心跳包确定各采样节点游走对应的副本分片数据。在本公开实施中，通过创建副本分片数据，以便基于采样节点的心跳选择相应的副本分片数据为游走的对象，实现游走的可靠性和有效性。另一个方面，本公开实施例还提供了一种推荐装置，所述装置包括：第一确定模块，用于响应于接收到针对目标对象的查询请求，确定与所述目标对象对应的游走任务；生成模块，用于对所述游走任务进行分片处理，生成多个分片节点；游走模块，用于根据多个所述分片节点控制至少一个采样节点进行游走，生成游走路径；汇聚模块，用于对各采样节点的游走路径进行汇聚，生成汇聚结果，以便根据所述汇聚结果生成并反馈与所述查询请求对应的反馈信息。在一些实施例中，所述装置还包括：第二确定模块，确定所述游走任务对应的待游走的顶点数据，并根据所述顶点数据确定所述游走任务的写回次数；所述汇聚模块用于，响应于所述游走路径的数量等于所述写回次数，执行所述对所述游走路径进行汇聚的步骤。在一些实施例中，所述游走模块用于，确定每个所述分片节点对应的采样节点，将每个所述分片节点分配至与其对应的采样节点，控制每个采样节点基于与其对应的分片节点进行游走。在一些实施例中，所述游走模块用于，分别计算每个所述分片节点相对于各采样节点的哈希值，根据各所述哈希值确定与每个所述分片节点对应的采样节点。在一些实施例中，所述装置还包括：创建模块，用于为各采样节点创建副本分片数据；第三确定模块，用于根据各采样节点的心跳包确定各采样节点游走对应的副本分片数据。另一个方面，本公开实施例还提供了一种推荐系统，所述系统包括：网关，用于将接收到的游走任务发送至第一图表服务器；所述第一图表服务器用于，对所述游走任务进行分片处理，生成多个分片节点，并判断每个所述分片节点是否均存储于本地，若是，则根据每个所述分片节点进行游走，生成多条游走路径，并将所述多条游走路径发送至所述网关；所述网关对所述多条游走路径汇聚。在一些实施例中，所述系统包括：若所述第一图表服务器判断出各所述分片节点中的第一分片节点存储于本地，则所述第一图表服务器还用于，根据所述第一分片节点进行游走，生成第一游走路径，并将第一游走路径发送至所述网关，并将不存储于本地的第二分片节点发送至第二图表服务器；所述第二图表服务器，用于响应于本地存储有第二分片节点，则根据所述第二分片节点进行游走，生成第二游走路径，并将所述第二游走路径发送至所述网关；所述网关对所述第一游走路径和第二游走路径进行汇聚，生成汇聚结果。在一些实施例中，所述系统还包括：在线召回服务器，用于通过所述网关向第一图表服务器发送所述游走任务，以及与所述游走任务对应的待游走的顶点数据；所述第一图表服务器还用于，根据所述顶点数据确定所述游走任务对应的写回次数，并将所述写回次数发送至所述网关；所述网关还用于，响应于所述多条游走路径的数量与所述写回次数相同，对所述多条游走路径进行汇聚。在一些实施例中，所述第一图表服务器具体用于，计算每个所述分片节点的哈希值，将所述哈希值等于预设值的分片节点确定为存储于本地的分片节点。在一些实施例中，所述系统还包括：图表管理器，用于为每个图表服务器均创建副本分片数据；所述第一图表服务器还用于，向数据存储器发送心跳包；所述数据存储器，用于根据心跳包确定所述第一图表服务器游走对应的第一副本分片数据；所述第一图表服务器具体用于，根据每个所述分片节点对所述第一副本分片数据进行游走，生成所述多条游走路径。另一个方面，本公开实施例还提供了一种电子设备，包括：至少一个处理器；以及与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使本文档来自技高网...

【技术保护点】
1.一种推荐方法，其特征在于，所述方法包括：/n响应于接收到针对目标对象的查询请求，确定与所述目标对象对应的游走任务；/n对所述游走任务进行分片处理，生成多个分片节点；/n根据多个所述分片节点控制至少一个采样节点进行游走，生成游走路径；/n对所述游走路径进行汇聚，生成汇聚结果，以便根据所述汇聚结果生成并反馈与对所述查询请求对应的反馈信息。/n

【技术特征摘要】
1.一种推荐方法，其特征在于，所述方法包括：
响应于接收到针对目标对象的查询请求，确定与所述目标对象对应的游走任务；
对所述游走任务进行分片处理，生成多个分片节点；
根据多个所述分片节点控制至少一个采样节点进行游走，生成游走路径；
对所述游走路径进行汇聚，生成汇聚结果，以便根据所述汇聚结果生成并反馈与对所述查询请求对应的反馈信息。


2.根据权利要求1所述的方法，其特征在于，在所述确定与所述目标对象对应的游走任务之后，所述方法还包括：
确定所述游走任务对应的待游走的顶点数据；
根据所述顶点数据确定所述游走任务的写回次数；
响应于所述游走路径的数量等于所述写回次数，执行所述对所述游走路径进行汇聚的步骤。


3.根据权利要求1所述的方法，其特征在于，所述根据多个所述分片节点控制至少一个采样节点进行游走包括：
确定每个所述分片节点对应的采样节点；
将每个所述分片节点分配至与其对应的采样节点；
控制每个采样节点基于与其对应的分片节点进行游走。


4.根据权利要求3所述的方法，其特征在于，所述确定每个所述分片节点对应的采样节点包括：
分别计算每个所述分片节点相对于各采样节点的哈希值；
根据各所述哈希值确定与每个所述分片节点对应的采样节点。


5.根据权利要求1至4中任一项所述的方法，其特征在于，所述方法还包括：
为各采样节点创建副本分片数据；
根据各采样节点的心跳包确定各采样节点游走对应的副本分片数据。


6.一种推荐装置，其特征在于，所述装置包括：
第一确定模块，用于响应于接收到针对目标对象的查询请求，确定与所述目标对象对应的游走任务；
生成模块，用于对所述游走任务进行分片处理，生成多个分片节点；
游走模块，用于根据多个所述分片节点控制至少一个采样节点进行游走，生成游走路径；
汇聚模块，用于对各采样节点的游走路径进行汇聚，生成汇聚结果，以便根据所述汇聚结果生成并反馈所述查询请求对应的反馈信息。


7.根据权利要求6所述的装置，其特征在于，所述装置还包括：
第二确定模块，确定所述游走任务对应的待游走的顶点数据，并根据所述顶点数据确定所述游走任务的写回次数；
所述汇聚模块用于，响应于所述游走路径的数量等于所述写回次数，执行所述对所述游走路径进行汇聚的步骤。


8.根据权利要求6所述的装置，其特征在于，所述游走模块用于，确定每个所述分片节点对应的采样节点，将每个所述分片节点分配至与其对应的采样节点，控制每个采样节点基于与其对应的分片节点进行游走。


9.根据权利要求8所述的装置，其特征在于，所述游走模块用于，分别计算每个所述分片节点相对于各采样节点的哈希值，根据各所述哈希值确定与每个所述分片节点对应的采样节点。


10.根据权利要求6至9中任一项所述的装置，其特征在于，所述装置还包括：
创建模块，用于为各采样节点创建副本分片数据；
第三确定模块，用于根据各采样节点的心跳包确定各采...

【专利技术属性】
技术研发人员：熊磊，杨振宇，马鑫云，汪瑫，徐丹云，杨睿，董喆，
申请(专利权)人：北京百度网讯科技有限公司，
类型：发明
国别省市：北京;11