[发明专利]基于分布式系统获取关系网络的节点序列的方法和装置

摘要

本说明书实施例提供一种基于分布式系统获取关系网络的节点序列的方法和装置，所述方法包括：获取多个节点中的多个第一节点各自具有的多个出度值，并将获取的数据发送给多个服务器中的至少一个第一指定服务器；从多个服务器接收累加矩阵；获取至少一个第一节点各自的各个相邻节点的节点标识和类型；计算至少一个第一节点各自的各个相邻节点的节点标识在边向量中的排列位置，以获取边向量的部分元素，并将边向量的部分元素发送给多个服务器中的至少一个第二指定服务器；从多个服务器接收所述边向量；以及根据预定路径顺序地分别随机获取多个节点标识作为所述节点序列，其中，所述预定路径限定所述多个节点标识分别对应的各个节点的类型。

主权项

1.一种基于分布式系统获取关系网络的节点序列的方法，所述分布式系统包括多个服务器和多个工作机，所述关系网络包括相互连接的多个节点，其中，每个节点具有节点标识、至少一种类型中的一种类型、与各个类型分别对应的多个出度值、以及相邻节点，所述方法在所述多个工作机中的第一工作机中执行，包括：获取所述多个节点中的多个第一节点各自具有的多个出度值，并将获取的数据发送给所述多个服务器中的至少一个第一指定服务器；从所述多个服务器接收累加矩阵，所述累加矩阵示出：对于所述多个节点中的每个节点，对于所述至少一种类型中的每一种类型，节点标识在该节点之前的各个节点的出度值之和；获取所述至少一个第一节点各自的各个相邻节点的节点标识和类型；基于所述至少一个第一节点各自的各个相邻节点的节点标识和类型、及所述累加矩阵，计算所述至少一个第一节点各自的各个相邻节点的节点标识在边向量中的排列位置，以获取所述边向量的部分元素，并将所述边向量的部分元素发送给所述多个服务器中的至少一个第二指定服务器，其中，所述边向量包括与所述至少一种类型分别对应的至少一个部分，每个所述部分中顺序排列有所述多个节点的各自的相应类型的相邻节点的节点标识；从所述多个服务器接收所述边向量；以及基于所述多个节点各自的类型、所述累加矩阵和所述边向量，根据预定路径顺序地分别随机获取多个节点标识作为所述节点序列，其中，所述预定路径限定所述多个节点标识分别对应的各个节点的类型。