一种图处理方法和系统.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN114218447A(43)申请公布日2022.03.22(21)申请号202111520037.3(22)申请日2021.12.13(71)申请人支付宝（杭州）信息技术有限公司地址310000浙江省杭州市西湖区西溪路556号8层B段801-11(72)发明人赵培龙桂正科刘志臻(74)专利代理机构成都七星天知识产权代理有限公司51253代理人袁春晓(51)Int.Cl.G06F16/901(2019.01)G06F16/28(2019.01)G06F16/36(2019.01)G06F40/30(2020.01)权利要求书2页说明书8页附图2页(54)发明名称一种图处理方法和系统(57)摘要本说明书实施例公开了一种图处理方法和系统。其中，所述图包括节点和边，所述图被划分为两个或以上部分。所述方法包括：为图中的一个或多个节点分别确定其对应的候选节点集，每个候选节点集所包括的候选节点来自于所述图；将所述一个或多个节点的候选节点集分别与其对应节点所在的部分组合在一起，得到两个或以上分组；将所述两个或以上分组分发给两个或以上设备，以便各设备基于其接收的分组进行图计算。CN114218447ACN114218447A权利要求书1/2页1.一种图处理方法，其中，所述图包括节点和边，所述图被划分为两个或以上部分；所述方法包括：为图中的一个或多个节点分别确定其对应的候选节点集；每个候选节点集所包括的候选节点来自于所述图；将所述一个或多个节点的候选节点集分别与其对应节点所在的部分组合在一起，得到两个或以上分组；将所述两个或以上分组分发给两个或以上设备，以便各设备基于其接收的分组进行图计算。2.如权利要求1所述的方法，所述部分对应所述图的子图，且包括所述子图的节点数据以及边数据。3.如权利要求2所述的方法，所述节点数据包括节点的属性数据；所述将所述一个或多个节点的候选节点集分别与其对应节点所在的部分组合在一起，得到两个或以上分组，包括对于所述一个或多个节点中的某一个：将该节点的候选节点集作为该节点的新增的属性数据，进而将该节点的候选节点集与该节点所在的部分组合在一起，得到对应的分组。4.如权利要求1所述的方法，所述为图中的一个或多个节点分别确定其对应的候选节点集，包括对于所述一个或多个节点中的某一个：基于预设的检索条件从所述图的节点中检索并得到一个或多个候选节点，进而得到该节点的候选节点集。5.如权利要求4所述的方法，所述一个或多个节点均为账户节点，且账户节点具有位置信息；对于所述一个或多个节点中的某一个，基于预设的检索条件从所述图的节点中检索并得到一个或多个候选节点，包括：从所述图的节点中检索与该节点的位置间的距离不超过预设值的账户节点，作为该节点的一个或多个候选节点。6.如权利要求5所述的方法，所述账户节点的位置信息来自节点数据中的属性数据或者基于对应账户的交易数据确定。7.如权利要求5所述的方法，所述图计算用于确定账户节点与其对应的候选节点集中的候选节点是否属于同一商户。8.一种图处理系统，其中，所述图包括节点和边，所述图被划分为两个或以上部分；所述系统包括：确定模块，用于为图中的一个或多个节点分别确定其对应的候选节点集；每个候选节点集所包括的候选节点来自于所述图；组合模块，用于将所述一个或多个节点的候选节点集分别与其对应节点所在的部分组合在一起，得到两个或以上分组；分发模块，用于将所述两个或以上分组分发给两个或以上设备，以便各设备基于其接收的分组进行图计算。9.一种图处理装置，包括处理器和存储设备，所述存储设备用于存储指令，其中，当所述处理器执行指令时，实现如权利要求1～7中任一项所述的方法。10.一种计算机可读存储介质，所述存储介质中存储有指令，其中，当处理器执行指令2CN114218447A权利要求书2/2页时，实现如权利要求1～7中任一项所述的方法。3CN114218447A说明书1/8页一种图处理方法和系统技术领域[0001]本说明书涉及信息技术领域，特别涉及一种图处理方法和系统。背景技术[0002]在一些场景下，需要确定某两个或多个实体之间是否存在一定关联。以两个实体为例，通常的解决思路为：任意选取两个实体组成实体对，获取这两个实体的数据并根据这两个实体的数据进行计算，以确定这两个实体之间是否存在一定关联。[0003]可以理解，实体越多，参与计算的实体对也就越多，进而计算量越大。当实体数量达到一定程度时，庞大的计算量造成的计算成本(如时间成本、计算资源成本)是难以甚至不可接受的。发明内容[0004]本说明书实施例之一提供一种图处理方法。其中，所述图包括节点和边，所述图被划分为两个或以上部分。所述方法包括：为图中的一个或多个节点分别确定其对应的候选节点集