CN117235372B - 资源追踪方法及装置 - Google Patents

Abstract

本说明书实施例中提供了一种资源追踪方法及装置，该方法包括：根据第i个时间间隔内发生的多个资源转移事件创建包括多个目标节点和多条有向边的第i个增量图，多个目标节点对应于多个资源转移事件所涉及的多个目标账户，各条有向边指示对应资源转移事件中的资源转移方向；根据第i个增量图和第i‑1个图计算结果计算第i个图计算结果，第i‑1个图计算结果包括多个第一账户的多个第一资源追踪子图，第一资源追踪子图是根据对应第一账户在前i‑1个时间间隔内发生的资源转移事件进行资源追踪得到的，第i个图计算结果包括多个第二账户的多个第二资源追踪子图，第二资源追踪子图是根据对应第二账户在前i个时间间隔内发生的资源转移事件进行资源追踪得到的。

Description

资源追踪方法及装置

技术领域

本说明书一个或多个实施例涉及计算机领域，尤其涉及一种资源追踪方法及装置。

背景技术

资源追踪具有时间跨度较长的特点，例如可能需要花费数天、数月甚至更长的时间才能完成，将一个账户持有的资源分发至多个其它账户，或者将多个其它账户各自持有的资源聚合到一个账户。资源追踪还具有流转路径较深的特点，例如一个账户持有的资源可能在数百个、数千个甚至更多的账户之间流转，最终实现将该账户持有的资源分发至多个其它账户；再如多个其它账户各自持有的资源可能在数百个、数千个甚至更多的账户之间流转，最终实现将多个其它账户各自持有的资源聚合至一个账户。

希望有一种新的方法，以期能够更加高效的实现对大量账户的资源进行持续追踪。

发明内容

本说明书一个或多个实施例中提供了一种资源追踪方法及装置。

第一方面，提供了一种资源追踪方法，所述方法包括：根据第i个时间间隔内发生的多个资源转移事件创建第i个增量图；其中，所述第i个增量图中包括多个目标节点和多条有向边，所述多个目标节点对应于所述多个资源转移事件所涉及的多个目标账户，各条有向边指示对应资源转移事件中的资源转移方向；根据所述第i个增量图和第i-1个图计算结果，计算第i个图计算结果；其中，所述第i-1个图计算结果包括多个第一账户的多个第一资源追踪子图，所述第一资源追踪子图是根据对应第一账户在前i-1个时间间隔内发生的资源转移事件进行资源追踪得到的，所述第i个图计算结果包括多个第二账户的多个第二资源追踪子图，所述第二资源追踪子图是根据对应第二账户在前i个时间间隔内发生的资源转移事件进行资源追踪得到的。

在一种可能的实施方式中，所述根据所述第i个增量图和第i-1个图计算结果，计算第i个图计算结果，包括：根据所述多个目标节点与所述多个第一资源追踪子图的关系，基于所述多个第一资源追踪子图进行内容添加，获得所述多个第二资源追踪子图。

在一种可能的实施方式中，所述根据所述多个目标节点与所述多个第一资源追踪子图的关系，基于所述多个第一资源追踪子图进行内容添加，获得所述多个第二资源追踪子图，具体包括：对于所述多个目标节点中任意的第j个目标节点，根据所述第i个增量图进行资源追踪，获得所述第j个目标节点所对应目标账户的第三资源追踪子图；对于所述多个第二账户中任意的第k个第二账户，在所述多个第一账户中包括所述第k个第二账户的情况下，在所述多个目标节点中查询与所述第k个第二账户对应的第一目标节点，其中所述第一目标节点存在于所述第k个第二账户的第一资源追踪子图中；如果查询到与所述第k个第一账户对应的至少一个第一目标节点，则将所述至少一个第一目标节点所对应至少一个目标账户的第三资源追踪子图，合并到所述第k个第二账户的第一资源追踪子图中，获得所述第k个第二账户的第二资源追踪子图。

在一种可能的实施方式中，所述根据所述多个目标节点与所述多个第一资源追踪子图的关系，进行内容添加，获得所述多个第二资源追踪子图，还包括：如果未查询到与所述第k个第二账户对应的第一目标节点，则将所述第k个第二账户的第一资源追踪子图，作为所述第k个第二账户的第二资源追踪子图。

