CN111784320B - 数据的关联方法、装置和电子设备 - Google Patents

Abstract

本说明书实施例提出了一种数据的关联方法、装置和电子设备，其中，上述数据的关联方法中，获取预定时段的交易数据之后，根据上述预定时段的交易数据构建与上述预定时段对应的有向图，然后获取上述有向图的最大连通子图，以上述最大连通子图作为上述有向图的连通分量，获取上述预定时段中属于同一连通分量的交易数据，最后对上述预定时段中属于同一连通分量的交易数据进行打标，以标识上述交易数据对应的资金流向。

Description

数据的关联方法、装置和电子设备

【技术领域】

本说明书实施例涉及互联网技术领域，尤其涉及一种数据的关联方法、装置和电子设备。

【背景技术】

在对第三方服务平台的资金业务进行分析的过程中，经常会遇到这样的一些问题，比如：a、银行卡的流入资金最终都流向或者停留在哪些账户中；b、资金流转了几次之后最终又流出了第三方服务平台，提现到银行卡；c、资金在哪些资金容器，哪些场景内流转比较多；d、资金流转速度的拆分，将资金流转速度细化到具体的场景，挖掘提升资金流转速度的机会点；e、银行卡流入资金成本，在各个业务部门和/或产品之间如何分摊。其中，上述资金容器包括银行卡、账户余额或保险等。

在现有相关技术中，资金流入到第三方服务平台的一个资金容器之后，由于资金的不可区分性，因此没法将该资金容器的流出资金与流入资金关联，进而无法分析该容器资金的后续流转情况。

【发明内容】

本说明书实施例提供了一种数据的关联方法、装置和电子设备，以实现将第三方服务平台中的流出资金关联上流入资金，从而可以追踪第三方服务平台中每笔资金的流转路径。

第一方面，本说明书实施例提供一种数据的关联方法，包括：获取预定时段的交易数据；根据所述预定时段的交易数据构建与所述预定时段对应的有向图；获取所述有向图的最大连通子图，以所述最大连通子图作为所述有向图的连通分量；获取所述预定时段中属于同一连通分量的交易数据；对所述预定时段中属于同一连通分量的交易数据进行打标，以标识所述交易数据对应的资金流向。

上述数据的关联方法中，获取预定时段的交易数据之后，根据上述预定时段的交易数据构建与上述预定时段对应的有向图，然后获取上述有向图的最大连通子图，以上述最大连通子图作为上述有向图的连通分量，获取上述预定时段中属于同一连通分量的交易数据，最后对上述预定时段中属于同一连通分量的交易数据进行打标，以标识上述交易数据对应的资金流向，从而可以实现将第三方服务平台中的流出资金关联上流入资金，进而可以追踪第三方服务平台中每笔资金的流转路径。

其中一种可能的实现方式中，所述获取所述预定时段中属于同一连通分量的交易数据之前，还包括：将所述预定时段的每条交易数据中的用户标识与所述交易数据所属连通分量的标识进行关联；其中，所述每条交易数据中的用户标识包括付款用户的用户标识和收款用户的用户标识；所述获取所述预定时段中属于同一连通分量的交易数据包括：根据连通分量的标识与用户标识的关联关系，获取所述预定时段中属于同一连通分量的交易数据。

其中一种可能的实现方式中，所述获取预定时段的交易数据之后，还包括：按照预定的时间间隔对所述预定时段的交易数据进行切分，获得每个时间分片中包括的交易数据；其中，每个时间分片的时长为所述预定的时间间隔；所述根据所述预定时段的交易数据构建与所述预定时段对应的有向图包括：根据每个时间分片中包括的交易数据构建与每个时间分片对应的有向图。

其中一种可能的实现方式中，所述根据每个时间分片中包括的交易数据构建与每个时间分片对应的有向图包括：对每个时间分片中的每条交易数据，从所述交易数据中获取收款用户的用户标识和付款用户的用户标识，以所述付款用户的用户标识为起始节点，所述收款用户的用户标识为目标节点，构建与所述每个时间分片对应的有向图。

其中一种可能的实现方式中，所述获取所述预定时段中属于同一连通分量的交易数据包括：获取每个时间分片中属于同一连通分量的交易数据。

其中一种可能的实现方式中，所述对所述预定时段中属于同一连通分量的交易数据进行打标，以标识所述交易数据对应的资金流向包括：对每个时间分片中属于同一连通分量的交易数据进行打标，以标识所述交易数据对应的资金流向。

