基于关联网络的申请单确定方法

本发明涉及金融风控反欺诈技术领域，尤其涉及基于关联网络的申请单确定方法。

目前，在金融反欺诈领域，通常会通过关联的金融交易实现，且这些欺诈交易存在相似之处，但目前很多机构很难有效地发现交易之间的关联网络，进而也就很难发现哪些交易之间的关联性或者相互影响性最大，从而不利于进行金融交易的防范。

本发明实施例提供了基于关联网络的申请单确定方法。所述技术方案如下：

根据本发明实施例提供了一种基于关联网络的申请单确定方法，包括：

依据多个交易申请单的交易信息建立申请单关联网络；

计算所述申请单关联网络中任意两个交易申请单之间形成的所有路径的基础权重值之和；

根据所述任意两个交易申请单之间形成的所有路径的基础权重值之和，确定所述任意两个交易申请单之间的权重边，所述任意两个交易申请单之间的权重边用于表征所述任意两个交易申请单之间的关联程度；所述任意两个交易申请单分别位于任意两个交易申请单之间的权重边的两端；

根据待查询交易申请单的交易信息以及所述任意两个交易申请单之间的权重边，从所述申请单关联网络中确定出对所述待查询交易申请单影响最大的目标交易申请单。

在一个实施例中，所述依据多个交易申请单的交易信息建立申请单关联网络，包括：

将所述多个交易申请单中各交易申请单作为一个交易节点；

根据各交易节点的交易信息之间的关系，在所述各交易申请单之间建立路径；

根据所述各交易申请单之间建立的路径，建立所述申请单关联网络。

在一个实施例中，所述方法还包括：

根据所述各交易节点的交易信息之间的关系，确定所述各交易申请单之间的路径的基础权重值。

在一个实施例中，所述计算所述申请单关联网络中任意两个交易申请单之间形成的所有路径的基础权重值之和，包括：

遍历所述任意两个交易申请单之间的所有路径；

确定所述任意两个交易申请单之间的所有路径中各路径的基础权重值；

将所述任意两个交易申请单之间的所有路径中各路径的基础权重值进行求和，以计算出所述任意两个交易申请单之间形成的所有路径的基础权重值之和。

在一个实施例中，所述根据待查询交易申请单的交易信息以及所述任意两个交易申请单之间的权重边，从所述申请单关联网络中确定出对所述待查询交易申请单影响最大的目标交易申请单，包括：

根据所述待查询交易申请单的交易信息以及所述任意两个交易申请单之间的权重边，确定所述待查询交易申请单对应的权重边；

确定位于所述待查询交易申请单对应的权重边的另一端的预设交易申请单；

根据所述预设交易申请单，确定出所述目标交易申请单。

在一个实施例中，所述方法还包括：

遍历从所述待查询交易申请单到达目标交易申请单之间的各路径；

根据所述各路径的基础权重值，从所述各路径中筛选出从所述待查询交易申请单到达所述目标交易申请单的基础权重值之和最大的目标路径；

将所述基础权重值之和最大的目标路径确定为所述申请单关联网络中对所述待查询交易申请单影响最大的路径。

在一个实施例中，所述根据所述各路径的基础权重值，从所述各路径中筛选出从所述待查询交易申请单到达所述目标交易申请单的基础权重值之和最大的目标路径，包括：

根据如下公式以及所述各路径的基础权重值确定从所述待查询交易申请单到达所述目标交易申请单的所有独立路径的基础权重值之和；

其中，为从所述待查询交易申请单到达所述目标交易申请单的第条独立路径的基础权重值之和，w(lik)为从所述待查询交易单到达所述目标交易申请单的第条独立路径中第k条路径的基础权重值，n为从所述待查询易申请单到达所述目标交易申请单的第条独立路径中的路径的数目；

根据下述公式以及所有独立路径的基础权重值之和，确定所述目标路径；

