基于多线程与环算法的信用卡套现关系网挖掘方法

摘要

本发明公开了基于多线程与环算法的信用卡套现关系网挖掘方法，将信用卡借贷人的转账关系网转化为有向图，并将同时间下的重复边捆绑为一条；基于环算法计算处理后的图模型图的可达节点和可达边，然后多个线程基于深度优先遍历算法双向搜索符合条件的可达边并加入环形子图中，最终所得完整环形子图即为套现涉及到的所有人和转账关系网。本发明采用上述信用卡套现关系网挖掘方法，可扩展、易于复用、运行速度快、运行成本低。