[发明专利]一种稠密多部子图的检测方法及系统

权利要求书

1.一种基于稠密多部子图的检测方法，其特征在于，包括：

步骤1、根据链式特征中的信息流动，构建交易网络的多部图，根据预设的账户间信息流动阈值筛选该多部图，得到该多部图中的稠密子图；

步骤2、以固定账户存在超阈值的信息流且在中间账户中保留低于阈值的权重为约束条件，生成该稠密子图中节点子集的异常值；

步骤3、根据该异常值，输出该多部图中存在异常行为的节点子集作为异常行为检测结果。

2.如权利要求1所述的稠密多部子图的检测方法，其特征在于，步骤1中该多部图其中是银行或者消息炒作团体的内部账户的集合，和是银行或者消息炒作团体的外部的集合，其中是对银行净转入的账户集合或者是发布消息的团体集合，是接受银行净转出的账户集合或者最终转发消息的集合，三部图中的边对应于从到以及从到的权重，对于边(i，j)∈ε表示账户i将钱或者信息转给j。

3.如权利要求2所述的稠密多部子图的检测方法，其特征在于，该稠密子图的节点子集其中

4.如权利要求3所述的稠密多部子图的检测方法，其特征在于，该步骤2具体为：

根据该节点子集中为从v_i到v_j的总权重e_ij，权重可以使用转账金额或者消息转发的数量来衡量，得到节点关于节点子集的总入度和出度值：

得到一个中间账户关于节点子集的总加权出度和入度的最小值和最大值：

其中d_i，分别表示节点自身的度,节点的出度和入度；

从节点子集通过中间账户子集转账到另一个子集的资金流或者信息流的异常值为：

其中λ≥0，且λ为资金转入转出不平衡的损失，表示节点的出度和入度的最小值和最大值,公式二中的是从源账户子集到目的账户子集所能够通过中间账户的最大可能流量(权重)，为完成转账后v_i节点中的账户余额或者转发信息后的权重，异常度量为子集中的每个账户在洗钱的过程获得的利润或者转发获得的收益。

5.如权利要求4所述的稠密多部子图的检测方法，其特征在于，该步骤3包括：

步骤31、为中的所有节点构建优先级树来寻找最大化公式(4)中目标函数的对应的子集定义分配给节点v_i的优先级为：

其中节点本身的出度或者入度；

步骤32、从子集开始，从优先级树中权重最小的节点v，在集合中删除对应的节点v，在优先级树中更新以v为邻居节点的权重w_i，根据公式四或者公式五得到

步骤33、重复步骤31和32，直到中至少有一个为空，输出最大时的集合作为该异常行为检测结果。

6.一种基于稠密多部子图的检测系统，其特征在于，包括：

模块1、根据链式特征中的信息流动，构建交易网络的多部图，根据预设的账户间信息流动阈值筛选该多部图，得到该多部图中的稠密子图；

模块2、以固定账户存在超阈值的信息流且在中间账户中保留低于阈值的权重为约束条件，生成该稠密子图中节点子集的异常值；

模块3、根据该异常值，输出该多部图中存在异常行为的节点子集作为异常行为检测结果。

7.如权利要求6所述的稠密多部子图的检测系统，其特征在于，模块1中该多部图其中是银行或者消息炒作团体的内部账户的集合，和是银行或者消息炒作团体的外部的集合，其中是对银行净转入的账户集合或者是发布消息的团体集合，是接受银行净转出的账户集合或者最终转发消息的集合，三部图中的边对应于从到以及从到的权重，对于边(i，j)∈ε表示账户i将钱或者信息转给j。

8.如权利要求7所述的稠密多部子图的检测系统，其特征在于，该稠密子图的节点子集其中