CN111090783A - 推荐方法、装置和系统、图嵌入的游走方法、电子设备 - Google Patents

Abstract

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

Description

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

技术领域

本公开实施例涉及计算机技术领域，尤其涉及信息流技术领域，具体涉及一种推荐方法、装置和系统、图嵌入的游走方法、电子设备和存储介质。

背景技术

随着互联网技术的发展，资讯、广告等信息的推荐成了关注的焦点，而图嵌入(Graph Embedding，GE)逐渐被应用于各推荐系统中，而图的游走是图嵌入的重要环节。

在现有技术中，通过将图存储在存储器中，游走时，获取所有邻接点的信息，并在客户端Client中解析取出的邻接表信息以便确定顶点，当完成基于该顶点的游走时，重复上述步骤，选择另一个顶点继续游走，直至完成多顶点的深度游走。

然而，发明人在实现本公开的过程中，发现至少存在以下问题：通过依次选取节点进行游走，游走效率低。

发明内容

本公开实施例提供了一种推荐方法、装置和系统、图嵌入的游走方法、电子设备和存储介质，用以解决现有技术中通过依次选取节点进行游走，游走效率低的问题。

一个方面，本公开实施例提供了一种推荐方法，所述方法包括：

响应于接收到针对目标对象的查询请求，确定与所述目标对象对应的游走任务；

对所述游走任务进行分片处理，生成多个分片节点；

根据多个所述分片节点控制至少一个采样节点进行游走，生成游走路径；

对所述游走路径进行汇聚，生成汇聚结果，以便根据所述汇聚结果生成并反馈与所述查询请求对应的反馈信息。

在本公开实施例中，通过对游走任务进行分片处理生成多个分片节点，以便控制一个或多个采样节点进行游走，可对游走任务进行分散处理，提高游走的效率；且通过对游走路径进行汇聚生成汇聚结果，可避免现有技术中多次与客户端交互，即通过在汇聚生成汇聚结果后进行反馈可减少交互资源，提高反馈效率。

在一些实施例中，在所述确定与所述目标对象对应的游走任务之后，所述方法还包括：

确定所述游走任务对应的待游走的顶点数据；

根据所述顶点数据确定所述游走任务的写回次数；

响应于所述游走路径的数量等于所述写回次数，执行所述对所述游走路径进行汇聚的步骤。

在本公开实施例中，通过对写回次数进行确定，以便当游走路径的数量等于写回次数时，停止游走，进行汇聚，实现避免进入无线循环游走模式，节约计算资源，提高反馈的效率。

在一些实施例中，所述根据多个所述分片节点控制至少一个采样节点进行游走包括：

确定每个所述分片节点对应的采样节点；

将每个所述分片节点分配至与其对应的采样节点；

控制每个采样节点基于与其对应的分片节点进行游走。

在本公开实施例中，通过对多个分片节点进行适应性的分配，以便由不同的分片节点进行游走，实现分散游走，降低分片节点的负载，提高游走效率。

在一些实施例中，所述确定每个所述分片节点对应的采样节点包括：

分别计算每个所述分片节点相对于各采样节点的哈希值；

根据各所述哈希值确定与每个所述分片节点对应的采样节点。

在一些实施例中，所述方法还包括：

为各采样节点创建副本分片数据；

根据各采样节点的心跳包确定各采样节点游走对应的副本分片数据。

在本公开实施中，通过创建副本分片数据，以便基于采样节点的心跳选择相应的副本分片数据为游走的对象，实现游走的可靠性和有效性。

另一个方面，本公开实施例还提供了一种推荐装置，所述装置包括：

第一确定模块，用于响应于接收到针对目标对象的查询请求，确定与所述目标对象对应的游走任务；

生成模块，用于对所述游走任务进行分片处理，生成多个分片节点；

游走模块，用于根据多个所述分片节点控制至少一个采样节点进行游走，生成游走路径；

汇聚模块，用于对各采样节点的游走路径进行汇聚，生成汇聚结果，以便根据所述汇聚结果生成并反馈与所述查询请求对应的反馈信息。

在一些实施例中，所述装置还包括：

第二确定模块，确定所述游走任务对应的待游走的顶点数据，并根据所述顶点数据确定所述游走任务的写回次数；

所述汇聚模块用于，响应于所述游走路径的数量等于所述写回次数，执行所述对所述游走路径进行汇聚的步骤。

在一些实施例中，所述游走模块用于，确定每个所述分片节点对应的采样节点，将每个所述分片节点分配至与其对应的采样节点，控制每个采样节点基于与其对应的分片节点进行游走。

在一些实施例中，所述游走模块用于，分别计算每个所述分片节点相对于各采样节点的哈希值，根据各所述哈希值确定与每个所述分片节点对应的采样节点。

在一些实施例中，所述装置还包括：

创建模块，用于为各采样节点创建副本分片数据；

第三确定模块，用于根据各采样节点的心跳包确定各采样节点游走对应的副本分片数据。

另一个方面，本公开实施例还提供了一种推荐系统，所述系统包括：

网关，用于将接收到的游走任务发送至第一图表服务器；

