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

说明书

本说明书实施例公开了一种图处理方法和系统。其中，所述图包括节点和边，所述图被划分为两个或以上部分。所述方法包括：为图中的一个或多个节点分别确定其对应的候选节点集，每个候选节点集所包括的候选节点来自于所述图；将所述一个或多个节点的候选节点集分别与其对应节点所在的部分组合在一起，得到两个或以上分组；将所述两个或以上分组分发给两个或以上设备，以便各设备基于其接收的分组进行图计算。

技术领域

本说明书涉及信息技术领域，特别涉及一种图处理方法和系统。

背景技术

在一些场景下，需要确定某两个或多个实体之间是否存在一定关联。以两个实体为例，通常的解决思路为：任意选取两个实体组成实体对，获取这两个实体的数据并根据这两个实体的数据进行计算，以确定这两个实体之间是否存在一定关联。

可以理解，实体越多，参与计算的实体对也就越多，进而计算量越大。当实体数量达到一定程度时，庞大的计算量造成的计算成本(如时间成本、计算资源成本)是难以甚至不可接受的。

发明内容

本说明书实施例之一提供一种图处理方法。其中，所述图包括节点和边，所述图被划分为两个或以上部分。所述方法包括：为图中的一个或多个节点分别确定其对应的候选节点集，每个候选节点集所包括的候选节点来自于所述图；将所述一个或多个节点的候选节点集分别与其对应节点所在的部分组合在一起，得到两个或以上分组；将所述两个或以上分组分发给两个或以上设备，以便各设备基于其接收的分组进行图计算。

本说明书实施例之一提供一种图处理系统。其中，所述图包括节点和边，所述图被划分为两个或以上部分。所述系统包括：确定模块，用于为图中的一个或多个节点分别确定其对应的候选节点集，每个候选节点集所包括的候选节点来自于所述图；组合模块，用于将所述一个或多个节点的候选节点集分别与其对应节点所在的部分组合在一起，得到两个或以上分组；分发模块，用于将所述两个或以上分组分发给两个或以上设备，以便各设备基于其接收的分组进行图计算。

本说明书实施例之一提供一种图处理装置，包括处理器和存储设备，所述存储设备用于存储指令。其中，当所述处理器执行指令时，实现如本说明书任一实施例所述的图处理方法。

本说明书实施例之一提供一种计算机可读存储介质，所述存储介质中存储有指令。其中，当处理器执行指令时，实现如本说明书任一实施例所述的图处理方法。

附图说明

本说明书将以示例性实施例的方式进一步说明，这些示例性实施例将通过附图进行详细描述。这些实施例并非限制性的，在这些实施例中，相同的编号表示相同的结构，其中：

图1是根据本说明书一些实施例所示的特征抽取的应用场景示意图；

图2是根据本说明书一些实施例所示的图处理方法的示例性流程图；

图3是根据本说明书一些实施例所示的图处理系统的示例性模块图。

具体实施方式

为了更清楚地说明本说明书实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单的介绍。显而易见地，下面描述中的附图仅仅是本说明书的一些示例或实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图将本说明书应用于其它类似情景。除非从语言环境中显而易见或另做说明，图中相同标号代表相同结构或操作。

应当理解，本文使用的“系统”、“装置”、“单元”和/或“模组”是用于区分不同级别的不同组件、元件、部件、部分或装配的一种方法。然而，如果其他词语可实现相同的目的，则可通过其他表达来替换所述词语。

如本说明书中所示，除非上下文明确提示例外情形，“一”、“一个”、“一种”和/或“该”等词并非特指单数，也可包括复数。一般说来，术语“包括”与“包含”仅提示包括已明确标识的步骤和元素，而这些步骤和元素不构成一个排它性的罗列，方法或者设备也可能包含其它的步骤或元素。