其中一种可能的实现方式中，所述对每个时间分片中属于同一连通分量的交易数据进行打标，以标识所述交易数据对应的资金流向包括：遍历每个时间分片中属于同一连通分量的每条交易数据；从当前遍历的交易数据中获取付款用户的用户标识和收款用户的用户标识，以及根据所述付款用户的用户标识，获取所述付款用户的可用资产列表和不可用资产列表，根据所述收款用户的用户标识，获取所述收款用户的可用资产列表和不可用资产列表；如果所述付款用户的可用资产列表中有可用资产，则按照预定的时间顺序对所述可用资产列表中的可用资产进行累加，直到累加获得的资产总金额与当前遍历的交易数据中所述付款用户的支付金额相等；将进行累加的可用资产标记为不可用，并将进行累加的可用资产的标识添加到所述付款用户的不可用资产列表中；针对进行累加的每笔可用资产创建一个子资产，所创建的子资产的父节点指向对应的进行累加的可用资产，将所述子资产的标识添加到所述收款用户的可用资产列表中；其中，所创建的子资产的金额与对应的进行累加的可用资产的金额相等。

其中一种可能的实现方式中，所述根据所述付款用户的用户标识，获取所述付款用户的可用资产列表和不可用资产列表，根据所述收款用户的用户标识，获取所述收款用户的可用资产列表和不可用资产列表之后，还包括：如果所述付款用户的可用资产列表中无可用资产，则创建初始资产和所述初始资产对应的子资产；其中，所述初始资产的状态为不可用，所述初始资产对应的子资产的状态为可用，并且所述初始资产对应的子资产的父节点指向所述初始资产；所述初始资产的金额与所述初始资产对应的子资产的金额相等，为当前遍历的交易数据中所述付款用户的支付金额；将所述初始资产的标识添加到所述付款用户的不可用资产列表中，将所述初始资产对应的子资产的标识添加到所述收款用户的可用资产列表中。

第二方面，本说明书实施例提供一种数据的关联装置，包括：获取模块，用于获取预定时段的交易数据；构建模块，用于根据所述预定时段的交易数据构建与所述预定时段对应的有向图；所述获取模块，还用于获取所述有向图的最大连通子图，以所述最大连通子图作为所述有向图的连通分量；以及获取所述预定时段中属于同一连通分量的交易数据；打标模块，用于对所述预定时段中属于同一连通分量的交易数据进行打标，以标识所述交易数据对应的资金流向。

其中一种可能的实现方式中，所述装置还包括：关联模块，用于在所述获取模块获取所述预定时段中属于同一连通分量的交易数据之前，将所述预定时段的每条交易数据中的用户标识与所述交易数据所属连通分量的标识进行关联；其中，所述每条交易数据中的用户标识包括付款用户的用户标识和收款用户的用户标识；所述获取模块，具体用于根据连通分量的标识与用户标识的关联关系，获取所述预定时段中属于同一连通分量的交易数据。

其中一种可能的实现方式中，所述装置还包括：切分模块，用于在所述获取模块获取预定时段的交易数据之后，按照预定的时间间隔对所述预定时段的交易数据进行切分，获得每个时间分片中包括的交易数据；其中，每个时间分片的时长为所述预定的时间间隔；所述构建模块，具体用于根据每个时间分片中包括的交易数据构建与每个时间分片对应的有向图。

其中一种可能的实现方式中，所述构建模块，具体用于对每个时间分片中的每条交易数据，从所述交易数据中获取收款用户的用户标识和付款用户的用户标识，以所述付款用户的用户标识为起始节点，所述收款用户的用户标识为目标节点，构建与所述每个时间分片对应的有向图。

其中一种可能的实现方式中，所述获取模块，具体用于获取每个时间分片中属于同一连通分量的交易数据。

其中一种可能的实现方式中，所述打标模块，具体用于对每个时间分片中属于同一连通分量的交易数据进行打标，以标识所述交易数据对应的资金流向。

其中一种可能的实现方式中，所述打标模块包括：遍历子模块，用于遍历每个时间分片中属于同一连通分量的每条交易数据；获取子模块，用于从当前遍历的交易数据中获取付款用户的用户标识和收款用户的用户标识，以及根据所述付款用户的用户标识，获取所述付款用户的可用资产列表和不可用资产列表，根据所述收款用户的用户标识，获取所述收款用户的可用资产列表和不可用资产列表；累加子模块，用于当所述付款用户的可用资产列表中有可用资产时，按照预定的时间顺序对所述可用资产列表中的可用资产进行累加，直到累加获得的资产总金额与当前遍历的交易数据中所述付款用户的支付金额相等；标记子模块，用于将进行累加的可用资产标记为不可用；添加子模块，用于将进行累加的可用资产的标识添加到所述付款用户的不可用资产列表中；创建子模块，用于针对进行累加的每笔可用资产创建一个子资产，所创建的子资产的父节点指向对应的进行累加的可用资产；其中，所创建的子资产的金额与对应的进行累加的可用资产的金额相等；所述添加子模块，还用于将所述子资产的标识添加到所述收款用户的可用资产列表中。

