CN109918541A - 分析系统内数据传输路径的方法、装置及计算机可读介质 - Google Patents

Abstract

提供了用于分析系统内数据传输路径的方法、装置及计算机可读介质。所述方法包括：确定从多个节点中的当前节点到目的节点的第一数据传输路径，第一数据传输路径与在当前节点和目的节点之间传输的目标数据相关联；分析第一数据传输路径和目标数据，以获得与第一数据传输路径相关联的一个或多个路径属性以及与目标数据相关联的一个或多个数据属性；按照最优路径标准，根据所获得的一个或多个路径属性和一个或多个数据属性来导出从目的节点到多个节点中另一节点的第二数据传输路径，第二数据传输路径与目标数据相关联；以及将第一数据传输路径和第二数据传输路径组合成与目标数据相关联的数据传输路径序列。

Description

分析系统内数据传输路径的方法、装置及计算机可读介质

技术领域

本公开涉及分析系统内数据传输路径的方法、装置及计算机可读介质。

背景技术

目前针对资金类交易记录分析的方案中，通常方式为展示各个账号之间直接关联，如果需要进一步挖掘潜在关联，通常需要人工逐级标记。

在大规模经济类案件中，嫌疑对象间的交易关系错综复杂，如果将所有的间接关联对象全部展示，结果中势必充斥了大量非重点人员，分散案件分析精力。本文提出了一种基于交易路径的关联分析方法，只有与指定对象存在符合设定条件交易路径关系的对象才会得到展示，迅速圈定重点人员。

发明内容

本申请提出了一种基于交易路径的关联分析方法，只有与指定对象存在符合设定条件交易路径关系的对象才会得到展示，迅速圈定重点人员。

根据一个方面，提供了一种用于分析系统内数据传输路径的方法，其中所述系统包括多个节点，所述方法包括：确定从所述多个节点中的当前节点到目的节点的第一数据传输路径，所述第一数据传输路径与在当前节点和目的节点之间传输的目标数据相关联；分析所述第一数据传输路径和所述目标数据，以获得与所述第一数据传输路径相关联的一个或多个路径属性以及与所述目标数据相关联的一个或多个数据属性；按照最优路径标准，根据所获得的一个或多个路径属性和一个或多个数据属性来导出从目的节点到所述多个节点中另一节点的第二数据传输路径，所述第二数据传输路径与所述目标数据相关联；以及将所述第一数据传输路径和所述第二数据传输路径组合成与所述目标数据相关联的数据传输路径序列。

可替换地，所述一个或多个路径属性包括路径上传输数据的时间和路径的目的节点，所述一个或多个数据属性包括所传输的数据的值，并且所述最优路径标准包括路径上传输数据的时间最短的标准。

可替换地，所述方法还包括：存储与所述数据传输路径序列有关的映射信息，所述映射信息包括路径级别、经过的各个节点、最后数据传输路径的目的节点以及目的节点接收数据的时间和所接收的数据的值，其中所述路径级别指示所述数据传输路径序列中数据传输路径的数目。

可替换地，所述方法还包括：按照所述最优路径标准，根据所述最后数据传输路径的一个或多个路径属性和所述目标数据的一个或多个数据属性来导出从目的节点到所述多个节点中另一节点的与所述目标数据相关联的新数据传输路径；如果未导出新数据传输路径，则对所述数据传输路径序列中的数据传输路径进行过滤；以及如果导出从目的节点到所述多个节点中另一节点的新数据传输路径，则将所述新数据传输路径放置在所述数据传输路径序列中末端，并更新所述映射信息。

可替换地，所述方法还包括：根据所述映射信息和所述数据传输路径序列来构建关联对象树，其中将所述数据传输路径序列中的第一个节点作为根节点并按各数据传输路径在序列中的顺序将经过的各节点挂载到根节点以形成所述关联对象树。

可替换地，所述方法还包括：展示所述关联对象树及构成树的数据传输路径的列表。

根据另一个方面，提供了一种用于分析系统内数据传输路径的装置，包括用于执行上述任一方法的单元。

根据另一个方面，提供了一种其上存储有指令的计算机可读介质，所述指令当被执行时使得计算设备执行上述任一方法。

附图说明

作为示例并且不是作为限制地在附图的各图中图示了本发明的实施例，其中同样的参考标号指代类似的要素。

图1示出了根据本发明一个实施例的用于分析系统内数据传输路径的方法的流程图。

图2示出了根据本发明一个实施例的方法构建的关联对象数的示意图。

图3示出了根据本发明一个实施例的用于分析系统内数据传输路径的装置的框图。

具体实施方式