所述第一图表服务器用于，对所述游走任务进行分片处理，生成多个分片节点，并判断每个所述分片节点是否均存储于本地，若是，则根据每个所述分片节点进行游走，生成多条游走路径，并将所述多条游走路径发送至所述网关；

所述网关对所述多条游走路径汇聚。

在一些实施例中，所述系统包括：

若所述第一图表服务器判断出各所述分片节点中的第一分片节点存储于本地，则所述第一图表服务器还用于，根据所述第一分片节点进行游走，生成第一游走路径，并将第一游走路径发送至所述网关，并将不存储于本地的第二分片节点发送至第二图表服务器；

所述第二图表服务器，用于响应于本地存储有第二分片节点，则根据所述第二分片节点进行游走，生成第二游走路径，并将所述第二游走路径发送至所述网关；

所述网关对所述第一游走路径和第二游走路径进行汇聚，生成汇聚结果。

在一些实施例中，所述系统还包括：

在线召回服务器，用于通过所述网关向第一图表服务器发送所述游走任务，以及与所述游走任务对应的待游走的顶点数据；

所述第一图表服务器还用于，根据所述顶点数据确定所述游走任务对应的写回次数，并将所述写回次数发送至所述网关；

所述网关还用于，响应于所述多条游走路径的数量与所述写回次数相同，对所述多条游走路径进行汇聚。

在一些实施例中，所述第一图表服务器具体用于，计算每个所述分片节点的哈希值，将所述哈希值等于预设值的分片节点确定为存储于本地的分片节点。

在一些实施例中，所述系统还包括：

图表管理器，用于为每个图表服务器均创建副本分片数据；

所述第一图表服务器还用于，向数据存储器发送心跳包；

所述数据存储器，用于根据心跳包确定所述第一图表服务器游走对应的第一副本分片数据；

所述第一图表服务器具体用于，根据每个所述分片节点对所述第一副本分片数据进行游走，生成所述多条游走路径。

另一个方面，本公开实施例还提供了一种电子设备，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如上任一实施例所述的方法。

另一个方面，本公开实施例还提供了一种存储有计算机指令的非瞬时计算机可读存储介质，所述计算机指令用于使所述计算机执行如上任一实施例所述的方法。

另一个方面，本公开实施例还提供了一种图嵌入的游走方法，所述方法包括：

确定与目标对象对应的游走任务；

对所述游走任务进行分片处理，生成多个分片节点；

根据多个所述分片节点控制至少一个采样节点进行游走，生成游走路径；

对所述游走路径进行汇聚，生成汇聚结果。

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

上述可选方式所具有的其他效果将在下文中结合具体实施例加以说明。

附图说明

附图用于更好地理解本方案，不构成对本公开实施例的限定。其中：

图1为本公开实施例的推荐方法的应用场景示意图；

图2为本公开实施例的推荐方法的流程示意图；

图3为本公开实施例的根据多个分片节点控制至少一个采样节点进行游走的方法的流程示意图；

图4为本公开实施例的确定每个分片节点对应的采样节点的方法的流程示意图；

图5为本公开实施例的推荐装置的示意图；

图6为本公开另一实施例的推荐装置的示意图；

图7为本公开实施例的推荐系统的示意图；

图8为本公开实施例结合应用场景的推荐系统的框架示意图；

图9为本公开实施例的电子设备的框图；

图10为本公开实施例的图嵌入的游走方法的流程示意图。

具体实施方式

以下结合附图对本申请的示范性实施例做出说明，其中包括本申请实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本申请的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

本公开实施例的推荐方法可应用于如图1所示的应用场景。

在如图1所示的应用场景中，用户100通过用户终端200向服务器300发送查询体育资讯的查询请求。

其中，用户终端200可以为如图1中所示的手机，还可以为iPad、笔记本电脑、掌上电脑和台式电脑等。

服务器300根据体育资讯的游走任务，并对游走任务进行分片处理，生成多个分片节点，并根据多个分片节点控制一个或多个采样节点进行游走，生成游走路径。

其中，在现有技术中，可通过服务器获取所有邻接点的信息，并在客户端Client中解析取出的邻接表信息以便确定顶点，以便基于顶点进行游走。而在本公开实施例中，是由服务器对游走任务进行分片处理，以便通过一个或多个采样节点进行游走，可避免现有技术中基于邻接表信息确定顶点时由于数据量大，确定顶点的效率低，从而导致后续游走和反馈推荐结果的效率也偏低的问题，进而有效低减少数据解析和游走计算消耗，实现提高游走效率，并提高反馈效率的技术效果。

服务器300对所有的游走路径进行汇聚，生成汇聚结果，并汇聚结果发送至用户终端200。

其中，由服务器进行游走并对游走路径进行汇聚，大大减少了客户端Client与服务器之间的远程过程调用协议(Remote Procedure Call Protocol，RPC)的通信次数，减少了远程过程调用协议(Remote Procedure Call Protocol，RPC)的跳转次数，从而实现节约通信资源，提高反馈效率的技术效果。

用户终端200对汇聚结果进行显示，以便用户100进行查阅。