在一种可能的实施方式中，所述根据所述多个目标节点与所述多个第一资源追踪子图的关系，进行内容添加，获得所述多个第二资源追踪子图，还包括：在所述多个第一账户中不包括所述第k个第二账户的情况下，将所述第k个第二账户的第三资源追踪子图，作为所述第k个第二账户的第二资源追踪子图。

在一种可能的实施方式中，所述资源追踪子图包括资源分发子图。

在一种可能的实施方式中，所述资源追踪子图包括资源聚合子图。

在一种可能的实施方式中，所述方法还包括：将所述第i个增量图合并到第i-1个存量图，获得第i个存量图，并存储所述第i个图计算结果和所述第i个存量图。

在一种可能的实施方式中，所述方法还包括：在已存储的所述第i-1图计算结果发生错误的情况下，根据已存储的第i-1个存量图，计算所述第i-1个图计算结果。

在一种可能的实施方式中，单条有向边的属性信息包括以下各项信息中的至少一项：对应资源转移事件中被转移的资源份额、对应资源转移事件的发生时间，以及对应资源转移事件的资源转移类型。

在一种可能的实施方式中，所述第i个图计算结果还包括以下各项信息中的至少一项，所述第二账户在前i个时间间隔内分发的资源总额、所述第二账户在前i个时间间隔内聚合的资源总额、所述第二账户在前i个时间间隔内以第一资源转移类型分发的资源总额，以及所述第二账户在前i个时间间隔内以第一资源转移类型聚合的资源总额。

在一种可能的实施方式中，所述方法还包括：接收查询请求方发起的查询请求，所述查询请求中包括待查询的第三账户；从最新计算得到的图计算结果中，查询所述第三账户对应的目标资源追踪子图，并向所述查询请求方返回所述目标资源追踪子图。

第二方面，提供了一种资源追踪装置，包括：时序构图引擎，配置为根据第i个时间间隔内发生的多个资源转移事件创建第i个增量图；其中，所述第i个增量图中包括多个目标节点和多条有向边，所述多个目标节点对应于所述多个资源转移事件所涉及的多个目标账户，各条有向边指示对应资源转移事件中的资源转移方向；图计算引擎，配置为根据所述第i个增量图和第i-1个图计算结果，计算第i个图计算结果；其中，所述第i-1个图计算结果包括多个第一账户的多个第一资源追踪子图，所述第一资源追踪子图是根据对应第一账户在前i-1个时间间隔内发生的资源转移事件进行资源追踪得到的，所述第i个图计算结果包括多个第二账户的多个第二资源追踪子图，所述第二资源追踪子图是根据对应第二账户在前i个时间间隔内发生的资源转移事件进行资源追踪得到的。

第三方面，提供了一种计算机可读存储介质，其上存储有计算机程序/指令，当所述计算机程序/指令在计算设备中执行时，计算设备执行如第一方面中任一项所述的方法。

第四方面，提供了一种计算设备，包括存储器和处理器，所述存储器中存储有计算机程序/指令，所述处理器执行所述可计算机程序/指令，实现第一方面中任一项所述的方法。

通过本说明书一个或多个实施例中提供的方法及装置，在第i个时间间隔结束后，可以在无需利用前i个时间间隔内发生的全部资源转移事件创建全量图，并对该全量图进行图计算的情况下，根据前i-1个时间间隔内发生的全部资源转移事件所涉及的多个第一账户各自对应的第一资源追踪子图，以及根据第i个时间间隔内发生的多个资源转移事件创建的第i个增量图，计算出前i个事件间隔内发生的全部资源转移事件所涉及的多个第二账户各自对应的第二资源追踪子图，从而可以实现在避免大量重复计算的情况下，更加高效的实现对大量账户的资源进行持续追踪。

附图说明

为了更清楚地说明本说明书实施例的技术方案，下面对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，可以根据这些附图获得其它的附图。

图1为本说明书实施例中提供的一种资源追踪方法的流程图；

图2为示例性提供的增量图以及对应获取的资源分发子图的示意图；

图3为本说明书实施例中示例性提供的获得多个第二资源分发子图的过程示意图；

图4为本说明书示例性提供的存量图以及其对应的图计算结果的示意图；

图5为本说明书示例性提供的合并资源分发子图的示意图；

图6为本说明书实施例中提供的合并存量图和增量图的示意图；

图7为本说明书实施例中提供的一种资源追踪装置的结构示意图。

具体实施方式

