Credit card cashing relationship network mining method based on multithreading and ring algorithm

The invention discloses a credit card cashing relationship network mining method based on multiple threads and a ring algorithm, and the method comprises the steps: converting a transfer relationship network of a credit card borrower into a directed graph, and binding repeated edges at the same time into one; and calculating reachable nodes and reachable edges of the processed graph model graph based on a ring algorithm, then bidirectionally searching reachable edges conforming to conditions by a plurality of threads based on a depth-first traversal algorithm, adding the reachable edges into a ring sub-graph, and finally obtaining a complete ring sub-graph which is an owner and transfer relationship network involved in cash register. The credit card cashing relationship network mining method is extensible, easy to reuse, high in operation speed and low in operation cost. 本发明公开了基于多线程与环算法的信用卡套现关系网挖掘方法，将信用卡借贷人的转账关系网转化为有向图，并将同时间下的重复边捆绑为一条；基于环算法计算处理后的图模型图的可达节点和可达边，然后多个线程基于深度优先遍历算法双向搜索符合条件的可达边并加入环形子图中，最终所得完整环形子图即为套