值得说明地是，上述应用场景只是示范性地说明，而不能理解为对本公开实施例的应用场景的限定。如，本公开实施例的方法还可以应用于广告和视频等推荐的应用场景，还可以应用于电子地图应用场景，还可以应用于人物追踪场景，等等。

下面以具体地实施例对本公开的技术方案以及本申请的技术方案如何解决上述技术问题进行详细说明。下面这几个具体的实施例可以相互结合，对于相同或相似的概念或过程可能在某些实施例中不再赘述。下面将结合附图，对本公开的实施例进行描述。

一个方面，本公开实施例提供了一种推荐方法。

请参阅图2，图2为本公开实施例的推荐方法的流程示意图。

如图2所示，该方法包括：

S101：响应于接收到针对目标对象的查询请求，确定与目标对象对应的游走任务。

其中，执行本公开实施例的推荐方法的主体可以为推荐装置，推荐装置可以为如上述示例中的服务器，在一些实施例中，推荐装置还可以为用户终端和车载终端，等等。

其中，查询请求用于对目标对象进行查询，目标对象包括但不限于视频、新闻资讯、地址、景区和美食。游走任务即为针对目标对象的图数据的游走的任务。

例如，若查询请求为针对某景区的查询请求，则游走任务为对该景区对应的图数据进行游走的游走任务；若查询请求为针对某视频的查询请求，则游走任务为对该视频对应的图数据进行游走的游走任务，等等。

S101：对游走任务进行分片处理，生成多个分片节点。

基于上述示例可知，在现有技术中，直接基于游走任务进行游走。而在本公开实施例中，对游走任务进行分片处理，生成多个分片节点，以便后续基于一个或多个采样节点对该多个分片节点进行游走。其中，分片处理时指将游走任务划分成多个分片节点。

例如，若目标对象为某景区，则游走任务为对该景区的图数据进行游走的游走任务，则对该游走任务进行分片处理即为将该景区的图数据划分成多个图数据，每个图数据对应为一个分片节点。

也就是说，在本公开实施例中，通过分片处理，得到多个分散的游走任务的子任务(即多个分片节点)，避免集中化游走，降低游走量，降低负载，从而提高后续游走的效率。

S103：根据多个分片节点控制至少一个采样节点进行游走，生成游走路径。

基于上述示例，游走路径为包括多个游走的点的路径，一个点代表图数据中的一个数据。

在一些实施例中，采样集群可以由多个图表服务器组成，一个图表服务器即为一个采样节点。

在该步骤中，服务器基于多个分片节点确定游走的采样节点。例如，在一些实施例中，服务器基于多个分片节点控制一个采样节点进行游走。在另一些实施例中，服务器基于多个分片节点控制多个采样节点进行游走。

在一些实施例中，若采样节点中存储有图的分片数据，则针对每个采样节点，服务器可从多个分片节点中选取与该采样节点中的分片数据对应的分片节点，并控制该采样节点对与其对应的分片节点进行游走。其中，分片数据是指图数据中的至少部分数据。

在另一些实施例中，若采样节点中没有存储图的分片数据，分片数据存储于存储器中，则服务器可针对分片节点的数量选取游走的采样节点，并为各采样节点分配分片节点，以便各采样节点对为其分配的分片节点进行游走。

S104：对游走路径进行汇聚，生成汇聚结果，以便根据汇聚结果生成并反馈与查询请求对应的反馈信息。

其中，若服务器控制一个采样节点进行游走，则对该一个采样节点游走的所有游走路径进行汇聚；若服务器控制多个采样节点进行游走，则对该所有采样节点的所有游走路径进行汇聚。

为使更清楚地理解本公开实施例的方案，现结合电子地图的应用场景对本公开实施例的推荐方法进行详细阐述。

用户A通过车载终端B的显示器C触发了导航应用，输入的目的地为目的地D。结合上述示例，则查询请求为查询用户A从当前所在地去往目的地D的导航路径，目标对象为从用户A的当前所在地到达目的地D的导航路径。

车载终端B(具体可以为车载终端B中的处理器)确定用户A的当前所在地到达目的地D的导航路径对应的游走任务。

车载终端B确定出游走任务后，可基于游走任务的计算量等对游走任务进行分片处理，生成多个分片节点。

车载终端B内设有采样集群，且采样集群包括4个采样节点。

车载终端B确认出多个分片节点E分为两部分，其中一部分分片节点E1与第一采样节点F1中的分片数据匹配，另一部分分片节点E2与第二采样节点F2中的分片数据匹配，则车载终端B控制第一采样节点F1基于部分分片节点E1对分片数据进行游走，并控制第二采样节点F2基于部分分片节点E2对分片数据进行游走。

车载终端B将第一采样节点F1游走得到的游走路径和第二采样节点F2游走得到的游走路径进行汇聚，得到导航路径，并将导航路径在显示器C上进行显示。

其中，导航路径的数量可能为一条，也可能为多条。当导航路径的数量为多条时，用户A可在显示器C上选取一条导航路径作为目标导航路径，以便车载终端B根据目标导航路径开始导航。

可以理解的是，上述应用场景只是用于示范性地说明，而不能理解为对本公开实施例的推荐方法的应用场景的限定。