下面结合附图，对本说明书所提供的各个非限制性实施例进行详细描述。

资源流转具有时间跨度较长以及流转路径较深等特点，此外还具有资源拆分分支较多以及资源聚合数据量大等特点，可能严重影响对相关账户进行资源追踪的效率。

前述资源是指允许在不同账户之间通过资源转移事件来进行流转的对象；例如前述资源是指对应某种类型的货币或者由特定业务平台发布的数字资源，其中该数字资源比如可以是积分或者其它形式的道具。前述账户可以是银行***或者注册在特定平台中的用户账号。资源转移事件可以对应转账、汇款、发红包、购物付款等各种可能资源转移类型。

本说明书实施例中至少提供了一种资源追踪方法及装置。在任意第i个时间间隔结束后，可以首先根据该第i个时间间隔内发生的多个资源转移事件创建第i个增量图，其中该第i个增量图中包括多个目标节点和多条有向边，多个目标节点对应于多个资源转移事件所涉及的多个目标账户，各条有向边指示对应资源转移事件中的资源转移方向；接着根据该第i个增量图以及已计算得到的第i-1个图计算结果，计算第i个图计算结果，其中第i-1个图计算结果包括多个第一账户的多个第一资源追踪子图，第一资源追踪子图是根据对应第一账户在前i-1个时间间隔内发生的资源转移事件进行资源追踪得到的，第i个图计算结果包括多个第二账户的多个第二资源追踪子图，第二资源追踪子图是根据对应第二账户在前i个时间间隔内发生的资源转移事件进行资源追踪得到的。

如此，可以实现在无需利用前i个时间间隔内发生的全部资源转移事件创建全量图，并对该全量图进行图计算的情况下，根据前i-1个时间间隔内发生的全部资源转移事件所涉及的多个第一账户各自对应的第一资源追踪子图，以及基于第i个时间间隔内发生的多个资源转移事件创建的第i个增量图，即可计算出前i个事件间隔内发生的全部资源转移事件所涉及的多个第二账户各自对应的第二资源追踪子图，从而可以实现在避免大量重复计算的情况下，更加高效的实现对大量账户的资源进行持续追踪。

图1为本说明书实施例中提供的一种资源追踪方法的流程图。该方法可以由任何具有计算/处理能力的装置、平台、设备或设备集群执行，该方法可以在任意第i个时间间隔结束之后执行，其中任意两个时间间隔的时间长度可以相同或不同。

参见图1所示，该方法可以包括但不限于如下步骤S11~步骤S15中的部分或全部。

步骤S11，根据第i个时间间隔内发生的多个资源转移事件创建第i个增量图；其中，第i个增量图中包括多个目标节点和多条有向边，多个目标节点对应于多个资源转移事件所涉及的多个目标账户，各条有向边指示对应资源转移事件中的资源转移方向。

资源转移事件中可以包括资源转出账户、资源转入账户、被转移的资源份额以及发生时间。部分技术场景中，资源转移事件中还可以包括以下各项信息中的一项或多项：资源转移类型，资源转出账户和资源转入账户各自对应账户持有者的身份标识。可以理解，单个资源转移事件所涉及的账户，包括该资源转移事件中的资源转出账户和资源转入账户。

知识图谱的模式（schema）层可以定义节点和有向边的数据结构，更具体地说是可以定义节点和有向边的属性信息。例如可以定义节点的属性信息包括其对应账户持有者的身份标识，有向边的属性信息包括以下各项信息中的至少一项：对应资源转移事件中被转移的资源份额、对应资源转移事件的发生时间，以及对应资源转移事件的资源转移类型。与之相应的是，可以基于知识图谱的模式（schema）层，对应的创建第i个增量图。

举例来说，第i个时间间隔内发生的多个资源转移事件包括如下表1所示的事件5~8。

表1

参见上述表1，资源转移事件5~8涉及的目标账户包括账户A05~A09；即资源转移事件5~8涉及的多个目标账户具体包括账户A05、A06、A07、A08和A09。与之相应的，基于资源转移事件5~8创建的第i个增量图中，参见图2所示，其中可以包括依次对应账户A05~A08的目标节点A05~A08，以及包括依次对应资源转移事件5~8的有向边x5~x8。其中，有向边x5指示资源转移事件5中的资源转移方向是由账户A05指向A06；有向边x6指示资源转移事件6中的资源转移方向是账户A05指向A07；有向边x7指示资源转移事件7中的资源转移方向是账户A07指向A08；有向边x8指示资源转移事件8中的资源转移方向是账户A09指向A07。此外未在图2中示例的是，有向边x5的属性信息可以包括被转移的资源份额S5以及发生时间T5，有向边x6的属性信息可以包括被转移的资源份额S6以及发生时间T6，有向边x7的属性信息可以包括被转移的资源份额S7以及发生时间T7，有向边x8的属性信息可以包括被转移的资源份额S8以及发生时间T8。