在详细解释本发明的任何实施例之前，应当理解，本发明并不在其应用中被限制到在以下描述中阐述或在附图中所图示的部件的构造和布置的细节。本发明能够有其他实施例并且以各种方式被实践或实行。

而且，要理解，这里使用的措辞和术语是为了描述的目的，且不应被视为限制。在此使用“包括”、“包括”或“具有”及其变体意指涵盖其后列出的项目及其等效物以及附加项目。术语“安装的”、“连接的”和“耦合的”被宽泛地使用并且涵盖直接和间接的安装、连接和耦合。此外，“连接的”和“耦合的”不局限于物理或机械连接或耦合，且可包括电连接或耦合，无论是直接还是间接的。而且，电子通信和通知可以使用其他已知的手段(包括直接连接、无线连接等)进行执行。

还应当指出的是，多个基于硬件和软件的设备以及多个不同的结构部件可被利用于实施本发明。此外，并且如在随后的段落中所描述，在各图中图示的具体的配置旨在举例说明本发明的实施例。替代配置是可能的。

图1示出了根据本发明的一个实施例的用于分析系统内数据传输路径的方法100的流程图。系统可以包括多个节点，其中一个或多个数据可以在多个节点当中的节点之间传输。在一个示例中，一个或多个数据例如可以是交易数据。在该示例中，系统例如是诸如银行的金融系统。多个节点例如可以包括银行等金融机构的计算机和客户的计算机或智能设备等等。在该示例中，数据传输路径例如可以包括金融机构的计算机与客户的计算机之间或者客户的计算机与另一个客户的计算机之间发生的交易(例如资金传输)的交易记录。

方法100包括在步骤101处，确定从系统内的多个节点中的当前节点到目的节点的第一数据传输路径。第一数据传输路径与在当前节点和目的节点之间传输的目标数据相关联。所述目标数据例如当前节点和目标节点之间的交易数据。该交易数据可以涉及单笔资金。然后，在步骤102处，分析第一数据传输路径和目标数据，以获得与第一数据传输路径相关联的一个或多个路径属性以及与目标数据相关联的一个或多个数据属性。在一个示例中，路径属性可以包括路径上传输数据的时间和路径的目的节点。具体地，所述时间可以包括当前节点发送数据的时间点和目的节点接收到数据的时间点。在一个示例中，发送数据的时间点例如是当前节点的客户发起资金转账的时间，接收到数据的时间点例如是目的节点接收到所转账的资金的时间。然后，在步骤103处，按照最优路径标准，根据所获得的一个或多个路径属性和一个或多个数据属性来导出从目的节点到多个节点中另一节点的第二数据传输路径，第二数据传输路径与目标数据相关联。该另一个节点可以是与上述当前节点不同的节点，也可以是该当前节点。最后，在步骤104处，将第一数据传输路径和第二数据传输路径组合成与目标数据相关联的数据传输路径序列。在目标数据是交易数据的示例中，所组合的数据传输路径序列代表交易数据所涉及的单笔资金所经历的交易路径。进一步的，方法100还可以包括将数据传输路径序列中的最后一个数据传输路径的目的节点设置为新的当前节点，并重复以上过程。

另外，方法100还可以包括存储与数据传输路径序列有关的映射信息。映射信息包括路径级别、经过的各个节点、最后数据传输路径的目的节点以及目的节点接收数据的时间和所接收的数据的值。路径级别指示数据传输路径序列中数据传输路径的数目。在目标数据是交易数据的示例中，路径级别代表交易数据所涉及的单笔资金经历的节点的数目，即经历的人员或机构的数目。在该示例中，映射信息还可以包括单笔资金经过的各个节点，即所经过的人员或机构的信息。映射信息还可以包括最后接收该单笔资金的人员或机构的信息以及最后接收该单笔资金的时间。方法100还可以包括针对数据传输路径序列，按照最优路径标准，根据序列中最后数据传输路径的一个或多个路径属性和目标数据的一个或多个数据属性来导出从目的节点到多个节点中另一节点的与目标数据相关联的新数据传输路径。如果未导出新数据传输路径，则对数据传输路径序列中的数据传输路径进行过滤。所述过滤可以包括按照默认条件或者用户设置的任何条件来对数据传输连接进行过滤。在一个示例中，条件例如可以包括所涉及的单笔资金的金额阈值等等。如果导出从目的节点到多个节点中另一节点的新数据传输路径，则将新数据传输路径放置在数据传输路径序列中末端，并更新映射信息。

