[发明专利]一种基于资金交易数据的涉案集群查找的方法

权利要求书

1.一种基于资金交易数据的涉案集群查找的方法，其特征在于，包含以下步骤：

A、资金交易数据的预处理；

B、基于模块度的集群判断；

C、相关集群的紧密度分析，找出涉案集群。

2.根据权利要求1所述的一种基于资金交易数据的涉案集群查找的方法，其特征在于，所述步骤A具体是：首先是将两个账户间的多条交易记录进行合并，将交易金额进行汇总，形成新的交易金额，交易次数，然后对属于同一自然人的诸多帐号进行实体合并。

3.根据权利要求2所述的一种基于资金交易数据的涉案集群查找的方法，其特征在于，所述交易记录包括交易帐号、交易时间、交易金额、收付标志、对手帐号、对手户名。

4.根据权利要求1所述的一种基于资金交易数据的涉案集群查找的方法，其特征在于，所述步骤B具体是：将预处理后的交易记录数据导入到图数据库中，形成关于资金交易的网络图，然后使用鲁汶算法，依据模块度对资金交易网络中的集群进行划分。

5.根据权利要求4所述的一种基于资金交易数据的涉案集群查找的方法，其特征在于，基于模块度的集群的判断包括三个阶段：步骤一，初始化，将每个账户设定为属于自己的集群；步骤二，不断地遍历交易网络中的账户，尝试将单个账户加入能够使模块度提升最大的集群中，直到没有账户可移动；步骤三，处理第一阶段的结果，将每个集群归并为一个新的账户来重新构造交易网络，这时集群间的边权重为结点内所有原始账户的边权重之和，集群内的边变化为self-loop的边，然后返回步骤二，迭代这两个步骤直至算法稳定。

6.根据权利要求4所述的一种基于资金交易数据的涉案集群查找的方法，其特征在于，所述步骤C具体是：在基于模块度的集群的判断结果上，对集群进一步进行基于交易金额的紧密程度的分析。

7.根据权利要求6所述的一种基于资金交易数据的涉案集群查找的方法，其特征在于，所述步骤C包含以下步骤：首先，分别判断集群与其它集群间的总交易金额，形成一个关于集群间交易金额的二维矩阵；其次，设定交易金额的阈值，将交易总金额大于阈值的集群即可视为具有紧密交易关系的集群；最后将集群紧密程度高的几个集群视为具有同一属性的集群，即为涉案集群。