[发明专利]随机游走、基于分布式系统的随机游走方法、装置以及设备

权利要求书

1.一种基于分布式系统的随机游走方法，所述分布式系统包括多个机器，所述方法包括：

所述机器获取根据图数据包含的各节点的信息生成的结构体数组，所述结构体数组中的结构体包含对应节点的标识，以及所述对应节点的相邻节点的标识；

根据所述结构体数组，生成随机序列，所述随机序列反映在所述图数据中的随机游走。

2.如权利要求1所述的方法，根据图数据包含的各节点的信息生成结构体数组，具体包括：

获取图数据包含的各节点的信息，以及确定节点总数量；

根据所述各节点的信息和所述节点总数量，建立包含至少所述节点总数量个结构体的结构体数组，各所述节点分别对应于所述结构体数组中的不同结构体；

其中，所述结构体至少包含以下两个成员：保存有对应节点的标识的第一成员、保存有所述对应节点的标识的相邻节点的标识的第二成员。

3.如权利要求2所述的方法，所述第二成员为标识集合，所述标识集合中保存有所述对应节点的标识的各相邻节点的标识；

所述根据所述结构体数组，生成随机序列，具体包括：

在所述各节点的标识中，随机确定一个标识，作为目标节点的标识；

根据所述目标节点的标识，在所述结构体数组索引得到对应于所述目标节点的目标结构体；

在所述目标结构体包含的第二成员中，随机确定一个标识；

通过将随机确定的该标识对应的节点重新作为目标节点进行迭代操作，生成由依次得到的各目标节点的标识构成的随机序列。

4.如权利要求3所述的方法，所述节点总数量为N，第n个所述节点的标识为n，n从0开始计数；所述标识集合为有序集合，所述有序集合中按照标识顺序保存有所述对应节点的标识的各相邻节点的标识；

所述根据所述结构体数组，生成随机序列，具体包括：

随机生成一个属于取值区间[0,N-1]的值i，作为目标节点的标识；

根据所述目标节点的标识，在所述结构体数组中索引得到第i个元素，作为对应于所述目标节点的目标结构体；

确定所述目标结构体包含的第二成员中保存的标识数量m；

随机生成一个属于取值区间[0,m-1]的值j，并在所述目标结构体包含的第二成员中，确定第j个标识；

通过将确定的该第j个标识对应的节点重新作为目标节点进行迭代操作，生成由依次得到的各目标节点的标识构成的随机序列。

5.如权利要求4所述的方法，所述生成由依次得到的各目标节点的标识构成的随机序列，具体包括：

当依次得到的各目标节点总数量达到预设的随机游走步数时，生成由所述依次得到的各目标节点的标识构成的随机序列。

6.如权利要求1所述的方法，所述生成随机序列，具体包括：

各所述机器分别生成随机序列，直至生成的随机序列总数量达到设定阈值。

7.一种随机游走方法，包括：

根据图数据包含的各节点的信息，生成结构体数组，所述结构体数组中的结构体包含对应节点的标识，以及所述对应节点的相邻节点的标识；

根据所述结构体数组，生成随机序列，所述随机序列反映在所述图数据中的随机游走。

8.一种随机游走方法，包括：

根据图数据包含的各节点的信息，生成由指定数据结构的实例作为元素的元素集合，所述实例包含对应节点的标识，以及所述对应节点的相邻节点的标识；

根据所述元素集合，生成随机序列，所述随机序列反映在所述图数据中的随机游走。

9.一种基于分布式系统的随机游走装置，所述分布式系统包括多个机器，所述装置位于所述机器，包括：

获取模块，获取根据图数据包含的各节点的信息生成的结构体数组，所述结构体数组中的结构体包含对应节点的标识，以及所述对应节点的相邻节点的标识；

生成模块，根据所述结构体数组，生成随机序列，所述随机序列反映在所述图数据中的随机游走。