其中一种可能的实现方式中，所述创建子模块，还用于当所述付款用户的可用资产列表中无可用资产时，创建初始资产和所述初始资产对应的子资产；其中，所述初始资产的状态为不可用，所述初始资产对应的子资产的状态为可用，并且所述初始资产对应的子资产的父节点指向所述初始资产；所述初始资产的金额与所述初始资产对应的子资产的金额相等，为当前遍历的交易数据中所述付款用户的支付金额；所述添加子模块，用于将所述初始资产的标识添加到所述付款用户的不可用资产列表中，将所述初始资产对应的子资产的标识添加到所述收款用户的可用资产列表中。

第三方面，本说明书实施例提供一种电子设备，包括：至少一个处理器；以及与所述处理器通信连接的至少一个存储器，其中：所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行第一方面提供的方法。

第四方面，本说明书实施例提供一种非暂态计算机可读存储介质，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机执行第一方面提供的方法。

应当理解的是，本说明书实施例的第二～四方面与本说明书实施例的第一方面的技术方案一致，各方面及对应的可行实施方式所取得的有益效果相似，不再赘述。

【附图说明】

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

图1为本说明书数据的关联方法一个实施例的流程图；

图2为本说明书数据的关联方法另一个实施例的流程图；

图3为本说明书数据的关联方法再一个实施例的流程图；

图4为本说明书数据的关联装置一个实施例的结构示意图；

图5为本说明书数据的关联装置另一个实施例的结构示意图；

图6为本说明书电子设备一个实施例的结构示意图。

【具体实施方式】

为了更好的理解本说明书的技术方案，下面结合附图对本说明书实施例进行详细描述。

应当明确，所描述的实施例仅仅是本说明书一部分实施例，而不是全部的实施例。基于本说明书中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例，都属于本说明书保护的范围。

在本说明书实施例中使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本说明书。在本说明书实施例和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。

在现有相关技术中，资金流入到第三方服务平台的一个资金容器之后，由于资金的不可区分性，因此没法将该资金容器的流出资金与流入资金关联，进而无法分析该容器资金的后续流转情况。

为了能够将资金容器的流出资金和流入资金能够关联上，本说明书实施例引入一定的业务规则，比如按照资金流入资金容器的顺序，使用先进先出或者后进先出的规则做关联，从而将资金容器的流出资金和流入资金进行逐笔关联。其中，上述资金流入资金容器的顺序可以根据资金流入资金容器的时刻确定。

图1为本说明书数据的关联方法一个实施例的流程图，如图1所示，上述数据的关联方法可以包括：

步骤102，获取预定时段的交易数据。

其中，上述预定时段可以在具体实现时自行设定，本实施例对上述预定时段的长短不作限定，举例来说，上述预定时段可以为一天，这样，上述预定时段的交易数据可以包括第三方服务平台一天内发生交易的交易数据。

步骤104，根据上述预定时段的交易数据构建与上述预定时段对应的有向图。

具体地，可以从上述预定时段中的每条交易数据中，抽取收款用户的用户标识和付款用户的用户标识，然后以付款用户的用户标识为起始节点，以收款用户的用户标识为目标节点，构建与上述预定时段对应的有向图。

步骤106，获取上述有向图的最大连通子图，以上述最大连通子图作为上述有向图的连通分量。

其中，连通子图是指一个图中的任何一对点(u,v)都存在一条从u到v的路径，两个连通子图之间的点不存在连通路径。

本实施例中，上述有向图的每个连通分量有唯一的标识。

步骤108，获取上述预定时段中属于同一连通分量的交易数据。

步骤110，对上述预定时段中属于同一连通分量的交易数据进行打标，以标识上述交易数据对应的资金流向。

其中，对交易数据进行打标就是，模拟账户资金的流入和流出变动，对每笔交易数据中的流出资金关联流入资金，从而标识上述交易数据对应的资金流向。