进一步的，可以根据映射信息和数据传输路径序列来构建关联对象树。具体地，可以将数据传输路径序列中的第一个节点作为根节点并按各数据传输路径在序列中的顺序将经过的各节点挂载到根节点以形成所述关联对象树。在一个示例中，该关联对象树可以包含单笔资金所涉及的对象的各种信息。可以按照指令从关联对象树中快速准确地选择用户关注的单笔资金的各种信息并向用户显示。

在跟踪单笔交易的一个实施例中，定义节点N为1个或多个账号组成的集合。节点间存在的单笔交易记录用R表示。如果存在n条交易记录R1～Rn组成的序列P，并满足以下条件，则P视为符合条件的单笔资金交易路径序列：

1.对任意一条交易记录，其目标节点与下一条交易记录的起始节点相同。

2.对任意一条交易记录，其交易时间与下一条交易记录的时间连贯，并且时间差在设定范围内。

3.对任意一条交易记录，其交易金额、与下一条交易记录的金额差都在设定范围内。

为了描述方便，将路径P中包含的交易记录数记为路径P的级别。

进一步的，若Pa＝{R1…Rn}，Pb＝{R1…Rn,Rn+1}，Pb的交易序列完全以Pa的交易序列开头，则Pb记为Pa的子路径。

在根据一个实施例的对单笔资金交易的关联对象的分析的方法中，首先，根据以上定义得到一条交易路径。从该条路径所在节点寻找满足条件的交易记录与该路径拼接即可得到满足条件的下一级路径。在常规方法中，假设到达一个节点的资金路径数为M，节点可用于拼接下一级路径的交易记录数为N。考虑最宽松分析条件下，每个节点扩展下一个级别的路径时可以得到的新增路径数几乎相当于M*N。每级扩展所需存储及运算时间都呈指数级别增长，导致所需的计算资源急剧增加，因此穷举的方式不可用。在该实施例的方法中，考虑交易路径向下级进行扩展时，最重要的是路径最后一笔交易的金额、时间以及路径所达节点。以这三个要素加上路径级别作为状态，分析下一级时每种状态仅保留一条最优路径，扩展复杂度的问题就可以得到控制。在一个示例中，在后续分析过程中可以用路径时间差最小作为最优路径标准。应理解的是，其他任何最优路径标准也是可能的，例如路径涉及的节点间所发生的资金交易额差最小等等。

在该实施例中，可以定义映射dp(L,A,T,N)＝P。其中L表示路径级别，A、T表示最后一笔交易金额和时间，N表示到达节点，P表示到达这个状态的最优路径，则路径的分析过程转化为了通过dp(L,A,T,N)递推dp(L+1,A,T,N)的过程。具体地，在该实施例中，关联对象的分析步骤如下：

1.用户设定分析的基本条件，如关注对象、交易时间范围、交易路径的方向、金额范围、差额范围、交易路径级别等等。

2.查询关注对象的所有交易记录，将符合分析条件的交易记录形成的单级路径设置为待扩展资金路径集合，设置已分析路径级别L＝1，更新第一级路径的dp(L,A,T,N)映射信息。

3.对每个节点，获取当前路径级别的所有状态及对应路径，搜索满足交易路径条件的下一级路径。

4.若没有新增路径，进入步骤6，否则，进行下一步骤。

5.计算各个目标状态的对应最优路径，更新对应的dp(L+1,A,T,N)映射信息。设置已分析路径级别L＝L+1，重复步骤3。

6.过滤不符合条件的路径。所述条件例如可以包括资金额、路径发生(即，交易发生)的时间、路径上节点的身份(诸如权威机构、银行客户、商家等)，等等。

7.构建关联对象树，以关注对象为根节点，根据dp(L+1,A,T,N)映射记录的所有路径信息，将路径中的交易记录作为节点间的链接，顺序地将路径中的节点挂载到根节点中。

8.展示关联对象树及所有分析出来的交易路径列表。

图2示出了根据上文的实施例所构建的一个示例性关联对象树的示意性图示，其展示了交易方向设定为逆向时用于分析资金来源对象的效果。分析结果中包含分析出来的所有交易路径列表以及关联对象树，每条交易路径均可以在关联对象树中高亮展示对应的交易链接及流经节点。对每个关联对象树上的节点，也可以高亮展示对应的交易路径。通过路径列表和关联对象树的结合，存在交易路径关系的对象都能得到直观展示，同时通过高亮的交易路径可以方便地进行关系溯源。视图也可以选择简洁模式，节点间存在路径时仅展示一条关联链接，避免数据过多影响关联对象信息查看。