其中，L为目标路径，max表示取最大值，lj为从所述待查询交易申请单到达所述目标交易申请单的i条独立路径中基础权重值之和最大的独立路径。

在一个实施例中，所述方法还包括：

将所述目标交易申请单在所述申请单关联网络中进行第一标记；

将从所述待查询交易申请单到达所述目标交易申请单的基础权重值之和最大的目标路径进行第二标记。

本发明的实施例提供的技术方案可以包括以下有益效果：

通过依据不同交易申请单的交易信息建立交易申请单关联网络，便于在不同交易申请单直接形成路径，然后计算该申请单关联网络中任意两个交易申请之间的所有路径的基础权重值之和，进而根据该基础权重值之和自动确定用于衡量该任意两个交易申请单之间的关联程度高低的权重边，这样在需要查询任一个待查询交易申请单时，由于上述申请单关联网络已经比较全面、权重边自然也比较全面，因而，可根据该待查询交易申请单的交易信息查询出对应的权重边，进而利用权重边，确定出对该待查询交易申请单影响最大的目标交易申请单，如此，即可利用交易申请单关联网络快速、有效地查询出关联性最强的交易申请单，进而也有利于追溯由关联交易形成的金融，能够有效防范金融。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本发明。

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本发明的实施例，并与说明书一起用于解释本发明的原理。

图1是根据一示例性实施例示出的一种基于关联网络的申请单确定方法的流程图。

图2是根据一示例性实施例示出的另一种基于关联网络的申请单确定方法的流程图。

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本发明相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本发明的一些方面相一致的装置和方法的例子。

为了解决上述技术问题，本发明实施例提供了一种基于关联网络的申请单确定方法，如图1所示，该方法包括步骤S101至步骤S104：

在步骤S101中，依据多个交易申请单的交易信息建立申请单关联网络；

交易申请单即金融交易单，而交易信息自然指的是金融交易单中的各种信息，如交易时间、交易方式、支付方式、交易双方的信息、交易对象、交易价格等。

在步骤S102中，计算所述申请单关联网络中任意两个交易申请单之间形成的所有路径的基础权重值之和；

在步骤S103中，根据所述任意两个交易申请单之间形成的所有路径的基础权重值之和，确定所述任意两个交易申请单之间的权重边，所述任意两个交易申请单之间的权重边用于表征所述任意两个交易申请单之间的关联程度；所述任意两个交易申请单分别位于任意两个交易申请单之间的权重边的两端；

任意两个交易申请单之间的关联程度的高低可直接等于该任意两个交易申请单之间形成的所有路径的基础权重值之和。也即：任意两个交易申请单之间的权重边的权重值为根据该任意两个交易申请单之间形成的所有路径的基础权重值之和(例如：某任意两个交易申请单对应的交易节点分别为节点A和节点B，则若节点A到节点B的所有路径分别为A-C,C-B，A-D，D-E,E-B，则节点A到节点B的权重边即为A-B之间的直线，显然A-B之间的直线为虚拟直线，因为A、B对应的交易申请单并不直接关联，且节点A到节点B的权重边A-B的权重值为A-C,C-B，A-D，D-E,E-B这五条路径各自的基础权重值之和)，任意两个交易申请单之间的权重边为虚拟出来的该任意两个交易申请单之间的连接直线，任意两个交易申请单之间的权重边的基础权重值之和为该两个交易申请单之间形成的所有路径的基础权重值之和。

在步骤S104中，根据待查询交易申请单的交易信息以及所述任意两个交易申请单之间的权重边，从所述申请单关联网络中确定出对所述待查询交易申请单影响最大的目标交易申请单。