上述数据的关联方法中，获取预定时段的交易数据之后，根据上述预定时段的交易数据构建与上述预定时段对应的有向图，然后获取上述有向图的最大连通子图，以上述最大连通子图作为上述有向图的连通分量，获取上述预定时段中属于同一连通分量的交易数据，最后对上述预定时段中属于同一连通分量的交易数据进行打标，以标识上述交易数据对应的资金流向，从而可以实现将第三方服务平台中的流出资金关联上流入资金，进而可以追踪第三方服务平台中每笔资金的流转路径。

图2为本说明书数据的关联方法另一个实施例的流程图，如图2所示，本申请图1所示实施例中，步骤108之前，还可以包括：

步骤202，将上述预定时段的每条交易数据中的用户标识与上述交易数据所属连通分量的标识进行关联；其中，上述每条交易数据中的用户标识包括付款用户的用户标识和收款用户的用户标识。

这样，步骤108可以为：

步骤204，根据连通分量的标识与用户标识的关联关系，获取上述预定时段中属于同一连通分量的交易数据。

也就是说，具体实现时，在获取有向图的连通分量之后，可以先将预定时段的每条交易数据中付款用户的用户标识和收款用户的用户标识与上述交易数据所属连通分量的标识进行关联，然后，就可以根据连通分量的标识与用户标识的关联关系，获取上述预定时段中属于同一连通分量的交易数据。

图3为本说明书数据的关联方法再一个实施例的流程图，如图3所示，本说明书图1所示实施例中，步骤102之后，还可以包括：

步骤302，按照预定的时间间隔对上述预定时段的交易数据进行切分，获得每个时间分片中包括的交易数据；其中，每个时间分片的时长为上述预定的时间间隔。

本实施例中，上述预定的时间间隔可以在具体实现时根据系统性能和/或实现需求等自行设定，本实施例对上述预定的时间间隔的大小不作限定，举例来说，上述预定的时间间隔可以为1小时。

在对交易数据进行切分之后，步骤104可以为：

步骤304，根据每个时间分片中包括的交易数据构建与每个时间分片对应的有向图。

也就是说，在按照预定的时间间隔，对预定时段的交易数据进行切分之后，可以根据每个时间分片中包括的交易数据，构建与每个时间分片对应的有向图。

具体地，根据每个时间分片中包括的交易数据构建与每个时间分片对应的有向图可以为：对每个时间分片中的每条交易数据，从上述交易数据中获取收款用户的用户标识和付款用户的用户标识，以上述付款用户的用户标识为起始节点，上述收款用户的用户标识为目标节点，构建与上述每个时间分片对应的有向图。

这样，步骤108可以为：

步骤306，获取每个时间分片中属于同一连通分量的交易数据。

从而，步骤110可以包括：

步骤308，遍历每个时间分片中属于同一连通分量的每条交易数据。

具体地，可以将每个时间分片中属于同一连通分量的交易数据，按照支付时间进行排序，举例来说，可以将上述交易数据按照支付时间升序排列，当然也可以按照支付时间降序排列，本实施例对排序规则不作限定，但本实施例以按照支付时间升序排列为例进行说明。

步骤310，从当前遍历的交易数据中获取付款用户的用户标识和收款用户的用户标识，以及根据上述付款用户的用户标识，获取上述付款用户的可用资产列表和不可用资产列表，根据上述收款用户的用户标识，获取上述收款用户的可用资产列表和不可用资产列表。然后，执行步骤312或步骤318。

本实施例中，每条交易数据可以包括以下信息：

1)付款用户的用户标识(payer_user_id)、付款账户类型(account type)、收款用户的用户标识(payee_user_id)、收款账户类型、支付时间pay_date、支付金额(amount)和交易标识(identifier，id)等其他附加交易信息；

2)付款用户的可用资产列表和不可用资产列表；

3)收款用户的可用资产列表和不可用资产列表。

其中，上述可用资产列表中的资产按照收款时间降序排列，即资产的收款时间距离当前时刻越近，上述资产在可用资产列表中的排序越靠前。

步骤312，如果上述付款用户的可用资产列表中有可用资产，则按照预定的时间顺序对上述可用资产列表中的可用资产进行累加，直到累加获得的资产总金额与当前遍历的交易数据中上述付款用户的支付金额相等。

具体地，由于可用资产列表中的资产是按照收款时间降序排列的，因此，上述预定的时间顺序可以为按照收款时间降序排列，也就是说，本实施例按照后进先出的规则，对每笔流出资金关联流入资金。