图3示出了根据本发明一个实施例的用于分析系统内数据传输路径的装置300的框图。在该实施例中，账单导入程序301可以从各种来源导入账单以获得各种交易数据。所述来源例如可以包括金融机构、商家、客户等等。账单数据库302可以从账单导入程序301接收并存储所获得的各种交易数据。账单数据库302可以被包括在装置的存储器中或者也可以包括在外部连接到装置的任何存储装置中(例如，闪速存储器)。然后，账单数据库302可以将所存储的交易数据传输到分析引擎303。分析引擎303还可以从分析条件设置单元304接收分析条件。分析条件可以是在装置被制造时由制造商设置的默认条件，例如默认交易金额阈值。分析条件也可以由装置的用户根据需要来设置。分析引擎303根据所接收的条件利用上文描述的任何方法来构建关联对象树。装置300还可以包括用户接口305，用于向用户显示所构建的关联对象树。

至少一个实施例的一个或多个方面可以由存储在计算机可读介质上的代表性代码实现，所述计算机可读介质表示和/或限定集成电路、诸如处理器内的逻辑。实施例的一个或多个部分可以通过使用软件、固件和/或硬件的不同组合而被实现。贯穿本详细描述，为了解释的目的，阐明了众多特定细节以便提供对本发明的透彻理解。然而，将对本领域技术人员显而易见的是，可以在没有这些特定细节中的一些的情况下实践实施例。在某些情况中，众所周知的结构和功能没有以详尽细节被描述以避免使实施例的发明主题模糊。因此，应当就随后的权利要求而判定本发明的精神和范围。

根据本发明的各种实施例，通过自定义条件设置，可以很方便地分析出重点关联对象，分析过程不需要人工干预。将所有符合条件的交易路径用树的方式合并展示，可以清楚看出关联对象与关注对象的关联紧密度及基本流向分布，同时可以在树形结构中直接展示到指定关联对象的交易路径。

本发明的各种方法和装置可以通过设置基本条件，即可自动分析出满足条件的交易路径并通过图形化方式展示满足用户期望的关联对象树，对每个对象都可以得到可达的多条不同路径信息。在处理涉及资金交易的案件分析时可以很方便找出存在可疑资金链关系的团伙，进一步地可以推广到其他有层级关系数据的分析。

Claims (8)

1.一种用于分析系统内数据传输路径的方法，其中所述系统包括多个节点，所述方法包括：

确定从所述多个节点中的当前节点到目的节点的第一数据传输路径，所述第一数据传输路径与在当前节点和目的节点之间传输的目标数据相关联；

分析所述第一数据传输路径和所述目标数据，以获得与所述第一数据传输路径相关联的一个或多个路径属性以及与所述目标数据相关联的一个或多个数据属性；

按照最优路径标准，根据所获得的一个或多个路径属性和一个或多个数据属性来导出从目的节点到所述多个节点中另一节点的第二数据传输路径，所述第二数据传输路径与所述目标数据相关联；以及

将所述第一数据传输路径和所述第二数据传输路径组合成与所述目标数据相关联的数据传输路径序列。

2.如权利要求1所述的方法，其中所述一个或多个路径属性包括路径上传输数据的时间和路径的目的节点，所述一个或多个数据属性包括所传输的数据的值，并且所述最优路径标准包括路径上传输数据的时间最短的标准。

3.如权利要求2所述的方法，还包括存储与所述数据传输路径序列有关的映射信息，所述映射信息包括路径级别、经过的各个节点、最后数据传输路径的目的节点以及目的节点接收数据的时间和所接收的数据的值，其中所述路径级别指示所述数据传输路径序列中数据传输路径的数目。

4.如权利要求3所述的方法，还包括：

按照所述最优路径标准，根据所述最后数据传输路径的一个或多个路径属性和所述目标数据的一个或多个数据属性来导出从目的节点到所述多个节点中另一节点的与所述目标数据相关联的新数据传输路径；

如果未导出新数据传输路径，则对所述数据传输路径序列中的数据传输路径进行过滤；以及如果导出从目的节点到所述多个节点中另一节点的新数据传输路径，则将所述新数据传输路径放置在所述数据传输路径序列中末端，并更新所述映射信息。

5.如权利要求4所述的方法，还包括根据所述映射信息和所述数据传输路径序列来构建关联对象树，其中将所述数据传输路径序列中的第一个节点作为根节点并按各数据传输路径在序列中的顺序将经过的各节点挂载到根节点以形成所述关联对象树。

6.如权利要求5所述的方法，还包括展示所述关联对象树及构成树的数据传输路径的列表。

7.一种用于分析系统内数据传输路径的装置，包括用于执行如权利要求1-6中任一项所述的方法的单元。

8.一种其上存储有指令的计算机可读介质，所述指令当被执行时使得计算设备执行如权利要求1-6中任一项所述的方法。