步骤S13，根据第i个增量图和第i-1个图计算结果，计算第i个图计算结果；其中，第i-1个图计算结果包括多个第一账户的多个第一资源追踪子图，第一资源追踪子图是根据对应第一账户在前i-1个时间间隔内发生的资源转移事件进行资源追踪得到的，第i个图计算结果包括多个第二账户的多个第二资源追踪子图，第二资源追踪子图是根据对应第二账户在前i个时间间隔内发生的资源转移事件进行资源追踪得到的。

多个第二账户至少包括多个目标账户。具体地，多个目标账户存在如下三种情况1~3。

情况1，多个第二账户相同于多个目标账户。

情况2，多个第二账户通过对多个第一账户和多个目标账户取并集而得到。

情况3，多个第二账户包括多个目标账户和至少部分第一账户；其中对于任意第一账户，如果该第一账户中存在一个或多个节点与一个或多个目标账户对应的节点，则该第一账户可以被作为第一账户；如果并不存在一个或多个节点与一个或多个目标账户对应的节点，则该第一账户不会被作为第二账户。

对于步骤S13中计算得到的第i个图计算结果中，任意第k个第二账户的第二资源追踪子图，相同于在根据第i个时间间隔内发生的多个资源转移事件创建第i个全量图（即后文中所述的第i个存量图）后，根据其进行资源追踪以得到的结果。

对于步骤S13中所使用的第i-1个图计算结果，可以是在第i-1个时间间隔之后，基于第i-2个图计算结果和第i-1个增量图计算并存储在指定位置的。或者，在基于第i-2个图计算结果和第i-1个增量图计算得到的第i-1个图计算结果发生错误的情况下，即存储在该指定位置的第i-1个图计算结果发生错误的情况下，可以从相应的存储位置查询第i-1个存量图，并对其进行图计算以获得供前述步骤S13使用的第i-1个图计算结果。

资源追踪子图可以包括对应账户的资源分发子图，资源分发子图是以对应账户为头节点的资源分发路径。换而言之，任意第k个第二账户的第二资源追踪子图包括第k个第二账户的第二资源分发子图，其相同于从第i个存量图提取的以第k个第二账户为头节点的资源分发子图，其中对于第i个存量图中的任意节点，如果第k个第二账户对应的头节点与该任意节点之间存在有向联通路径，则位于该有向联通路径上的节点和有向边均位于该第k个第二账户的第二资源分发子图中。

资源追踪子图可以包括对应账户的资源聚合子图，资源聚合子图是以对应账户为尾节点的资源分发路径。换而言之，任意第k个第二账户的第二资源追踪子图包括第k个第二账户的第二资源聚合子图，其相同于从第i个存量图提取的以第k个第二账户为尾节点的资源聚合子图，其中对于第i个存量图中的任意节点，如果第k个第二账户对应的尾节点与该任意节点之间存在有向联通路径，则位于该有向联通路径上的节点和有向边均位于该第k个第二账户的第二资源聚合子图中。

在一种可能的实施方式中，可以根据多个目标节点与多个第一资源追踪子图的关系，基于多个第一资源追踪子图进行内容添加，获得所述多个第二资源追踪子图。

下文中主要以情况2为例，示例性描述获得多个第二资源追踪子图的过程。

参照图3所示，可以通过如下步骤S131~步骤S139实现前述内容添加过程。

步骤S131，对于多个目标节点中任意的第j个目标节点，根据第i个增量图进行资源追踪，获得第j个目标节点所对应目标账户的第三资源追踪子图。

如果需要持续追踪账户的资源分发情况，即需要获得的第三资源追踪子图包括第三资源分发子图，则对于多个目标节点中任意的第j个目标节点，可以将第j个目标节点作为头节点，通过多轮查询以获得第j个目标节点所对应目标账户的第三资源分发子图。