步骤314，将进行累加的可用资产标记为不可用，并将进行累加的可用资产的标识添加到上述付款用户的不可用资产列表中。

步骤316，针对进行累加的每笔可用资产创建一个子资产，所创建的子资产的父节点指向对应的进行累加的可用资产，将上述子资产的标识添加到上述收款用户的可用资产列表中；其中，所创建的子资产的金额与对应的进行累加的可用资产的金额相等。

步骤318，如果上述付款用户的可用资产列表中无可用资产，则创建初始资产和上述初始资产对应的子资产；其中，上述初始资产的状态为不可用，上述初始资产对应的子资产的状态为可用，并且上述初始资产对应的子资产的父节点指向上述初始资产；上述初始资产的金额与上述初始资产对应的子资产的金额相等，为当前遍历的交易数据中上述付款用户的支付金额。

步骤320，将上述初始资产的标识添加到上述付款用户的不可用资产列表中，将上述初始资产对应的子资产的标识添加到上述收款用户的可用资产列表中。

本实施例中，以时间分片为单位进行打标，在对一个时间分片中的交易数据打标完成之后，输出付款用户的可用资产列表和不可用资产列表，以及收款用户的可用资产列表和不可用资产列表，然后在对这个时间分片的下一个时间分片中的交易数据进行打标时，将这个时间分片输出的可用资产列表和不可用资产列表，作为下一个时间分片的输入。

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

图4为本说明书数据的关联装置一个实施例的结构示意图，如图4所示，上述数据的关联装置可以包括：获取模块41、构建模块42和打标模块43；

其中，获取模块41，用于获取预定时段的交易数据；

构建模块42，用于根据上述预定时段的交易数据构建与上述预定时段对应的有向图；

获取模块41，还用于获取上述有向图的最大连通子图，以上述最大连通子图作为上述有向图的连通分量；以及获取上述预定时段中属于同一连通分量的交易数据；

打标模块43，用于对上述预定时段中属于同一连通分量的交易数据进行打标，以标识上述交易数据对应的资金流向。

图4所示实施例提供的数据的关联装置可用于执行本说明书图1所示方法实施例的技术方案，其实现原理和技术效果可以进一步参考方法实施例中的相关描述。

图5为本说明书数据的关联装置另一个实施例的结构示意图，与图4所示的数据的关联装置相比，不同之处在于，图5所示的数据的关联装置还可以包括：关联模块44；

关联模块44，用于在获取模块41获取上述预定时段中属于同一连通分量的交易数据之前，将上述预定时段的每条交易数据中的用户标识与上述交易数据所属连通分量的标识进行关联；其中，上述每条交易数据中的用户标识包括付款用户的用户标识和收款用户的用户标识；

这样，获取模块41，具体用于根据连通分量的标识与用户标识的关联关系，获取上述预定时段中属于同一连通分量的交易数据。

进一步地，上述装置还可以包括：切分模块45；

切分模块45，用于在获取模块41获取预定时段的交易数据之后，按照预定的时间间隔对上述预定时段的交易数据进行切分，获得每个时间分片中包括的交易数据；其中，每个时间分片的时长为上述预定的时间间隔；

构建模块42，具体用于根据每个时间分片中包括的交易数据构建与每个时间分片对应的有向图。

本实施例中，构建模块42，具体用于对每个时间分片中的每条交易数据，从上述交易数据中获取收款用户的用户标识和付款用户的用户标识，以上述付款用户的用户标识为起始节点，上述收款用户的用户标识为目标节点，构建与上述每个时间分片对应的有向图。

本实施例中，获取模块41，具体用于获取每个时间分片中属于同一连通分量的交易数据。

这样，打标模块43，具体用于对每个时间分片中属于同一连通分量的交易数据进行打标，以标识上述交易数据对应的资金流向。

其中，打标模块43可以包括：遍历子模块431、获取子模块432、累加子模块433、标记子模块434、添加子模块435和创建子模块436；

遍历子模块431，用于遍历每个时间分片中属于同一连通分量的每条交易数据；

获取子模块432，用于从当前遍历的交易数据中获取付款用户的用户标识和收款用户的用户标识，以及根据上述付款用户的用户标识，获取上述付款用户的可用资产列表和不可用资产列表，根据上述收款用户的用户标识，获取上述收款用户的可用资产列表和不可用资产列表；

累加子模块433，用于当上述付款用户的可用资产列表中有可用资产时，按照预定的时间顺序对上述可用资产列表中的可用资产进行累加，直到累加获得的资产总金额与当前遍历的交易数据中上述付款用户的支付金额相等；