值得说明的是，当执行游走时，由于节点之间的关联关系，因此游走存在多样性和复杂性。为避免游走时间较长，耗费计算量等问题，在本公开实施例中，采用如下方式实现。

本公开实施例在上述示例的基础上，具体可在S101之后，该方法还包括：

S011：确定游走任务对应的待游走的顶点数据。

其中，顶点数据是指完成游走任务需要游走的顶点的信息，包括但不限于顶点的数量和顶点的属性(如顶点与其他节点之间的关联信息等)。

S012：根据顶点数据确定游走任务的写回次数。

其中，完成一次游走对应一次写回。即，在该步骤中，通过顶点数据确定游走的次数。

响应于游走路径的数量等于写回次数，执行S204。

该步骤可具体包括：对游走路径的数量进行计数，并判断计数值是否等于写回次数，当计数值等于写回次数时，则对所有的游走路径进行汇聚。

结合图3(图3为本公开实施例的根据多个分片节点控制至少一个采样节点进行游走的方法的流程示意图)可知，在一些实施例中，S103包括：

S31：确定每个分片节点对应的采样节点。

在一些实施例中，可随机确定每个分片节点的采样节点，如对多个分片节点进行平均分配，以便由不同的采样节点基于平均分配的分片节点进行游走；也可基于各采样节点当前的任务量确定每个分片节点的采样节点，如对于当前的任务量较大的采样节点，分配相对较少的分片节点，而对于当前的任务量较小的采样节点，分配相对较多的分片节点。

S32：将每个分片节点分配至与其对应的采样节点。

S33：控制每个采样节点基于与其对应的分片节点进行游走。

结合图4(图4为本公开实施例的确定每个分片节点对应的采样节点的方法的流程示意图)可知，在一些实施例中，S31包括：

S311：分别计算每个分片节点相对于各采样节点的哈希值。

S312：根据各哈希值确定与每个分片节点对应的采样节点。

现以一个分片节点为例进行说明：随机从各采样节点中选取一个采样节点，并计算该分片节点相对于选取出的采样节点的哈希值，若根据哈希值确定出该采样节点与该分片节点存在对应关系，则将该采样节点分配至该采样节点；若根据哈希值确定出该采样节点与该分片不存在对应关系，则重新选取一个采样节点，并进行计算，以此类推。

在一些实施例中，若某采样节点的分片数据中包括某分片节点，则说明该分片节点与该采样节点之间存在对应关系。

值得说明的是，为了有效支持采样节点的集群的资源的动态调整，本实施例在上述示例的基础上增加了如下步骤。

具体地，在本公开实施例中，在上述任一实施例的基础上，本公开实施例的推荐方法还包括：

S01：为各采样节点创建副本分片数据。

S02：根据各采样节点的心跳包确定各采样节点游走对应的副本分片数据

其中，服务器可为每个采样节点均创建一个或多个副本分片数据，且通过某采样节点的心跳包可知该采样节点的各副本分片数据的运行状态。

例如，服务器为某一采样节点创建了一个副本分片数据，即采样节点中包括两个副本分片数据，且一个副本分片数据为a1，另一个副本分片数据为a2。服务器获取该采样节点的心跳包，且基于该采样节点的心跳包可确定该采样节点已在执行游走，且游走的对象为副本分片数据a1，则当需要执行此次的游走任务时，服务器控制该采样节点以副本分片数据a2为游走对象进行游走。

也就是说，通过本公开实施例中的创建副本分片数据，并根据各采样节点的心跳包确定各采样节点游走对应的副本分片数据，可以实现充分利用各采样节点的资源，实现资源的动态调整，提高游走的效率。

当然，在另一些实施例中，服务器为某一采样节点创建了一个副本分片数据，即采样节点中包括两个副本分片数据，且一个副本分片数据为a1，另一个副本分片数据为a2。服务器获取该采样节点的心跳包，且服务器获取某采样节点的心跳包，且基于该采样节点的心跳包确定该采样节点中活跃的副本分片数据为副本分片数据a2，即副本分片数据a1为已经失效的副本分片数据。则服务器控制该采样节点以副本分片数据a2为游走对象进行游走。

也就是说，通过本公开实施例中的创建副本分片数据，并根据各采样节点的心跳包确定各采样节点游走对应的副本分片数据，还可以实现确保有效游走，进而实现提高游走的可靠性。

根据本公开实施例的另一个方面，本公开实施例还提供了一种推荐装置。

请参阅图5，图5为本公开实施例的推荐装置的示意图。

如图5所示，该装置包括：

第一确定模块1，用于响应于接收到针对目标对象的查询请求，确定与所述目标对象对应的游走任务；

生成模块2，用于对所述游走任务进行分片处理，生成多个分片节点；

游走模块3，用于根据多个所述分片节点控制至少一个采样节点进行游走，生成游走路径；

汇聚模块4，用于对各采样节点的游走路径进行汇聚，生成汇聚结果，以便根据所述汇聚结果生成并反馈与所述查询请求对应的反馈信息。

结合图6可知，该装置还包括：