如果需要持续追踪账户的资源聚合情况，即需要获得的第三资源追踪子图包括第三资源聚合子图，则对于多个目标节点中任意的第j个目标节点，可以将第j个目标节点作为尾节点，通过多轮查询以获得第j个目标节点所对应目标账户的第三资源聚合子图。

以图2所示的第i个增量图为例，继续参见图2所示。对于目标节点A05，可以首先将A05作为头节点，在第i个增量图中进行第一轮查询，查询以A05为起始节点的有向边以及对应连接的终止节点，从而可以查询到x5、x6、A06和A07；然后将第一轮查询所得到的终止节点A06和A07作为新的起始节点，在第i个增量图中进行第二轮查询，查询以A06和A07为起始节点的有向边以及对应连接的终止节点，从而可以查询到x7和A08；接着以第二轮查询所得到的终止节点A08作为新的起始节点，在第i个增量图中进行第三轮查询，查询以A08为起始节点的有向边以及对应的终止节点，因第三轮查询未查询到新的有向边和对应连接的终止节点，多轮查询终止；多轮查询终止后，可以合并多轮查询的结果，获得A05的第三分发子图包括节点A05、A06、A07、A08以及有向边x5、x6、x7。

通过与A05相似的多轮查询过程，继续参见图2所示，可查询到A06的第三资源分发子图为空（NULL），A07的第三资源分发子图包括A07、A08以及有向边x7，A08的第三资源分发子图为空，A09的第三资源分发子图包括A07、A08、A09以及有向边x7、x8。

或者也可以通过其它方式实现步骤S131，例如对于多个目标节点中任意的第j个目标节点，如果第i个增量图中的任意其它节点与第j个目标节点之间存在以第j个目标节点为头节点的有向联通路径，则将该有向联通路径中的节点和边均添加到第j个目标节点的第三资源分发子图中，进而获得第j个目标节点的第三资源分发子图。

步骤S133，对于多个第二账户中任意的第k个第二账户，确定多个第一账户中是否包括第k个第二账户。如果是则执行步骤S135，否则执行步骤S139。

举例来说，假设前i-1个时间间隔内发生的多个资源转移事件包括表2所示的事件1~4。

表2

参见上述表2，资源转移事件1~4涉及的多个第一账户包括账户A01~A05；即资源转移事件1~4涉及的多个第一账户具体包括A01、A02、A03、A04和A05。则，基于本说明书实施例中提供的方法计算得到的第i-1个图计算结果中，参见图4所示，A01的第一资源分发子图包括节点A01、A03、A05以及有向边x1、x3，A02的第一资源分发子图包括节点A02、A04、A05以及有向边x2、x4，A03的第一资源分发子图包括节点A03、A05以及有向边x3，A04的第一资源分发子图包括节点A04、A05以及有向边x4，A05的第一资源分发子图为空。其中可以理解的是，有向边x1~x4依次对应资源转移事件1~4。

则，继续参见前述图2和图4所示的示例，多个第二账户可以包括A01、A02、A03、A04、A05、A06、A07、A08、A09。其中，A06、A07、A08、A09未包含于多个第一账户；与之相应的是，需要对A01、A02、A03、A04、A05等第二账户继续执行步骤S135，以及需要对A06、A07、A08、A09等第二账户执行步骤S139。

步骤S135，在多个目标节点中查询与第k个第二账户对应的第一目标节点，其中第一目标节点存在于第k个第二账户的第一资源追踪子图中。

继续以资源追踪子图是资源分发子图为例。对账户A01、A02、A03、A04而言，可以从多个目标节点中查询到与其对应的第一目标节点包括节点A05；对账户A05而言，其第一资源分发子图为NULL，无法从多个目标节点中查询到与其对应的第一目标节点。由此需要对账户A01、A02、A03、A04执行步骤S1371，以及需要对账户A05执行步骤S1373。

步骤S1371，如果查询到与第k个第一账户对应的至少一个第一目标节点，则将至少一个第一目标节点所对应至少一个目标账户的第三资源追踪子图，合并到第k个第二账户的第一资源追踪子图中，获得第k个第二账户的第二资源追踪子图。

举例来说，参加图5所示，账户A01对应的第一目标节点包括节点A05，进而可以节点A05所对应账户A05的第三资源分发子图合并到账户A01的资源分发子图中，从而获得账户A01的第二资源分发子图。