通过依据不同交易申请单的交易信息建立交易申请单关联网络，便于在不同交易申请单直接形成路径，然后计算该申请单关联网络中任意两个交易申请之间的所有路径的基础权重值之和，进而根据该基础权重值之和自动确定用于衡量该任意两个交易申请单之间的关联程度高低的权重边，这样在需要查询任一个待查询交易申请单时，由于上述申请单关联网络已经比较全面、权重边自然也比较全面，因而，可根据该待查询交易申请单的交易信息查询出对应的权重边，进而利用权重边，确定出对该待查询交易申请单影响最大的目标交易申请单，如此，即可利用交易申请单关联网络快速、有效地查询出关联性最强的交易申请单，进而也有利于追溯由关联交易形成的金融，能够有效防范金融。

在从所述申请单关联网络中确定出对所述待查询交易申请单影响最大的目标交易申请单时，如果该待查询交易申请单的交易信息刚好与申请单关联网络的某个交易申请单的交易信息完全相同，则根据该某个交易申请单与申请单关联网络中的其他交易申请单之间的权重边，即可确定出目标交易申请单；

而如果该待查询交易申请单的交易信息与申请单关联网络的任一个交易申请单的交易信息都不完全相同，则根据申请单关联网络中与该待查询交易申请单的交易信息的相似度最高的交易申请单的权重边，确定出目标交易申请单。

另外，确定出的目标交易申请单与待查询交易申请单之间的权重边的基础权重值之和是：待查询交易申请单在该申请单关联网络中所对应的基础权重值之和最高的权重边的基础权重值之和。

在一个实施例中，所述依据多个交易申请单的交易信息建立申请单关联网络，包括：

将所述多个交易申请单中各交易申请单作为一个交易节点；

根据各交易节点的交易信息之间的关系，在所述各交易申请单之间建立路径；

根据所述各交易申请单之间建立的路径，建立所述申请单关联网络。

通过将各交易申请单作为一个整体的交易节点即一个交易申请单对应一个交易节点，可根据各交易节点的交易信息之间的关系，建立各交易申请单之间的路径，从而通过路径自动形成有效的申请单关联网络，以便之后利用交易申请单关联网络快速、有效地查询出关联性最强的交易申请单，进而也有利于追溯由关联交易形成的金融，能够有效防范金融。

在一个实施例中，所述方法还包括：

根据所述各交易节点的交易信息之间的关系，确定所述各交易申请单之间的路径的基础权重值。

根据各交易节点的交易信息之间的关系，可准确确定所述各交易申请单之间的路径的基础权重值，即某两个交易节点的关系越强，说明该两个交易节点之间的关联性越强即该两个交易申请单的关联性越强，相应地，该两个交易申请单之间的路径的基础权重值越高，反之，则路径的基础权重值越低。

在一个实施例中，所述计算所述申请单关联网络中任意两个交易申请单之间形成的所有路径的基础权重值之和，包括：

遍历所述任意两个交易申请单之间的所有路径；

确定所述任意两个交易申请单之间的所有路径中各路径的基础权重值；

将所述任意两个交易申请单之间的所有路径中各路径的基础权重值进行求和，以计算出所述任意两个交易申请单之间形成的所有路径的基础权重值之和。

通过遍历任意两个交易申请单之间的所有路径可获得申请单关联网络中所有交易申请单之间的路径，然后确定各路径之间的基础权重值之和，进而将任意两个交易申请单之间的所有路径中各路径的基础权重值进行求和，即可准确获得该任意两个交易申请单之间形成的所有路径的基础权重值之和。

在一个实施例中，所述根据待查询交易申请单的交易信息以及所述任意两个交易申请单之间的权重边，从所述申请单关联网络中确定出对所述待查询交易申请单影响最大的目标交易申请单，包括：

根据所述待查询交易申请单的交易信息以及所述任意两个交易申请单之间的权重边，确定所述待查询交易申请单对应的权重边；

确定位于所述待查询交易申请单对应的权重边的另一端的预设交易申请单；