第二确定模块5，确定所述游走任务对应的待游走的顶点数据，并根据所述顶点数据确定所述游走任务的写回次数；

所述汇聚模块4用于，响应于所述游走路径的数量等于所述写回次数，执行所述对所述游走路径进行汇聚的步骤

在一些实施例中，所述游走模块3用于，确定每个所述分片节点对应的采样节点，将每个所述分片节点分配至与其对应的采样节点，控制每个采样节点基于与其对应的分片节点进行游走。

在一些实施例中，所述游走模块3用于，分别计算每个所述分片节点相对于各采样节点的哈希值，根据各所述哈希值确定与每个所述分片节点对应的采样节点。

结合图6可知，在一些实施例中，该装置还包括：

创建模块6，用于为各采样节点创建副本分片数据；

第三确定模块7，用于根据各采样节点的心跳包确定各采样节点游走对应的副本分片数据。

根据本公开实施例的另一个方面，本公开实施例还提供了一种推荐系统。

请参阅图7，图7为本公开实施例的推荐系统的示意图。

如图7所示，该系统包括：

网关10，用于将接收到的游走任务发送至第一图表服务器。

其中，网关(Gate Way，GW)可与客户端Client连接，客户端Client可用于提交游走任务的请求。

其中，图表服务器(Graph Server，GS)内部存储有分片数据，可执行游走任务对应的游走。

第一图表服务器21用于，对游走任务进行分片处理，生成多个分片节点，并判断每个分片节点是否均存储于本地，若是，则根据每个分片节点进行游走，生成多条游走路径，并将多条游走路径发送至网关。

其中，第一图表服务器可以与数据层连接，数据层中可设置有HDFS存储器，或者KV存储器。数据层中存储有用户点击信息的图数据和搜索信息的图数据，等等。因此，第一图表服务器可从数据层中获取图的分片数据，并对分片数据进行缓存，以便基于分片数据进行游走。

网关10对多条游走路径汇聚。

结合图7可知，在一些实施例中，若第一图表服务器21判断出各分片节点中的第一分片节点存储于本地，则第一图表服务器还用于，根据第一分片节点进行游走，生成第一游走路径，并将第一游走路径发送至网关10，并将不存储于本地的第二分片节点发送至第二图表服务器22。

其中，第一图表服务器对分片节点是否存储于本地进行判断，即第一图表服务器确定本地存储的分片数据是否包括分片节点，若第一图表服务器确定出本地存储的分片数据包括分片节点中的第一分片节点，则根据第一分片节点进行游走，具体为根据第一分片节点对本地存储的分片数据进行游走。若第一图表服务器确定出第二分片节点不是存储于本地的分片数据包括的分片节点，则将第二分片节点发送至第二图表服务器。

在一些实施例中，第一图表服务器计算每个分片节点的哈希值，若分片节点的哈希值等于预设值，则说明该分片节点存储于本地。

值得说明的是，第一图表服务器和第二图表服务器均可为图表服务器中的任意图表服务器。

第二图表服务器22，用于响应于本地存储有第二分片节点，根据第二分片节点进行游走，生成第二游走路径，并将第二游走路径发送至网关10。

其中，第二图表服务器判断本地存储的分片数据是否包括第二分片节点，若是，则根据第二分片节点对本地存储的分片数据进行游走。

网关10对第一游走路径和第二游走路径进行汇聚，生成汇聚结果。

结合图7可知，在一些实施例中，该系统还包括：

在线召回服务器30，用于通过网关向第一图表服务器发送游走任务，以及与游走任务对应的待游走的顶点数据。

在一些实施例中，在线召回服务器可以为如上述示例中的客户端Client。

其中，在线召回服务器在向网关发送游走任务时，还向网关发送游走任务对应的待游走的顶点数据。

第一图表服务器21还用于，根据顶点数据确定游走任务对应的写回次数，并将写回次数发送至网关。

网关10还用于，响应于多条游走路径的数量与写回次数相同，对多条游走路径进行汇聚。

在现有技术中，是通过第一图表服务器将每次游走得到的游走路径通过网关发送至在线召回服务器(如客户端Client)。而在本公开实施例中，由第一图表服务器根据顶点数据确定写回次数，并将写回次数发送至网关，由网关响应于多条游走路径的数量与写回次数相同进行汇聚，避免了现有技术中客户端Client与第一图表服务器之间的通信次数，实现了节约通信成本，提高游走效率的技术效果。且，通过网关进行汇聚后，将汇聚后的游走路径统一返回至客户端Client，避免了反馈长尾，可支持在线预设时间段内(如10ms)内相应单次多节点(如100节点)的游走任务对应的查询请求。

结合图7可知，该系统还包括：

图表管理器40，用于为每个图表服务器均创建副本分片数据。

其中，图表管理器(Graph Master，GM)可对每个图表服务器的分片数据进行管理。

在一些实施例中，图表管理器可为每个图表服务器分别创建一个或多个副本分片数据，且为每个副本分片数据分配编号，以便通过编号对不同的副本分片数据进行区分。

第一图表服务器21还用于，向数据存储器50发送心跳包。

所述数据存储器50，用于根据心跳包确定第一图表服务器游走对应的第一副本分片数据。