步骤S1373，如果未查询到与第k个第二账户对应的第一目标节点，则将第k个第二账户的第一资源追踪子图，作为第k个第二账户的第二资源追踪子图。

举例来说，账户A05的第三资源分发子图将会作为其第二资源分发子图。

步骤S139，将第k个第二账户的第三资源追踪子图，作为第k个第二账户的第二资源追踪子图。举例来说，参见前文描述的，对于账户A06、A07、A08、A09，其各自的第三资源分发子图将会被作为其各自的第二资源分发子图。

对于前述的情况1而言，可以通过与前述步骤S131~S139相似的过程获得多个第二资源追踪子图，区别在于必然能够从多个目标节点中查询到与第k个第二账户对应的第一目标节点，换而言之即不会存在或执行前述步骤S1373的相关操作。

对于前述的情况3而言，其可以先从多个第一账户和多个目标账户中筛选出符合相关条件的多个第二账户后，通过与前述步骤S131~S139相同的过程获得多个第二资源追踪子图。当然，也可能通过不同于前述步骤S131~S139的其它方式获得多个第二资源追踪子图。

前文示例性描述的获得多个第二资源追踪子图的过程是示例性的，还可以通过其它方式实现基于第i-1个图计算结果和第i个增量图，获得多个第二资源追踪子图。例如并不执行获取多个目标账户各自的第三资源追踪子图，对于多个第一资源追踪子图中任意第一资源追踪子图，通过一轮或多轮查询，从第i个增量图中查询是否存在联通节点，该联通节点与位于第一资源追踪子图上的任意节点间存在有向联通路径，如果存在联通节点则将位于对应联通路径上的节点和有向边对应的增加到该第一资源追踪子图中，从而形成相应第二账户的第二资源追踪子图；如果不存在联通节点则该第一资源追踪子图直接作为对应第二账户的第二资源追踪子图；最后针对并未包含于多个第一账户的每个第二账户，基于第i个增量图对该第二账户进行资源追踪，获得该第二账户的第二资源追踪子图。

前述的第i-1个图计算结果中，还可以包括如下各项信息中的至少一项：第一账户在前i-1个时间间隔内分发的资源总额、第一账户在前i-1个时间间隔内聚合的资源总额、第一账户在前i-1个时间间隔内以第一资源转移类型分发的资源总额，以及第一账户在前i-1个时间间隔内以第一资源转移类型聚合的资源总额。与之相应的是，可以根据前述各项信息以及第i个增量图，对应计算出包含于第i个图计算结果中的如下各项信息中的至少一项，第二账户在前i个时间间隔内分发的资源总额、第二账户在前i个时间间隔内聚合的资源总额、第二账户在前i个时间间隔内以第一资源转移类型分发的资源总额，以及第二账户在前i个时间间隔内以第一资源转移类型聚合的资源总额。例如，可以基于第i个增量图计算账户A05在第i个时间间隔内聚合的资源总额，然后与账户A05在前i-1个时间间隔内聚合的资源总额相加，获得账户A05在前i个时间间隔内聚合的资源总额。

可选地，回到图1，在步骤S15，将第i个增量图合并到第i-1个存量图，获得第i个存量图，并存储第i个图计算结果和第i个存量图。

第i个图计算结果可以用于支持在第i+1个时间间隔结束后，在其与第i+1个增量图的支持下实现计算第i+1个图计算结果。其中，当第i个图计算结果在后续过程中发生错误的情况下，第i个存量图可以用于支持直接计算第i个图计算结果。参见图6所示，对示例的第i个增量图和示例的第i-1个存量图进行合并，所获得的第i个存量图中，其包括的多个节点是位于第i个增量图中的多个节点和位于第i-1个存量图中的多个节点的并集，其包括的多条有向边由位于第i个增量图的多条有向边和第i-1个存量图中的多条有向边组成。

第i个图计算结果可以用于支持用户按需查询特定信息，例如查询特定账户的资源追踪子图。示例性的，用户可以通过相应的终端向对应的查询请求方发起第一查询请求，该第一查询请求中至少包括待查询的第三账户，还可以包括其它查询条件，例如通过查询条件指示需要查询的信息是第三账户在预设时间范围内的资源分发情况。与之相应的是，查询请求方可以根据第一查询请求发起至少包含该第三账户的第二查询请求；进而，可以响应于该第二查询请求，从最新计算得到的图计算结果中查询该第三账户对应的目标信息，例如该目标信息包括第三账户的目标资源追踪子图，并向查询请求方返回目标信息。与之相应的，查询请求方可以根据用户提供的查询条件，对目标信息进行进一步的处理，并向用户返回符合用户期望的处理结果；例如根据查询条件限定的预设时间范围，根据目标资源追踪子图中各条有向边的属性信息，对目标资源追踪子图中发生时间位于该预设时间范围外的有向边进行删除处理，以及对目标资源追踪子图中与第三账户所对应节点不存在联通路径的其它节点进行删除处理，进而将进行删除处理后的目标资源追踪子图返回给用户。

