1.一种银行交易欺诈行为检测方法,其特征在于,包括:获取待检测的银行交易记录,并对所述银行交易记录进行初步整理得到资金交易表;
基于所述资金交易表以客户为节点,以交易流水为边构建超图、所述超图的邻接表结构以及有序边列表;
构建全局数据结构,并对所述全局数据结构进行初始化;
采用有向环求解算法按照所述有序边列表中存储数据的顺序对初始化后的所述全局数据结构进行深度优先搜索遍历操作得到环路;
对所述环路进行整理和合并操作得到交易环路;
对所述交易环路进行交易欺诈行为的可疑性分析得到检测结果;
基于所述资金交易表以客户为节点,以交易流水为边构建超图、所述超图的邻接表结构以及有序边列表,具体包括:根据所述资金交易表,以客户为节点,以交易流水为有向边构建超图;所述超图的边上包含交易流水的基本信息;所述超图中一个节点包含同一客户的所有账户信息;
以资金转出账户所属的客户作为头节点,以资金交易的信息为子节点构建所述超图的邻接表结构,存储每个客户所有的交易记录;所述超图的邻接表结构包含回顾次数和状态;
根据所述交易记录生成按时间戳升序的有序边列表;
构建全局数据结构,并对所述全局数据结构进行初始化,具体包括:定义所述全局数据结构为包括邻接表数据结构、边栈数据结构、临时环路数据结构和全局环路数据结构的数据结构;
获取邻接表结构中的祖先节点;
以所述祖先节点为开始节点遍历所述邻接表结构,将所述邻接表结构中的边存入边栈数据结构,同时修改所述邻接表数据结构中的发起节点的状态为正在被检测;
采用所述临时环路数据结构记录遍历过程中检测出的一个环路,并采用所述全局环路数据结构保存所有的环路集合。
2.根据权利要求1所述的银行交易欺诈行为检测方法,其特征在于,对所述银行交易记录进行初步整理得到资金交易表,具体包括:将所述银行交易记录中同一客户的账户交易放在一起,并将时间窗口内同一个客户的多个账号交易的金额进行合并;
将合并后的交易金额小于预设金额阈值的银行交易记录过滤得到资金交易表。
3.根据权利要求1所述的银行交易欺诈行为检测方法,其特征在于,采用有向环求解算法按照所述有序边列表中存储数据的顺序对初始化后的所述全局数据结构进行深度优先搜索遍历操作得到环路,具体包括:按照所述有序边列表中存储数据的顺序取出边栈数据结构中状态为未检测过的边o,将边o的起始节点赋给节点v,将节点v的状态改为正在被检测,并把节点v上当前的回顾次数记为0;
根据节点v循环获取其发出的边e,并判断边e的状态;
当边e的状态是未检测过时,则判断边e的交易时间是否小于上一条边的交易时间;
当边e的交易时间小于上一条边的交易时间时,回顾次数加1;
当边e的交易时间大于等于上一条边的交易时间时,回顾次数不变;
将边e压入所述边栈数据结构,将边e赋给上一条边,并获取边e的终止节点v';
判断终止节点v'的状态;
当所述终止节点v'的状态为已被检测过,则弹出边栈数据结构的栈顶边,并将所述栈顶边的状态设置为已被检测过,返回执行“根据节点v循环获取其发出的边e,并判断边e的状态”;
当所述终止节点v'的状态为未被检测,则以终止节点v'代替节点v后,返回执行“根据节点v循环获取其发出的边e,并判断边e的状态”;
当所述终止节点v'的状态为正在被检测,则确定所述终止节点v'处出现环路,比较当前边的起始节点的回顾次数与终止节点v'的节点上的回顾次数,得到比较结果;
若比较结果为0或者1,则采用所述临时环路数据结构保存环路,并根据时间顺序将该环路保存到全局环路数据结构中;
若比较结果大于1,返回执行“根据节点v循环获取其发出的边e,并判断边e的状态”;
当节点v的所有边检测完后,将祖先节点的状态由正在被检测修改为已被检测过,弹出边栈数据结构的顶边,并获取顶边的起始节点,以该起始节点为节点v,返回执行“根据节点v循环获取其发出的边e,并判断边e的状态”;
当边栈数据结构为空时,表示边o的发起节点的所有交易已被全部检测,返回执行“按照所述有序边列表中存储数据的顺序取出边栈数据结构中状态为未检测过的边o,将边o的起始节点赋给节点v,将节点v的状态改为正在被检测,并把节点v上当前的回顾次数记为
0”,直至所有边均被遍历。
4.根据权利要求1所述的银行交易欺诈行为检测方法,其特征在于,对所述交易环路进行交易欺诈行为的可疑性分析得到检测结果,具体包括:设定时间段,获取交易环路中这一时间段内同一客户的交易金额总数和交易次数;
根据交易金额总数和交易次数之间的占比确定客户存在交易欺诈行为的可疑度;
根据所述可疑度得到检测结果。
5.一种银行交易欺诈行为检测系统,其特征在于,包括:交易记录整理模块,用于获取待检测的银行交易记录,并对所述银行交易记录进行初步整理得到资金交易表;
图表构建模块,用于基于所述资金交易表以客户为节点,以交易流水为边构建超图、所述超图的邻接表结构以及有序边列表;
数据结构处理模块,用于构建全局数据结构,并对所述全局数据结构进行初始化;
环路遍历模块,用于采用有向环求解算法按照所述有序边列表中存储数据的顺序对初始化后的所述全局数据结构进行深度优先搜索遍历操作得到环路;
环路处理模块,用于对所述环路进行整理和合并操作得到交易环路;
检测分析模块,用于对所述交易环路进行交易欺诈行为的可疑性分析得到检测结果;
基于所述资金交易表以客户为节点,以交易流水为边构建超图、所述超图的邻接表结构以及有序边列表,具体包括:根据所述资金交易表,以客户为节点,以交易流水为有向边构建超图;所述超图的边上包含交易流水的基本信息;所述超图中一个节点包含同一客户的所有账户信息;
以资金转出账户所属的客户作为头节点,以资金交易的信息为子节点构建所述超图的邻接表结构,存储每个客户所有的交易记录;所述超图的邻接表结构包含回顾次数和状态;
根据所述交易记录生成按时间戳升序的有序边列表;
构建全局数据结构,并对所述全局数据结构进行初始化,具体包括:定义所述全局数据结构为包括邻接表数据结构、边栈数据结构、临时环路数据结构和全局环路数据结构的数据结构;
获取邻接表结构中的祖先节点;
以所述祖先节点为开始节点遍历所述邻接表结构,将所述邻接表结构中的边存入边栈数据结构,同时修改所述邻接表数据结构中的发起节点的状态为正在被检测;
采用所述临时环路数据结构记录遍历过程中检测出的一个环路,并采用所述全局环路数据结构保存所有的环路集合。
6.一种电子设备,其特征在于,包括:
存储器,用于存储计算机控制指令;
处理器,与所述存储器连接,用于调取并执行所述计算机控制指令,以实施如权利要求
1‑4任意一项所述的银行交易欺诈行为检测方法。