标记子模块434，用于将进行累加的可用资产标记为不可用；

添加子模块435，用于将进行累加的可用资产的标识添加到上述付款用户的不可用资产列表中；

创建子模块436，用于针对进行累加的每笔可用资产创建一个子资产，所创建的子资产的父节点指向对应的进行累加的可用资产；其中，所创建的子资产的金额与对应的进行累加的可用资产的金额相等；

添加子模块435，还用于将上述子资产的标识添加到上述收款用户的可用资产列表中。

另外，创建子模块436，还用于当上述付款用户的可用资产列表中无可用资产时，创建初始资产和上述初始资产对应的子资产；其中，上述初始资产的状态为不可用，上述初始资产对应的子资产的状态为可用，并且上述初始资产对应的子资产的父节点指向上述初始资产；上述初始资产的金额与上述初始资产对应的子资产的金额相等，为当前遍历的交易数据中上述付款用户的支付金额；

添加子模块435，用于将上述初始资产的标识添加到上述付款用户的不可用资产列表中，将上述初始资产对应的子资产的标识添加到上述收款用户的可用资产列表中。

图5所示实施例提供的数据的关联装置可用于执行本说明书图1～图3所示方法实施例的技术方案，其实现原理和技术效果可以进一步参考方法实施例中的相关描述。

图6为本说明书电子设备一个实施例的结构示意图，如图6所示，上述电子设备可以包括至少一个处理器；以及与上述处理器通信连接的至少一个存储器，其中：存储器存储有可被处理器执行的程序指令，上述处理器调用上述程序指令能够执行本说明书图1～图3所示实施例提供的数据的关联方法。

其中，上述电子设备可以为服务器，例如：云服务器，本实施例对上述电子设备的形式不作限定；本说明书实施例中，上述服务器即为第三方服务平台使用的服务器。

图6示出了适于用来实现本说明书实施方式的示例性电子设备的框图。图6显示的电子设备仅仅是一个示例，不应对本说明书实施例的功能和使用范围带来任何限制。

如图6所示，电子设备以通用计算设备的形式表现。电子设备的组件可以包括但不限于：一个或者多个处理器410，通信接口420，存储器430，以及连接不同组件(包括存储器430、通信接口420和处理单元410)的通信总线440。

通信总线440表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，或者使用多种总线结构中的任意总线结构的局域总线。举例来说，通信总线440可以包括但不限于工业标准体系结构(industry standardarchitecture，ISA)总线，微通道体系结构(micro channel architecture，MAC)总线，增强型ISA总线、视频电子标准协会(video electronics standards association，VESA)局域总线以及外围组件互连(peripheral component interconnection，PCI)总线。

电子设备典型地包括多种计算机系统可读介质。这些介质可以是任何能够被电子设备访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

存储器430可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(random access memory，RAM)和/或高速缓存存储器。存储器430可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本说明书图1～图3所示实施例的功能。

具有一组(至少一个)程序模块的程序/实用工具，可以存储在存储器430中，这样的程序模块包括——但不限于——操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块通常执行本说明书图1～图3所描述的实施例中的功能和/或方法。

处理器410通过运行存储在存储器430中的程序，从而执行各种功能应用以及数据处理，例如实现本说明书图1～图3所示实施例提供的数据的关联方法。

本说明书实施例提供一种非暂态计算机可读存储介质，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机执行本说明书图1～图3所示实施例提供的数据的关联方法。

上述非暂态计算机可读存储介质可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(read only memory，ROM)、可擦式可编程只读存储器(erasable programmable read onlymemory，EPROM)或闪存、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括——但不限于——电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于——无线、电线、光缆、射频(radio frequency，RF)等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本说明书操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(localarea network，LAN)或广域网(wide area network，WAN)连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

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

在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本说明书的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。

此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。在本说明书的描述中，“多个”的含义是至少两个，例如两个，三个等，除非另有明确具体的限定。

流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为，表示包括一个或更多个用于实现定制逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分，并且本说明书的优选实施方式的范围包括另外的实现，其中可以不按所示出或讨论的顺序，包括根据所涉及的功能按基本同时的方式或按相反的顺序，来执行功能，这应被本说明书的实施例所属技术领域的技术人员所理解。

取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”或“响应于检测”。类似地，取决于语境，短语“如果确定”或“如果检测(陈述的条件或事件)”可以被解释成为“当确定时”或“响应于确定”或“当检测(陈述的条件或事件)时”或“响应于检测(陈述的条件或事件)”。