与前述方法实施例基于相同的构思，本说明书实施例中还提供了一种资源追踪装置700。参见图7所示，该资源追踪装置700包括：时序构图引擎701，配置为根据第i个时间间隔内发生的多个资源转移事件创建第i个增量图；其中，所述第i个增量图中包括多个目标节点和多条有向边，所述多个目标节点对应于所述多个资源转移事件所涉及的多个目标账户，各条有向边指示对应资源转移事件中的资源转移方向；图计算引擎703，配置为根据所述第i个增量图和第i-1个图计算结果，计算第i个图计算结果；其中，所述第i-1个图计算结果包括多个第一账户的多个第一资源追踪子图，所述第一资源追踪子图是根据对应第一账户在前i-1个时间间隔内发生的资源转移事件进行资源追踪得到的，所述第i个图计算结果包括多个第二账户的多个第二资源追踪子图，所述第二资源追踪子图是根据对应第二账户在前i个时间间隔内发生的资源转移事件进行资源追踪得到的。

本领域技术人员应该可以意识到，在上述一个或多个示例中，本说明书所描述的功能可以用硬件、软件、固件或它们的任意组合来实现。当使用软件实现时，可以将这些功能所对应的计算机程序存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令/代码进行传输，以便这些功能所对应的计算机程序被计算机执行时，通过计算机实现本说明书任意一个实施例中所述的方法。

本说明书实施例中还提供了一种计算机可读存储介质，其上存储有计算机程序/指令，当所述计算机程序/指令在计算设备中执行时，计算设备执行本说明书任意一个实施例中提供的资源追踪方法。

本说明书实施例中还提供了一种计算设备，包括存储器和处理器，所述存储器中存储有可执行代码/指令，所述处理器执行所述可执行代码/指令时，实现本说明书任意一个实施例中提供的资源追踪方法。

本说明书中的各个实施例均采用递进的方式描述，各个实施例中相同、相似的部分互相参见即可，每个实施例中重点说明的都是与其他实施例的不同之处。尤其，对于装置实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下，在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外，在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中，多任务处理和并行处理也是可以的或者可能是有利的。

以上所述的具体实施方式，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本发明的具体实施方式而已，并不用于限定本发明的保护范围，凡在本发明的技术方案的基础之上，所做的任何修改、等同替换、改进等，均应包括在本发明的保护范围之内。

Claims (13)

1.一种资源追踪方法，所述方法包括：

根据第i个时间间隔内发生的多个资源转移事件创建第i个增量图；其中，所述第i个增量图中包括多个目标节点和多条有向边，所述多个目标节点对应于所述多个资源转移事件所涉及的多个目标账户，各条有向边指示对应资源转移事件中的资源转移方向；

根据所述第i个增量图和第i-1个图计算结果，计算第i个图计算结果；其中，所述第i-1个图计算结果包括多个第一账户的多个第一资源追踪子图，所述第一资源追踪子图是根据对应第一账户在前i-1个时间间隔内发生的资源转移事件进行资源追踪得到的，所述第i个图计算结果包括多个第二账户的多个第二资源追踪子图，所述第二资源追踪子图是根据对应第二账户在前i个时间间隔内发生的资源转移事件进行资源追踪得到的；其中，所述根据所述第i个增量图和第i-1个图计算结果，计算第i个图计算结果，包括：根据所述多个目标节点与所述多个第一资源追踪子图的关系，基于所述多个第一资源追踪子图进行内容添加，获得所述多个第二资源追踪子图。

2.根据权利要求1所述的方法，所述根据所述多个目标节点与所述多个第一资源追踪子图的关系，基于所述多个第一资源追踪子图进行内容添加，获得所述多个第二资源追踪子图，具体包括：

对于所述多个目标节点中任意的第j个目标节点，根据所述第i个增量图进行资源追踪，获得所述第j个目标节点所对应目标账户的第三资源追踪子图；