其中，数据存储器(Etcd)可对每个图表服务器的网页元信息(meta信息)进行存储，以便基于各图表服务器的心跳包确定各图表服务器的状态信息，如各图表服务器中的副本分片数据是否有效，各图表服务器中当前执行游走任务对应的副本分片数据，等等。

第一图表服务器21具体用于，根据每个分片节点对第一副本分片数据进行游走，生成多条游走路径。

为使更加深刻地理解本公开实施例的方案，现以搜索某景区为应用场景，并结合图8对本公开实施例的方案进行详细阐述。其中，图8为本公开实施例结合应用场景的推荐系统的框架示意图。

用户向客户端Client30发起所有某景区的搜索请求，客户端30确定搜索请求对应的游走任务(其中，游走任务可以为对某景区对应的100G的图的图数据进行游走的游走任务)，以及需要游走的顶点数据。

数据层01可包括HDFS存储器011，HDFS存储器011中存储有各用户的点击信息的图数据，搜索信息的图数据，等等。或者，

数据层01可包括KV存储器012，KV存储器012中存储有各用户的点击信息的图数据，搜索信息的图数据，等等。

图表服务器集群20中的各图表服务器分别从HDFS存储器011，或者从KV存储器012获取至少部分图数据，该部分图数据即为分片数据，并将该分片数据进行缓存。

在一些实施例中，可由图表管理器40对各图表服务器集群20中的各图表服务器存储的分片数据进行确定，并由图表管理器40为每个图表服务器存储的分片数据创建副本分片数据。以便支持不同图按需分片，减少游走跳转次数，且尽量减少分片，提高游走性能。

例如，图表管理器40为每个图表服务器均创建一个副本分片数据，则每个图表服务器均包括两个副本分片数据。

网关10将游走任务和顶点数据发送至第一图表服务器21。

其中，第一图表服务器21为图表服务器集群20中的任一图表服务器。

第一图表服务器21根据顶点数据确定回写次数，并将回写次数发送至网关10。

值得说明的是，由于网关10可连接多个图表服务器集群，且同一个图表服务器集群可同时执行多个游走任务，因此，在另一些实施例中，第一图表服务器21还可基于游走任务生成游走任务对应的标识(ID)，并将标识发送至网关10，以便网关10基于标识对游走路径进行汇聚。

第一图表服务器21对游走任务进行分片处理，如将100G的图分成多个分片图，以便生成多个分片节点，一个分片图即为一个分片节点。

第一图表服务器21计算各分片节点的哈希值，若哈希值等于0，则说明分片节点存储于本地，即本地存储的分片数据中包括该分片节点；若哈希值等于1，则说明分片节点不存储于本地，即本地存储的分片数据中不包括该分片节点。经计算后，第一图表服务器21确定出存储于本地的分片节点包括第一分片节点，而第二分片节点和第三分片节点均不存储于本地，则第一图表服务器21将第二分片节点和第三分片节点发送至第二图表服务器22。其中，第二图表服务器22为图表服务器集群20中除第一图表服务器21之外的任一图表服务器。

第一图表服务器21向数据存储器50发送心跳包。

数据存储器50根据第一图表服务器21发送的心跳包确定第一图表服务器21正在执行另一游走任务，且是基于两个副本分片数据中的第一副本分片数据进行游走，则数据存储器50向第一图表服务器21发送基于第二副本分片数据执行当前游走任务的指令。

第一图表服务器21根据第一分片节点对第二副本分片数据进行游走，生成多条第一游走路径，并将多条第一游走路径发送至网关10。

同理，第二图表服务器22计算第二分片节点和第三分片节点的哈希值，若哈希值等于0，则说明分片节点存储于本地，即本地存储的分片数据中包括该分片节点；若哈希值等于1，则说明分片节点不存储于本地，即本地存储的分片数据中不包括该分片节点。经计算后，第二图表服务器22确定出存储于本地的分片节点包括第二分片节点，而第三分片节点不存储于本地，则第二图表服务器22将第三分片节点发送至第三图表服务器23。其中，第三图表服务器23为图表服务器集群20中除第一图表服务器21和第二图表服务器22之外的任一图表服务器。

第二图表服务器22向数据存储器50发送心跳包。

数据存储器50根据第二图表服务器21发送的心跳包确定第二图表服务器22的两个副本分片数据中的第二副本分片数据已经失效，则数据存储器50向第二图表服务器22发送基于第一副本分片数据执行当前游走任务的指令。

第二图表服务器22根据第二分片节点对第一副本分片数据进行游走，生成多条第二游走路径，并将多条第二游走路径发送至网关10。

同理，第三图表服务器23计算第三分片节点的哈希值，若哈希值等于0，则说明分片节点存储于本地，即本地存储的分片数据中包括该分片节点；若哈希值等于1，则说明分片节点不存储于本地，即本地存储的分片数据中不包括该分片节点。经计算后，第三图表服务器23确定出存储于本地的分片节点包括第三分片节点。

第三图表服务器23向数据存储器50发送心跳包。

