[发明专利]一种图处理方法和系统

权利要求书

1.一种图处理方法，其中，所述图包括节点和边，所述图被划分为两个或以上部分；所述方法包括：

为图中的一个或多个节点分别确定其对应的候选节点集；每个候选节点集所包括的候选节点来自于所述图；

将所述一个或多个节点的候选节点集分别与其对应节点所在的部分组合在一起，得到两个或以上分组；

将所述两个或以上分组分发给两个或以上设备，以便各设备基于其接收的分组进行图计算。

2.如权利要求1所述的方法，所述部分对应所述图的子图，且包括所述子图的节点数据以及边数据。

3.如权利要求2所述的方法，所述节点数据包括节点的属性数据；

所述将所述一个或多个节点的候选节点集分别与其对应节点所在的部分组合在一起，得到两个或以上分组，包括对于所述一个或多个节点中的某一个：

将该节点的候选节点集作为该节点的新增的属性数据，进而将该节点的候选节点集与该节点所在的部分组合在一起，得到对应的分组。

4.如权利要求1所述的方法，所述为图中的一个或多个节点分别确定其对应的候选节点集，包括对于所述一个或多个节点中的某一个：

基于预设的检索条件从所述图的节点中检索并得到一个或多个候选节点，进而得到该节点的候选节点集。

5.如权利要求4所述的方法，所述一个或多个节点均为账户节点，且账户节点具有位置信息；对于所述一个或多个节点中的某一个，基于预设的检索条件从所述图的节点中检索并得到一个或多个候选节点，包括：

从所述图的节点中检索与该节点的位置间的距离不超过预设值的账户节点，作为该节点的一个或多个候选节点。

6.如权利要求5所述的方法，所述账户节点的位置信息来自节点数据中的属性数据或者基于对应账户的交易数据确定。

7.如权利要求5所述的方法，所述图计算用于确定账户节点与其对应的候选节点集中的候选节点是否属于同一商户。

8.一种图处理系统，其中，所述图包括节点和边，所述图被划分为两个或以上部分；所述系统包括：

确定模块，用于为图中的一个或多个节点分别确定其对应的候选节点集；每个候选节点集所包括的候选节点来自于所述图；

组合模块，用于将所述一个或多个节点的候选节点集分别与其对应节点所在的部分组合在一起，得到两个或以上分组；

分发模块，用于将所述两个或以上分组分发给两个或以上设备，以便各设备基于其接收的分组进行图计算。

9.一种图处理装置，包括处理器和存储设备，所述存储设备用于存储指令，其中，当所述处理器执行指令时，实现如权利要求1～7中任一项所述的方法。

10.一种计算机可读存储介质，所述存储介质中存储有指令，其中，当处理器执行指令时，实现如权利要求1～7中任一项所述的方法。