[发明专利]基于重叠社区发现算法的银行交易群体发现方法和系统

摘要

本发明公开了一种基于重叠社区发现算法的银行交易群体发现方法和系统，其中银行交易群体发现方法包括：1、读入银行交易流水数据，构建有向交易网络；2、对有向交易网络进行初始化，每一个节点初始化为一个社区；3、对每个节点，根据模块度增益决定该节点是否加入相邻节点所属的社区以及加入哪个相邻节点所属的社区，然后重构交易网络；将重构后的交易网络中的每一个社区合并为一个节点，跳转至步骤3应用模块度增益理论重构交易网络，直至所有节点所属社区不再变化，或整个网络的重叠模块度不再增加或者增加幅度低于某一指定阈值为止，最终获得划分好的社区，即得到银行交易群体。该方法能够快速划分出交易网络中的重叠社区，发现银行交易群体。

主权项

1.基于重叠社区发现算法的银行交易群体发现方法，其特征在于，包括如下步骤：(1)读入银行交易流水数据，构建以资金转出方和资金转入方为节点、交易关系为边、资金流向为边的方向、交易权重为边的权重的交易网络；(2)对构建的交易网络进行初始化，每一个节点初始化为一个社区；(3)对每个节点，根据模块度增益决定该节点是否加入相邻节点所属的社区以及加入哪个相邻节点所属的社区，然后重构交易网络；将重构后的交易网络中的每一个社区合并为一个节点，跳转至步骤(3)应用模块度增益理论重构交易网络，直至所有节点所属社区不再变化，或整个网络的重叠模块度不再增加或者增加幅度低于某一指定阈值为止，最终获得划分好的社区，即得到银行交易群体；所述重叠模块度的计算为：其中A_i，j表示节点i和节点j之间是否直接相连，如果直接相连，A_i，j＝1；否则A_i，j＝0；r_i，j表示节点i和节点j之间边的权重，表示整个网络所有的权重之和，而k_i＝∑_jA_i，jr_i，j表示所有与节点i连接的边的权重之和，k_j＝∑_iA_i，jr_i，j表示所有与节点j连接的边的权重之和，c_i表示节点i被分到的社区；初始时每一个节点都是一个单独的社区，在进行社区运算后c_i会发生变化，当c_i＝c_j时，δ(c_i，c_j)＝1，否则δ(c_i，c_j)＝0；s_i，j为节点i和节点j共同存在的社区中所有边的权重之和。