Heuristic Algorithm for Cross-Platform Credit Risk Transmission Based on Hybrid Strategies

Abstract

Credit risk transmission between cross-platforms is an important issue in the construction of a credit service system. The effect of credit risk transmission between credit entities (nodes) is analyzed in this paper. A heuristic algorithm based on hybrid strategies (HAHS) is proposed to find risk transmission paths and calculate the influence of nodes. Besides, a novel community model is applied to predict the credit risk areas in advance. In detail, the mathematical association structure between credit entities is firstly given in the algorithm, and the breadth first search algorithm is used to find the hierarchical nodes on the credit risk transmission paths. Then, the characteristics of credit risk transmission are analyzed, and the calculation methods of single-path and multipath influence are proposed. Finally, the credit entities are divided into communities based on a greedy strategy considering the characteristics of the credit entity association structure. The threshold control strategy is adopted to find global key nodes among all of the entities and local key nodes in communities, respectively, so as to realize the early warning of credit risk.