一种交易时序图的处理方法、装置及系统与流程

本说明书一个或多个实施例涉及知识图谱，尤其涉及一种交易时序图的处理方法、装置及系统。

背景技术：

1、在电子服务平台中，每天都有大量的交易在各对象之间发生，资源通过交易在不同对象之间流转。例如，在购物平台中，交易连接着用户、商家、机构等对象，资金在这些机构之间流转。交易数据属于隐私数据，在使用过程中需要进行隐私保护。对交易数据进行抽象、建模，可以将其转化为交易时序图。分析交易时序图中资源流转路径、资源停留时长和资源交易特征等信息，可以用于做用户意图分析、资源路径优化、产品优化、风险控制等应用，具有较大的挖掘和分析价值。但是，交易时序图聚合了大量的交易明细，错综复杂的关系网络使得对交易时序图的分析和挖掘变得非常困难。

2、因此，希望能有改进的方案，可以提供针对错综复杂的交易时序图的处理方法，使得处理过程简捷而准确。

技术实现思路

1、本说明书一个或多个实施例描述了一种交易时序图的处理方法、装置及系统，以对错综复杂的交易时序图进行简捷而准确的处理。具体的技术方案如下。

2、第一方面，实施例提供了一种交易时序图的处理方法，所述交易时序图包含代表交易对象的节点和代表节点之间交易的有向边；针对所述交易时序图中任意的一个节点，所述方法包括：

3、当所述节点不包含入边时，直接对所述节点的出边的交易进行处理，并确定针对所述出边的通知；通知用于记录对应边的交易处理结果；

4、当所述节点包含入边和出边时，如果所述出边的交易时间早于所述入边的交易时间，则直接对所述出边的交易进行处理；如果所述出边的交易时间晚于所述入边的交易时间，并且存在针对所述入边的通知，则结合所述通知对所述出边的交易进行处理；在对所述出边的交易进行处理之后，确定针对所述出边的通知；

5、当所述节点不包含出边时，如果存在针对所述节点的入边的通知，则直接对所述通知进行处理。

6、在一种实施方式中，当所述节点的出边数量为多个时，所述直接对所述出边的交易进行处理的步骤，包括：

7、按照所述节点的多个出边的交易时间从早到晚的顺序，对多个出边的交易进行处理。

8、在一种实施方式中，所述直接对所述出边的交易进行处理的步骤，包括：

9、基于所述出边的交易信息，记录所述出边的交易涉及的资源来源。

10、在一种实施方式中，所述直接对所述通知进行处理的步骤，包括：

11、记录所述通知中的交易处理结果。

12、在一种实施方式中，所述节点的状态包括睡眠状态和唤醒状态；当不存在针对所述入边的通知时，所述节点处于睡眠状态；

13、所述结合所述通知对所述出边的交易进行处理的步骤，包括：

14、当确定存在针对所述入边的通知时，将所述节点从睡眠状态转换为唤醒状态，并结合所述通知对所述出边的交易进行处理。

15、在一种实施方式中，所述结合所述通知对所述出边的交易进行处理的步骤，包括：

16、对所述出边的交易进行处理，得到所述出边的交易处理结果；

17、将所述通知中的交易处理结果与所述出边的交易处理结果进行关联。

18、在一种实施方式中，所述通知中的交易处理结果包含第一交易资源来源，所述出边的交易处理结果包含第二交易资源来源；所述将所述通知中的交易处理结果与所述出边的交易处理结果进行关联的步骤，包括：

19、将所述第一交易资源来源与所述第二交易资源来源进行关联。

20、在一种实施方式中，当所述节点包含多个入边时，所述出边的交易时间早于所述入边的交易时间，包括：

21、所述出边的交易时间早于所述节点的所有入边的交易时间；

22、所述出边的交易时间晚于所述入边的交易时间，包括：

23、所述出边的交易时间晚于所述节点的至少一个入边的交易时间。

24、在一种实施方式中，所述交易时序图中的若干节点分布在不同设备中；所述节点位于第一设备中；当所述出边的终止节点位于第二设备中时，所述方法还包括：

25、将针对所述出边的通知发送至所述第二设备。

26、在一种实施方式中，当所述入边的起始节点位于第三设备中时，所述方法还包括：

27、接收所述第三设备发送的针对所述入边的通知。

28、在一种实施方式中，所述第一设备和所述第二设备均存储有所述出边。

29、第二方面，实施例提供了一种交易时序图的处理装置，所述交易时序图包含代表交易对象的节点和代表节点之间交易的有向边；所述装置包括：

30、第一处理模块，配置为当节点不包含入边时，直接对所述节点的出边的交易进行处理，并确定针对所述出边的通知；其中，通知用于记录对应边的交易处理结果，所述节点为所述交易时序图中任意的一个节点；

31、第二处理模块，配置为当所述节点包含入边和出边时，如果所述出边的交易时间早于所述入边的交易时间，则直接对所述出边的交易进行处理；如果所述出边的交易时间晚于所述入边的交易时间，并且存在针对所述入边的通知，则结合所述通知对所述出边的交易进行处理；在对所述出边的交易进行处理之后，确定针对所述出边的通知；

32、第三处理模块，配置为当所述节点不包含出边时，如果存在针对所述节点的入边的通知，则直接对所述通知进行处理。

33、第三方面，实施例提供了一种交易时序图的处理系统，所述交易时序图包含代表交易对象的节点和代表节点之间交易的有向边，所述系统包括第一设备和第二设备，所述第一设备包含任意的一个节点，所述节点包含的出边的终止节点位于所述第二设备中；

34、所述第一设备，用于当所述节点不包含入边时，直接对所述出边的交易进行处理；当所述节点包含入边时，如果所述出边的交易时间早于所述入边的交易时间，则直接对所述出边的交易进行处理；如果所述出边的交易时间晚于所述入边的交易时间，并且存在针对所述入边的通知，则结合所述通知对所述出边的交易进行处理；在对所述出边的交易进行处理之后，确定针对所述出边的通知，并将所述通知发送至所述第二设备；通知用于记录对应边的交易处理结果；

35、所述第二设备，用于接收所述第一设备发送的通知；当所述终止节点不包含出边时，直接对所述通知进行处理。

36、第四方面，实施例提供了一种计算机可读存储介质，其上存储有计算机程序，当所述计算机程序在计算机中执行时，令计算机执行第一方面中任一项所述的方法。

37、第五方面，实施例提供了一种计算设备，包括存储器和处理器，所述存储器中存储有可执行代码，所述处理器执行所述可执行代码时，实现第一方面中任一项所述的方法。

38、本说明书实施例提供的方法及装置中，针对所有节点，按照其入边的交易时间与出边的交易时间的早晚顺序进行处理。当出边的交易时间更早时，可以直接对出边的交易进行处理，并确定出边的通知；当入边的交易时间更早时，则可以等待入边的通知，当存在该通知时，可以对出边的交易进行处理。同时提供了针对仅包含出边和仅包含入边的节点的处理方式。按照上述方式，遍历所有节点，便可以快速而又全面、准确地按照相关交易的执行顺序进行处理，从而能够对错综复杂的交易时序图进行简捷而准确的处理。