每个权重边两端均有一个交易申请单，而位于权重边两端的交易申请单与该权重边相对应，如位于权重边a两端的交易申请单B和交易申请单C所对应的权重边即该权重边a。当然，由于每个交易申请单可位于不同权重边的一端，所以，每个交易申请单都可对应一个或多个权重边，所以，预设交易申请单也可以对应多个。

根据所述预设交易申请单，确定出所述目标交易申请单。

通过该待查询交易申请单的交易信息以及所述任意两个交易申请单之间的权重边，即可确定所述待查询交易申请单对应的权重边(该权重边即该申请单关联网络中与该待查询交易申请单的交易信息刚好相同的交易申请单对应的权重边，或者该申请单关联网络中与该待查询交易申请单的交易信息相似度最高的交易申请单对应的权重边)，然后确定位于该查询交易申请单对应的权重边的另一端的预设交易申请单，从而根据预设交易申请单，确定出所述目标交易申请单快速定位目标交易申请单。

当然，如果预设交易申请单有多个，即待查询交易申请单对应的权重边也有多个，则从待查询交易申请单对应的权重边中选择出基础权重值之和最高的权重边，然后将位于该选择出基础权重值之和最高的权重边的另一端的预设交易申请单，作为目标交易申请单。

而如果预设交易申请单只有一个，则该预设交易申请单就是目标交易申请单。

在一个实施例中，所述方法还包括：

遍历从所述待查询交易申请单到达目标交易申请单之间的各路径；

根据所述各路径的基础权重值，从所述各路径中筛选出从所述待查询交易申请单到达所述目标交易申请单的基础权重值之和最大的目标路径；该目标路径为从待查询交易申请单到达所述目标交易申请单的一个完整的路径，例如：待查询交易申请单对应的交易节点为节点A，目标交易申请单对应的交易节点为节点B，若节点A到节点B的各路径分别为A-C,C-B，A-D，D-E,E-B，则如果路径A-C以及路径C-B的基础权重值之和，大于路径A-D、路径D-E以及路径E-B的基础权重值之和，则目标路径为路径A-C-B。

将所述基础权重值之和最大的目标路径确定为所述申请单关联网络中对所述待查询交易申请单影响最大的路径。

通过遍历该待查询交易申请单到达该预设交易申请单之间的各路径，可根据各路径的基础权重值进行基础权重值求和，进而进行权重值之和从高到低的顺序排列，即可从所述各路径中筛选出从所述待查询交易申请单到达所述目标交易申请单的基础权重值之和最大的独立且完整的目标路径，然后该将所述基础权重值之和最大的目标路径确定为所述申请单关联网络中对所述待查询交易申请单影响最大的路径，以提高对某交易申请单影响最大的路径的查准确性和查效率。

当然，也可以不进行基础权重值的求和，直接将各路径的基础权重值进行从大到小的顺序排列，然后将基础权重值最大的路径直接作为对待查询交易申请单影响最大的路径，例如：在节点A到节点B的A-C,C-B，A-D，D-E,E-B这五条路径中，如果C-B这一路径的基础权重值最大，则路径C-B就是对待查询交易申请单影响最大的路径。本领域技术人员可自由选择上述两种方式中的任一种方式以确定出对待查询交易申请单影响最大的路径。

在一个实施例中，所述根据所述各路径的基础权重值，从所述各路径中筛选出从所述待查询交易申请单到达所述目标交易申请单的基础权重值之和最大的目标路径，包括：

根据如下公式以及所述各路径的基础权重值确定从所述待查询交易申请单到达所述目标交易申请单的所有独立路径的基础权重值之和；

其中，为从所述待查询交易申请单到达所述目标交易申请单的第条独立路径的基础权重值之和，w(lik)为从所述待查询交易单到达所述目标交易申请单的第条独立路径中第k条路径的基础权重值，n为从所述待查询易申请单到达所述目标交易申请单的第条独立路径中的路径的数目；