数据存储器50根据第三图表服务器23发送的心跳包确定第三图表服务器23的两个副本分片数据均为有效副本分片数据，且第三图表服务器23没有并列执行的游走任务，则数据存储器50向第三图表服务器23发送基于第一副本分片数据执行当前游走任务的指令(第一副本分片数据为数据存储器50随机选取的)。

第三图表服务器23根据第三分片节点对第一副本分片数据进行游走，生成多条第三游走路径，并将多条第三游走路径发送至网关10。

网关10对所有的游走路径(包括第一游走路径、第二游走路径和第三游走路径进行)的数量进行计算，如果所有的游走路径的数量等于写回次数，则对所有的游走路径进行汇聚，生成景区的搜索结果，并将搜索结果反馈至客户端30。

根据本申请的实施例，本申请还提供了一种电子设备和一种可读存储介质。

如图9所示，是根据本实施例的推荐方法的电子设备的框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本申请的实现。

如图9所示，该电子设备包括：一个或多个处理器101、存储器102，以及用于连接各部件的接口，包括高速接口和低速接口。各个部件利用不同的总线互相连接，并且可以被安装在公共主板上或者根据需要以其它方式安装。处理器可以对在电子设备内执行的指令进行处理，包括存储在存储器中或者存储器上以在外部输入/输出装置(诸如，耦合至接口的显示设备)上显示GUI的图形信息的指令。在其它实施方式中，若需要，可以将多个处理器和/或多条总线与多个存储器和多个存储器一起使用。同样，可以连接多个电子设备，各个设备提供部分必要的操作(例如，作为服务器阵列、一组刀片式服务器、或者多处理器系统)。图9中以一个处理器101为例。

存储器102即为本公开实施例所提供的非瞬时计算机可读存储介质。其中，所述存储器存储有可由至少一个处理器执行的指令，以使所述至少一个处理器执行本公开实施例所提供的推荐方法。本公开实施例的非瞬时计算机可读存储介质存储计算机指令，该计算机指令用于使计算机执行本公开实施例所提供的推荐方法。

存储器102作为一种非瞬时计算机可读存储介质，可用于存储非瞬时软件程序、非瞬时计算机可执行程序以及模块，如本公开实施例中的推荐对应的程序指令/模块。处理器101通过运行存储在存储器102中的非瞬时软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例中的推荐方法。

存储器102可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据电子设备的使用所创建的数据等。此外，存储器102可以包括高速随机存取存储器，还可以包括非瞬时存储器，例如至少一个磁盘存储器件、闪存器件、或其他非瞬时固态存储器件。在一些实施例中，存储器102可选包括相对于处理器101远程设置的存储器，这些远程存储器可以通过网络连接至电子设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

电子设备还可以包括：输入装置103和输出装置104。处理器101、存储器102、输入装置103和输出装置104可以通过总线或者其他方式连接，图9中以通过总线连接为例。

输入装置103可接收输入的数字或字符信息，以及产生与电子设备的用户设置以及功能控制有关的键信号输入，例如触摸屏、小键盘、鼠标、轨迹板、触摸板、指示杆、一个或者多个鼠标按钮、轨迹球、操纵杆等输入装置。输出装置104可以包括显示设备、辅助照明装置(例如，LED)和触觉反馈装置(例如，振动电机)等。该显示设备可以包括但不限于，液晶显示器(LCD)、发光二极管(LED)显示器和等离子体显示器。在一些实施方式中，显示设备可以是触摸屏。

此处描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、专用ASIC(专用集成电路)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。

这些计算程序(也称作程序、软件、软件应用、或者代码)包括可编程处理器的机器指令，并且可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。如本文使用的，术语“机器可读介质”和“计算机可读介质”指的是用于将机器指令和/或数据提供给可编程处理器的任何计算机程序产品、设备、和/或装置(例如，磁盘、光盘、存储器、可编程逻辑装置(PLD))，包括，接收作为机器可读信号的机器指令的机器可读介质。术语“机器可读信号”指的是用于将机器指令和/或数据提供给可编程处理器的任何信号。

为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。

可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)和互联网。

计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。

根据本公开实施例的另一个方面，本公开实施例还提供了一种图嵌入的游走方法。

请参阅图10，图10为本公开实施例的图嵌入的游走方法的流程示意图。

如图10所示，该方法包括：

S1：确定与目标对象对应的游走任务；

S2：对所述游走任务进行分片处理，生成多个分片节点；

S3：根据多个所述分片节点控制至少一个采样节点进行游走，生成游走路径；

S4：对所述游走路径进行汇聚，生成汇聚结果。

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本发申请中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本申请公开的技术方案所期望的结果，本文在此不进行限制。

上述具体实施方式，并不构成对本申请保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本申请的精神和原则之内所作的修改、等同替换和改进等，均应包含在本申请保护范围之内。

Claims (18)

1.一种推荐方法，其特征在于，所述方法包括：

响应于接收到针对目标对象的查询请求，确定与所述目标对象对应的游走任务；

对所述游走任务进行分片处理，生成多个分片节点；

根据多个所述分片节点控制至少一个采样节点进行游走，生成游走路径；