需要说明的是，本说明书实施例中所涉及的终端可以包括但不限于个人计算机(personal computer，PC)、个人数字助理(personal digital assistant，PDA)、无线手持设备、平板电脑(tablet computer)、手机、MP3播放器、MP4播放器等。

在本说明书所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如，多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

另外，在本说明书各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。

上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机装置(可以是个人计算机，服务器，或者网络装置等)或处理器(processor)执行本说明书各个实施例所述方法的部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM)、随机存取存储器(RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述仅为本说明书的较佳实施例而已，并不用以限制本说明书，凡在本说明书的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本说明书保护的范围之内。

Claims (18)

1.一种数据的关联方法，包括：

获取预定时段的交易数据；

根据所述预定时段的交易数据构建与所述预定时段对应的有向图；

获取所述有向图的最大连通子图，以所述最大连通子图作为所述有向图的连通分量；

获取所述预定时段中属于同一连通分量的交易数据；

对所述预定时段中属于同一连通分量的交易数据进行打标，以标识所述交易数据对应的资金流向。

2.根据权利要求1所述的方法，其中，所述获取所述预定时段中属于同一连通分量的交易数据之前，还包括：

将所述预定时段的每条交易数据中的用户标识与所述交易数据所属连通分量的标识进行关联；其中，所述每条交易数据中的用户标识包括付款用户的用户标识和收款用户的用户标识；

所述获取所述预定时段中属于同一连通分量的交易数据包括：

根据连通分量的标识与用户标识的关联关系，获取所述预定时段中属于同一连通分量的交易数据。

3.根据权利要求1或2所述的方法，其中，所述获取预定时段的交易数据之后，还包括：

按照预定的时间间隔对所述预定时段的交易数据进行切分，获得每个时间分片中包括的交易数据；其中，每个时间分片的时长为所述预定的时间间隔；

所述根据所述预定时段的交易数据构建与所述预定时段对应的有向图包括：

根据每个时间分片中包括的交易数据构建与每个时间分片对应的有向图。

4.根据权利要求3所述的方法，其中，所述根据每个时间分片中包括的交易数据构建与每个时间分片对应的有向图包括：

对每个时间分片中的每条交易数据，从所述交易数据中获取收款用户的用户标识和付款用户的用户标识，以所述付款用户的用户标识为起始节点，所述收款用户的用户标识为目标节点，构建与所述每个时间分片对应的有向图。

5.根据权利要求3所述的方法，其中，所述获取所述预定时段中属于同一连通分量的交易数据包括：

获取每个时间分片中属于同一连通分量的交易数据。

6.根据权利要求5所述的方法，其中，所述对所述预定时段中属于同一连通分量的交易数据进行打标，以标识所述交易数据对应的资金流向包括：

对每个时间分片中属于同一连通分量的交易数据进行打标，以标识所述交易数据对应的资金流向。

7.根据权利要求6所述的方法，其中，所述对每个时间分片中属于同一连通分量的交易数据进行打标，以标识所述交易数据对应的资金流向包括：

遍历每个时间分片中属于同一连通分量的每条交易数据；

从当前遍历的交易数据中获取付款用户的用户标识和收款用户的用户标识，以及根据所述付款用户的用户标识，获取所述付款用户的可用资产列表和不可用资产列表，根据所述收款用户的用户标识，获取所述收款用户的可用资产列表和不可用资产列表；

如果所述付款用户的可用资产列表中有可用资产，则按照预定的时间顺序对所述可用资产列表中的可用资产进行累加，直到累加获得的资产总金额与当前遍历的交易数据中所述付款用户的支付金额相等；

将进行累加的可用资产标记为不可用，并将进行累加的可用资产的标识添加到所述付款用户的不可用资产列表中；

针对进行累加的每笔可用资产创建一个子资产，所创建的子资产的父节点指向对应的进行累加的可用资产，将所述子资产的标识添加到所述收款用户的可用资产列表中；其中，所创建的子资产的金额与对应的进行累加的可用资产的金额相等。

8.根据权利要求7所述的方法，其中，所述根据所述付款用户的用户标识，获取所述付款用户的可用资产列表和不可用资产列表，根据所述收款用户的用户标识，获取所述收款用户的可用资产列表和不可用资产列表之后，还包括：

如果所述付款用户的可用资产列表中无可用资产，则创建初始资产和所述初始资产对应的子资产；其中，所述初始资产的状态为不可用，所述初始资产对应的子资产的状态为可用，并且所述初始资产对应的子资产的父节点指向所述初始资产；所述初始资产的金额与所述初始资产对应的子资产的金额相等，为当前遍历的交易数据中所述付款用户的支付金额；

将所述初始资产的标识添加到所述付款用户的不可用资产列表中，将所述初始资产对应的子资产的标识添加到所述收款用户的可用资产列表中。

9.一种数据的关联装置，包括：

获取模块，用于获取预定时段的交易数据；

构建模块，用于根据所述预定时段的交易数据构建与所述预定时段对应的有向图；

所述获取模块，还用于获取所述有向图的最大连通子图，以所述最大连通子图作为所述有向图的连通分量；以及获取所述预定时段中属于同一连通分量的交易数据；

打标模块，用于对所述预定时段中属于同一连通分量的交易数据进行打标，以标识所述交易数据对应的资金流向。

10.根据权利要求9所述的装置，其中，还包括：

关联模块，用于在所述获取模块获取所述预定时段中属于同一连通分量的交易数据之前，将所述预定时段的每条交易数据中的用户标识与所述交易数据所属连通分量的标识进行关联；其中，所述每条交易数据中的用户标识包括付款用户的用户标识和收款用户的用户标识；

所述获取模块，具体用于根据连通分量的标识与用户标识的关联关系，获取所述预定时段中属于同一连通分量的交易数据。

11.根据权利要求9或10所述的装置，其中，还包括：

切分模块，用于在所述获取模块获取预定时段的交易数据之后，按照预定的时间间隔对所述预定时段的交易数据进行切分，获得每个时间分片中包括的交易数据；其中，每个时间分片的时长为所述预定的时间间隔；

所述构建模块，具体用于根据每个时间分片中包括的交易数据构建与每个时间分片对应的有向图。

12.根据权利要求11所述的装置，其中，

所述构建模块，具体用于对每个时间分片中的每条交易数据，从所述交易数据中获取收款用户的用户标识和付款用户的用户标识，以所述付款用户的用户标识为起始节点，所述收款用户的用户标识为目标节点，构建与所述每个时间分片对应的有向图。

13.根据权利要求11所述的装置，其中，

所述获取模块，具体用于获取每个时间分片中属于同一连通分量的交易数据。

14.根据权利要求13所述的装置，其中，

所述打标模块，具体用于对每个时间分片中属于同一连通分量的交易数据进行打标，以标识所述交易数据对应的资金流向。

15.根据权利要求14所述的装置，其中，所述打标模块包括：

遍历子模块，用于遍历每个时间分片中属于同一连通分量的每条交易数据；

获取子模块，用于从当前遍历的交易数据中获取付款用户的用户标识和收款用户的用户标识，以及根据所述付款用户的用户标识，获取所述付款用户的可用资产列表和不可用资产列表，根据所述收款用户的用户标识，获取所述收款用户的可用资产列表和不可用资产列表；

累加子模块，用于当所述付款用户的可用资产列表中有可用资产时，按照预定的时间顺序对所述可用资产列表中的可用资产进行累加，直到累加获得的资产总金额与当前遍历的交易数据中所述付款用户的支付金额相等；

标记子模块，用于将进行累加的可用资产标记为不可用；

添加子模块，用于将进行累加的可用资产的标识添加到所述付款用户的不可用资产列表中；

创建子模块，用于针对进行累加的每笔可用资产创建一个子资产，所创建的子资产的父节点指向对应的进行累加的可用资产；其中，所创建的子资产的金额与对应的进行累加的可用资产的金额相等；

所述添加子模块，还用于将所述子资产的标识添加到所述收款用户的可用资产列表中。

16.根据权利要求15所述的装置，其中，

所述创建子模块，还用于当所述付款用户的可用资产列表中无可用资产时，创建初始资产和所述初始资产对应的子资产；其中，所述初始资产的状态为不可用，所述初始资产对应的子资产的状态为可用，并且所述初始资产对应的子资产的父节点指向所述初始资产；所述初始资产的金额与所述初始资产对应的子资产的金额相等，为当前遍历的交易数据中所述付款用户的支付金额；

所述添加子模块，用于将所述初始资产的标识添加到所述付款用户的不可用资产列表中，将所述初始资产对应的子资产的标识添加到所述收款用户的可用资产列表中。

17.一种电子设备，包括：

至少一个处理器；以及

与所述处理器通信连接的至少一个存储器，其中：

所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行如权利要求1至8任一所述的方法。

18.一种非暂态计算机可读存储介质，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机执行如权利要求1至8任一所述的方法。

Images