例如：待查询交易单对应的交易节点为节点A，目标交易申请单对应的交易节点为节点B，若节点A到节点B的各路径(即从待查询交易申请单到达目标交易申请单之间的各路径)分别为A-C,C-B，A-D，D-E,E-B，则待查询交易申请单到目标交易申请单的独立路径分别为A-C-B以及A-D-E-B。相应地，独立路径A-C-B中的路径为A-C,C-B这两条路径，独立路径A-D-E-B中的路径为A-D，D-E,E-B这三条路径。且独立路径A-C-B的基础权重值之和为路径A-C的基础权重值与路径C-B的基础权重值的和，独立路径A-D-E-B的基础权重值之和为路径A-D的基础权重值、路径D-E的基础权重值以及路径E-B的基础权重值的和。

根据下述公式以及所述所有独立路径的基础权重值之和，确定所述目标路径；

其中，L为目标路径，max表示取最大值，lj为从所述待查询交易申请单到达所述目标交易申请单的n条独立路径中基础权重值之和最大的独立路径。

通过上述技术方案进行目标路径确认可以自动化实现从所述待查询交易申请单到达所述目标交易申请单的所有路径中筛选出基础权重值之和最大的独立路径作为目标路径，而且整个过程紧密与各路径的基础权重值相关，无需参杂其他因素，目标性强，结果准确。

在一个实施例中，所述方法还包括：

将所述目标交易申请单在所述申请单关联网络中进行第一标记；

将从所述待查询交易申请单到达所述目标交易申请单的基础权重值之和最大的目标路径进行第二标记。当然，如果将从所述待查询交易申请单到达所述目标交易申请单的基础权重值最大的路径直接作为对待查询交易申请单影响最大的路径，则第二标记的标记对象为基础权重值最大的路径。

通过进行第一标记和第二标记，可一目了然地确定出与待查询交易申请单关联性最强的交易申请单以及对待查询交易申请单影响最大具体的路径，从而有利于追溯由关联交易形成的金融，能够有效防范金融。最后，需要明确的是：本领域技术人员可根据实际需求，将上述多个实施例进行自由组合。

下面将进一步详细说明本发明的技术方案：

计算最大权重路径如图2所示分为三个阶段：

阶段一：新增基础数据形成网络；

将交易的相关申请信息作为节点插入到网络；

根据交易信息的关系建立不同节点之间的边；

形成以申请单节点为中心，各个申请单节点通过相关申请信息节点和关系边关联；

为每类关系设置基础权重值。

阶段二：计算并生成权重边；

通过关联关系出本次新增申请单节点可达的历史申请单节点；

两两遍历申请单节点之间的所有路径(即关系边)，所有路径的基础权重值之和就是申请单之间的权重。

在两个申请单之间建立权重边(虚拟的，是一条直线，权重边的权重值为两单之间所有路径的基础权重值之和)，表达这两个申请单之间的权重，权5重越高代表这两个申请单的关联关系越紧密。

阶段三：计算最大权重路径；

查询申请单A相关的网络图；

出图中的跟申请单A关联的最大权重值的权重边；

通过该跟申请单A关联的最大权重值的权重边，可以到与申请单A关联度最高的历史申请单B；

具体如下，遍历申请单A、B的所有关系边，出A、B通过多条关系边可达的所有路径；

路径的权重值即：路径上所有关系边的最大基础权重值；

出最大权重值的路径，并标记；

通过标记可直观的看出图中，对申请单影响程度最大的历史申请单，以及影响程度最大的关联关系，从而可以高效、快速地在繁杂的网络图中发现关系最紧密的金融交易，以及对它们影响程度最高的信息和关系。

本领域技术人员在考虑说明书及实践这里发明的发明后，将容易想到本发明的其它实施方案。本申请旨在涵盖本发明的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本发明的一般性原理并包括本发明未发明的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本发明的真正范围和精神由下面的权利要求指出。

应当理解的是，本发明并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本发明的范围仅由所附的权利要求来限制。