[发明专利]一种图数据采样方法和系统

权利要求书

1.一种图数据采样方法，所述图数据基于点切分方式被拆分为多个图分片，所述多个图分片通过以下方式拆分得到：将图数据的若干节点进行拆分，进而将所述图数据拆分为多个图分片，且被拆分的若干节点中每一个的节点数据被冗余存储在以该节点为拆分边界的两个以上图分片中；多个图分片分布式存储于多个计算单元，所述方法由其中某一计算单元执行，所述方法包括：

接收来自控制端的采样请求；所述采样请求包括起始节点、采样量参数、以及采样模式；所述采样模式为邻居节点采样；

响应于所述采样请求，在本地的图分片中进行采样，其进一步包括：基于起始节点在本地的图分片的局部度信息以及起始节点在所述图数据中的全局度信息，确定采样比例；基于需要采出的邻居节点数以及所述采样比例，确定采样节点数量；基于所述起始节点，在所述本地的图分片中获取其所述采样节点数量的邻居节点或其所述采样节点数量的邻居节点的标识进而得到采样结果；

向所述控制端反馈采样结果。

2.根据权利要求1所述的方法，所述邻居节点为所述起始节点的一跳邻居节点。

3.根据权利要求1所述的方法，

每个计算单元还存储有其本地图分片中各节点的以下信息：所在的计算单元标识、在所述图数据中的全局度信息。

4.一种图数据采样系统，所述图数据基于点切分方式被拆分为多个图分片，所述多个图分片通过以下方式拆分得到：将图数据的若干节点进行拆分，进而将所述图数据拆分为多个图分片，且被拆分的若干节点中每一个的节点数据被冗余存储在以该节点为拆分边界的两个以上图分片中；多个图分片分布式存储于多个计算单元，所述系统部署于其中某一计算单元上，所述系统包括：

采样请求接收模块，用于接收来自控制端的采样请求；所述采样请求包括起始节点、采样量参数、以及采样模式；所述采样模式为邻居节点采样；

图采样模块，用于响应于所述采样请求，在本地的图分片中进行采样；其进一步用于：基于起始节点在本地的图分片的局部度信息以及起始节点在所述图数据中的全局度信息，确定采样比例；基于需要采出的邻居节点数以及所述采样比例，确定采样节点数量；基于所述起始节点，在所述本地的图分片中获取其所述采样节点数量的邻居节点或其所述采样节点数量的邻居节点的标识进而得到采样结果；

采样结果反馈模块，用于向所述控制端反馈采样结果。

5.一种图数据采样装置，所述装置包括至少一个存储介质和至少一个处理器，所述至少一个存储介质用于存储计算机指令；所述至少一个处理器用于执行所述计算机指令以实现如权利要求1～3中任一项所述的方法。

6.一种图数据采样方法，所述图数据基于点切分方式被拆分为多个图分片，所述多个图分片通过以下方式拆分得到：将图数据的若干节点进行拆分，进而将所述图数据拆分为多个图分片，且被拆分的若干节点中每一个的节点数据被冗余存储在以该节点为拆分边界的两个以上图分片中；多个图分片分布式存储于多个计算单元，所述方法由控制端执行，所述方法包括：

接收来自用户的采样任务描述信息；所述采样任务描述信息包括目标节点、采样量参数、以及采样模式；所述采样模式为邻居节点采样；

基于所述采样任务描述信息，向一个或多个计算单元发起一轮或多轮采样请求，进而获得相应计算单元返回的采样结果，其进一步包括：将目标节点作为起始节点，并确定起始节点所在的多个计算单元；向所述多个计算单元分发采样请求，采样请求包括所述起始节点、采样量参数以及采样模式；接收所述多个计算单元返回的邻居采样结果，其中任一计算单元通过权1-3中任一项所述的方法实现图数据采样；

基于相应计算单元返回的采样结果确定任务结果。

7.根据权利要求6所述的方法，所述采样量参数包括需要采出的邻居节点数。

8.根据权利要求6所述的方法，所述基于相应计算单元返回的采样结果确定任务结果，包括：

基于所述一个或多个计算单元返回的邻居采样结果，确定所述目标节点在所述图数据中的邻居采样结果。