对于所述多个第二账户中任意的第k个第二账户，在所述多个第一账户中包括所述第k个第二账户的情况下，在所述多个目标节点中查询与所述第k个第二账户对应的第一目标节点，其中所述第一目标节点存在于所述第k个第二账户的第一资源追踪子图中；

如果查询到与所述第k个第一账户对应的至少一个第一目标节点，则将所述至少一个第一目标节点所对应至少一个目标账户的第三资源追踪子图，合并到所述第k个第二账户的第一资源追踪子图中，获得所述第k个第二账户的第二资源追踪子图。

3.根据权利要求2所述的方法，所述根据所述多个目标节点与所述多个第一资源追踪子图的关系，进行内容添加，获得所述多个第二资源追踪子图，还包括：如果未查询到与所述第k个第二账户对应的第一目标节点，则将所述第k个第二账户的第一资源追踪子图，作为所述第k个第二账户的第二资源追踪子图。

4.根据权利要求2所述的方法，所述根据所述多个目标节点与所述多个第一资源追踪子图的关系，进行内容添加，获得所述多个第二资源追踪子图，还包括：在所述多个第一账户中不包括所述第k个第二账户的情况下，将所述第k个第二账户的第三资源追踪子图，作为所述第k个第二账户的第二资源追踪子图。

5.根据权利要求1所述的方法，所述资源追踪子图包括资源分发子图；和/或，所述资源追踪子图包括资源聚合子图。

6.根据权利要求1所述的方法，所述方法还包括：将所述第i个增量图合并到第i-1个存量图，获得第i个存量图，并存储所述第i个图计算结果和所述第i个存量图。

7.根据权利要求1所述的方法，所述方法还包括：在已存储的所述第i-1图计算结果发生错误的情况下，根据已存储的第i-1个存量图，计算所述第i-1个图计算结果。

8.根据权利要求1-7中任一项所述的方法，单条有向边的属性信息包括以下各项信息中的至少一项：对应资源转移事件中被转移的资源份额、对应资源转移事件的发生时间，以及对应资源转移事件的资源转移类型。

9.根据权利要求7所述的方法，所述第i个图计算结果还包括以下各项信息中的至少一项，所述第二账户在前i个时间间隔内分发的资源总额、所述第二账户在前i个时间间隔内聚合的资源总额、所述第二账户在前i个时间间隔内以第一资源转移类型分发的资源总额，以及所述第二账户在前i个时间间隔内以第一资源转移类型聚合的资源总额。

10.根据权利要求1-7中任一项所述的方法，所述方法还包括：

接收查询请求方发起的查询请求，所述查询请求中包括待查询的第三账户；

从最新计算得到的图计算结果中，查询所述第三账户对应的目标资源追踪子图，并向所述查询请求方返回所述目标资源追踪子图。

11.一种资源追踪装置，包括：

时序构图引擎，配置为根据第i个时间间隔内发生的多个资源转移事件创建第i个增量图；其中，所述第i个增量图中包括多个目标节点和多条有向边，所述多个目标节点对应于所述多个资源转移事件所涉及的多个目标账户，各条有向边指示对应资源转移事件中的资源转移方向；

图计算引擎，配置为根据所述第i个增量图和第i-1个图计算结果，计算第i个图计算结果；其中，所述第i-1个图计算结果包括多个第一账户的多个第一资源追踪子图，所述第一资源追踪子图是根据对应第一账户在前i-1个时间间隔内发生的资源转移事件进行资源追踪得到的，所述第i个图计算结果包括多个第二账户的多个第二资源追踪子图，所述第二资源追踪子图是根据对应第二账户在前i个时间间隔内发生的资源转移事件进行资源追踪得到的；其中，所述根据所述第i个增量图和第i-1个图计算结果，计算第i个图计算结果，包括：根据所述多个目标节点与所述多个第一资源追踪子图的关系，基于所述多个第一资源追踪子图进行内容添加，获得所述多个第二资源追踪子图。

12.一种计算机可读存储介质，其上存储有计算机程序，当所述计算机程序在计算设备中执行时，计算设备执行权利要求1-10中任一项所述的方法。

13.一种计算设备，包括存储器和处理器，所述存储器中存储有可执行代码，所述处理器执行所述可执行代码时，实现权利要求1-10中任一项所述的方法。