Risk Assessment for Networked-guarantee Loans Using High-order Graph Attention Representation

Assessing and predicting the default risk of networked-guarantee loans is critical for the commercial banks and financial regulatory authorities. The guarantee relationships between the loan companies are usually modeled as directed networks. Learning the informative low-dimensional representation of the networks is important for the default risk prediction of loan companies, even for the assessment of systematic financial risk level. In this paper, we propose a high-order graph attention representation method (HGAR) to learn the embedding of guarantee networks. Because this financial network is different from other complex networks, such as social, language, or citation networks, we set the binary roles of vertices and define high-order adjacent measures based on financial domain characteristics. We design objective functions in addition to a graph attention layer to capture the importance of nodes. We implement a productive learning strategy and prove that the complexity is nearlinear with the number of edges, which could scale to large datasets. Extensive experiments demonstrate the superiority of our model over state-of-theart method. We also evaluate the model in a realworld loan risk control system, and the results validate the effectiveness of our proposed approaches.

[1]  Jean-Daniel Fekete,et al.  Pacific Visualization Symposium (PacificVis) , 2011 .

[2]  Qingshan Liu,et al.  Joint Active Learning with Feature Selection via CUR Matrix Decomposition , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Alexander J. Smola,et al.  Reducing the sampling complexity of topic models , 2014, KDD.

[4]  Virgílio A. F. Almeida,et al.  Proceedings of the 22nd international conference on World Wide Web , 2013, WWW 2013.

[5]  Fernando M. A. Silva,et al.  Querying subgraph sets with g-tries , 2012, DBSocial '12.

[6]  Steven Skiena,et al.  DeepWalk: online learning of social representations , 2014, KDD.

[7]  Xiao Huang,et al.  Accelerated Attributed Network Embedding , 2017, SDM.

[8]  Ashwin Machanavajjhala,et al.  Proceedings of the 2nd ACM SIGMOD Workshop on Databases and Social Networks , 2012, SIGMOD 2012.

[9]  Raul Kompass,et al.  A Generalized Divergence Measure for Nonnegative Matrix Factorization , 2007, Neural Computation.

[10]  Véronique Van Vlasselaer,et al.  Using social network knowledge for detecting spider constructions in social security fraud , 2013, 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013).

[11]  Spiros Bougheas,et al.  Complex Financial Networks and Systemic Risk: A Review , 2014, SSRN Electronic Journal.

[12]  Tyler Biggs,et al.  Is Small Beautiful and Worthy of Subsidy? Literature Review Introduction , 2003 .

[13]  Liqing Zhang,et al.  Visual Analytics for Networked-Guarantee Loans Risk Management , 2017, 2018 IEEE Pacific Visualization Symposium (PacificVis).

[14]  IEEE Transactions on Knowledge and Data Engineering, Vol. 14 , 2002 .

[15]  Yi Tu,et al.  BHONEM: Binary High-Order Network Embedding Methods for Networked-Guarantee Loans , 2019, Journal of Computer Science and Technology.

[16]  Xiangnan He,et al.  Attributed Social Network Embedding , 2017, IEEE Transactions on Knowledge and Data Engineering.

[17]  Mingzhe Wang,et al.  LINE: Large-scale Information Network Embedding , 2015, WWW.

[18]  Jure Leskovec,et al.  Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining , 2014, KDD 2014.

[19]  Ian Davidson,et al.  Proceedings of the 2012 SIAM International Conference on Data Mining , 2012 .

[20]  Shaohua Tan,et al.  NetRating: Credit Risk Evaluation for Loan Guarantee Chain in China , 2017, PAISI.

[21]  M. V. Rossum,et al.  In Neural Computation , 2022 .

[22]  Matthieu Latapy,et al.  Computing Communities in Large Networks Using Random Walks , 2004, J. Graph Algorithms Appl..

[23]  Yogesh Kumar Dwivedi,et al.  A profile of OR research and practice published in the Journal of the Operational Research Society , 2010, J. Oper. Res. Soc..

[24]  Christophe Mues,et al.  An empirical comparison of classification algorithms for mortgage default prediction: evidence from a distressed mortgage market , 2016, Eur. J. Oper. Res..

[25]  Dawei Cheng,et al.  Prediction Defaults for Networked-guarantee Loans , 2017, 2018 24th International Conference on Pattern Recognition (ICPR).

[26]  Jure Leskovec,et al.  node2vec: Scalable Feature Learning for Networks , 2016, KDD.

[27]  Naeem Siddiqi,et al.  Credit Risk Scorecards: Developing and Implementing Intelligent Credit Scoring , 2005 .

[28]  Richard Weber,et al.  Improving credit scoring by differentiating defaulter behaviour , 2015, J. Oper. Res. Soc..

[29]  I. W. Molenaar,et al.  Rasch models: foundations, recent developments and applications , 1995 .

[30]  Pietro Liò,et al.  Graph Attention Networks , 2017, ICLR.