[发明专利]数据的关联方法、装置和电子设备

权利要求书

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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