买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：华侨大学

摘要：本发明一种基于并发时序环枚举的可疑资金回流检测方法，涉及金融大数据分析领域，包括：S1，根据银行交易记录构建时序图及其邻接表结构；S2，在构建的时序图中枚举所有强连通分量，并删除邻接表结构中不被包含在强连通分量中的节点，排除掉不能成环的交易边；S3，为每个强联通分量中的节点分配存储结构，并初始化；S4，创建多个线程同时在不同的强联通分量上执行时序环枚举算法；S5，利用交易金额有关的约束条件过滤掉不符合金额起伏范围限制的时序环；根据剩余的环路信息，结合原始银行交易记录输出存在可疑资金回流的银行交易流水信息。本发明在提高检测效率和执行性能的同时，降低了误报率。

主权项：1.一种基于并发时序环枚举的可疑资金回流检测方法，其特征在于，包括：S1，根据银行交易记录构建时序图及其邻接表结构；S2，在构建的时序图中枚举所有强连通分量，并删除邻接表结构中不被包含在强连通分量中的节点，排除掉不能成环的交易边；S3，为每个强联通分量中的节点分配存储结构，并初始化；S4，创建多个线程同时在不同的强联通分量上执行时序环枚举算法；S5，利用交易金额有关的约束条件过滤掉不符合金额起伏范围限制的时序环；根据剩余的环路信息，结合原始银行交易记录输出存在可疑资金回流的银行交易流水信息；所述为每个强联通分量中的节点分配存储结构，并初始化，具体包括：S31，对时序图中的每一个节点v，定义共享数据结构：visitedv记录该节点的访问状态、timeblockv记录该节点的阻塞时间、blistv记录由于该节点阻塞而被阻塞的节点以及cycle记录简单时序环路集合；S32，对每个线程p定义三个局部数据结构：边栈Cp、节点栈Rp和解锁栈Bp；其中，边栈Cp和节点栈Rp分别用于模拟该线程进行深度优先搜索过程中访问到的边序列和节点序列，并同时模拟递归操作；解锁栈Bp用于在后续进行递归解锁时，模拟递归操作；边栈、节点栈和解锁栈的初始值均为空；所述S31中，数据结构visitedv、timeblockv、blistv和cycle分别定义如下：数据结构visited为一个数组，每个节点包括未访问unvisited和被访问过done两种状态，初始化时每个节点的状态为unvisited；数据结构timeblock为一个数组，记录节点当前的阻塞时间，当再次访问到该节点时，当前交易边上的时间戳必须小于该阻塞时间，才会继续访问该节点，同时修改当前阻塞时间为当前交易边上的时间戳，初始化时每个节点的阻塞时间为max；数据结构blist为一个邻接表结构，所有节点作为一列头结点，子节点结构为[a，t]，其中a表示被阻塞的节点，t表示a节点被锁的时间，当a节点被同一个节点阻塞多次时，保存最大值；数据结构cycle为一个集合，保存枚举出的环路信息，包含环路径上的节点以及边信息；所述创建多个线程同时在不同的强联通分量上执行时序环枚举算法，具体包括：S41，获取强连通分量中的一个节点v，需要对v节点进行解锁，解锁时间T为max；S42，将节点v压入节点栈Rp；获取节点v邻接表中的第一条邻接边e以及邻接边指向的节点w；S43，当节点v邻接表的所有邻接边都被访问过后，判断边栈Cp栈顶的成环信息是否为true，若为true，执行S41的解锁操作，解锁时间为边栈Cp栈顶的成环时间oldtime；S44，将当前栈顶的成环信息和成环时间保存到边栈Cp弹出栈顶后的新栈顶中，同时弹出节点栈Rp的栈顶，并返回S42，获取下一条邻接边继续判断，直到节点栈Rp为空时结束搜索。

全文数据：

权利要求：

百度查询： 华侨大学 基于并发时序环枚举的可疑资金回流检测方法