[发明专利]一种基于大数据技术应用的资金交易圈识别方法

权利要求书

1.一种基于大数据技术应用的资金交易圈识别方法，其特征在于，主要包括以下几个步骤：分表步骤、定义步骤和识别步骤；

其中，分表步骤：全量百亿量级资金数据分表成M张较小数据量的子表，并标号为1～M；针对某一笔转账行为，定义收款方甲和付款方乙分别为两位交易者，则收款方甲的一度邻居有付款方乙，付款方乙的一度邻居有收款甲；

定义步骤：首先定义邻居节点表，再以增量的方式生成M张表的1度邻居表集合～度邻居表集合；

识别步骤：通过以增量方式生成的1度邻居表集合～度邻居表集合以及查询K层内所有交易路径。

2.根据权利要求1所述的一种基于大数据技术应用的资金交易圈识别方法，其特征在于，分表步骤中，对于第一张表，以其内任意交易者为出发点，分别存储该交易者1度邻居、2度邻居、3度邻居表，直至度邻居表，即将由任意交易者出发生成的层路径分别存储在第一张表对应的各度邻居表中；

对于第二张表，类似第一张表的中的所述方式，将层路径分别存储在第二张表对应的各度邻居表中；

以增量的方式，将第一张表对应的1度邻居表与第二张表中的1度邻居表去重、汇总成新的2张1度邻居表；将第一张表对应的2度邻居表、第二张表对应的2度邻居表以及第二张表对应的1度邻居表与第一张表对应的1度邻居表分别进行左右join形成2度邻居表，4张2度邻居表去重后、汇总成新的4张2度邻居表；将第一张表对应的3度邻居表、第二张表对应的3度邻居表、第一张表对应的2度邻居表和第二张表对应的1度邻居表分别进行左右join形成3度邻居表以及第一张表对应的1度邻居表和第二张表对应的2度邻居表分别进行左右join形成3度邻居表，6张3度邻居表去重后、汇总成新的6张3度邻居表，依此类推，分别找出增量后的1度邻居表集合～度邻居表集合；

对于第i直至M张表，先生成其对应的各度邻居表，再以类似的增量方式，与已获得到的邻居表集合进行左右join、去重、汇总成新的各度邻居表集合；

对于待分析K层内所有路径的两个交易者，基于百亿量级资金交易数据生成的任意交易者的各度邻居表集合，分别查找以两者为出发点的度邻居表集合与度邻居表集合，找到与两交易者相关的路径，判断各条路径的邻居是否是为对端或者是否存在公共邻居，据此定位到两交易者在K层内的所有路径，即为两交易者所属的资金交易圈。