对所述游走路径进行汇聚，生成汇聚结果，以便根据所述汇聚结果生成并反馈与对所述查询请求对应的反馈信息。

2.根据权利要求1所述的方法，其特征在于，在所述确定与所述目标对象对应的游走任务之后，所述方法还包括：

确定所述游走任务对应的待游走的顶点数据；

根据所述顶点数据确定所述游走任务的写回次数；

响应于所述游走路径的数量等于所述写回次数，执行所述对所述游走路径进行汇聚的步骤。

3.根据权利要求1所述的方法，其特征在于，所述根据多个所述分片节点控制至少一个采样节点进行游走包括：

确定每个所述分片节点对应的采样节点；

将每个所述分片节点分配至与其对应的采样节点；

控制每个采样节点基于与其对应的分片节点进行游走。

4.根据权利要求3所述的方法，其特征在于，所述确定每个所述分片节点对应的采样节点包括：

分别计算每个所述分片节点相对于各采样节点的哈希值；

根据各所述哈希值确定与每个所述分片节点对应的采样节点。

5.根据权利要求1至4中任一项所述的方法，其特征在于，所述方法还包括：

为各采样节点创建副本分片数据；

根据各采样节点的心跳包确定各采样节点游走对应的副本分片数据。

6.一种推荐装置，其特征在于，所述装置包括：

第一确定模块，用于响应于接收到针对目标对象的查询请求，确定与所述目标对象对应的游走任务；

生成模块，用于对所述游走任务进行分片处理，生成多个分片节点；

游走模块，用于根据多个所述分片节点控制至少一个采样节点进行游走，生成游走路径；

汇聚模块，用于对各采样节点的游走路径进行汇聚，生成汇聚结果，以便根据所述汇聚结果生成并反馈所述查询请求对应的反馈信息。

7.根据权利要求6所述的装置，其特征在于，所述装置还包括：

第二确定模块，确定所述游走任务对应的待游走的顶点数据，并根据所述顶点数据确定所述游走任务的写回次数；

所述汇聚模块用于，响应于所述游走路径的数量等于所述写回次数，执行所述对所述游走路径进行汇聚的步骤。

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

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

10.根据权利要求6至9中任一项所述的装置，其特征在于，所述装置还包括：

创建模块，用于为各采样节点创建副本分片数据；

第三确定模块，用于根据各采样节点的心跳包确定各采样节点游走对应的副本分片数据。

11.一种推荐系统，其特征在于，所述系统包括：

网关，用于将接收到的游走任务发送至第一图表服务器；

所述第一图表服务器用于，对所述游走任务进行分片处理，生成多个分片节点，并判断每个所述分片节点是否均存储于本地，若是，则根据每个所述分片节点进行游走，生成多条游走路径，并将所述多条游走路径发送至所述网关；

所述网关对所述多条游走路径汇聚。

12.根据权利要求11所述的系统，其特征在于，所述系统包括：

若所述第一图表服务器判断出各所述分片节点中的第一分片节点存储于本地，则所述第一图表服务器还用于，根据所述第一分片节点进行游走，生成第一游走路径，并将第一游走路径发送至所述网关，并将不存储于本地的第二分片节点发送至第二图表服务器；

所述第二图表服务器，用于响应于本地存储有第二分片节点，则根据所述第二分片节点进行游走，生成第二游走路径，并将所述第二游走路径发送至所述网关；

所述网关对所述第一游走路径和第二游走路径进行汇聚，生成汇聚结果。

13.根据权利要求11所述的系统，其特征在于，所述系统还包括：

在线召回服务器，用于通过所述网关向第一图表服务器发送所述游走任务，以及与所述游走任务对应的待游走的顶点数据；

所述第一图表服务器还用于，根据所述顶点数据确定所述游走任务对应的写回次数，并将所述写回次数发送至所述网关；

所述网关还用于，响应于所述多条游走路径的数量与所述写回次数相同，对所述多条游走路径进行汇聚。

14.根据权利要求11所述的系统，其特征在于，

所述第一图表服务器具体用于，计算每个所述分片节点的哈希值，将所述哈希值等于预设值的分片节点确定为存储于本地的分片节点。

15.根据权利要求11至14中任一项所述的系统，其特征在于，所述系统还包括：

图表管理器，用于为每个图表服务器均创建副本分片数据；

所述第一图表服务器还用于，向数据存储器发送心跳包；

所述数据存储器，用于根据心跳包确定所述第一图表服务器游走对应的第一副本分片数据；

所述第一图表服务器具体用于，根据每个所述分片节点对所述第一副本分片数据进行游走，生成所述多条游走路径。

16.一种电子设备，其特征在于，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1－5中任一项所述的方法。

17.一种存储有计算机指令的非瞬时计算机可读存储介质，其特征在于，所述计算机指令用于使所述计算机执行权利要求1－5中任一项所述的方法。

18.一种图嵌入的游走方法，其特征在于，所述方法包括：

确定与目标对象对应的游走任务；

对所述游走任务进行分片处理，生成多个分片节点；

根据多个所述分片节点控制至少一个采样节点进行游走，生成游走路径；

对所述游走路径进行汇聚，生成汇聚结果。

Images