Zixing Song
ABSTRACT
Discrimination against minority groups within the banking sector has long resulted in unequal treatment in financial services. Recent works in the general machine learning domain can promote group fairness for predictions on static tabular data, but their direct application in finance often proves ineffective. Financial losses of banks may arise from inaccurate predictions due to the overlooked dynamic nature of data, and illegal discrimination against some individual clients could still occur since fairness is promoted on the subgroup level. Therefore, we model the data as a dynamic or temporal transaction network for better utility and investigate individual fairness on this dynamic graph for the loan approval task. We define two novel individual fairness properties on temporal graphs with a theoretical analysis of their respective regret. Using these notions, we design a temporally fair graph neural network (TF-GNN) approach under a new real-time evaluation scheme for dynamic transaction networks. Experiments on real-world datasets demonstrate the superiority of the proposed method for both utility improvement in accuracy and fairness promotion in NDCG@k.
- Kumar Arun, Garg Ishan, and Kaur Sanmeet. 2016. Loan approval prediction based on machine learning approach. IOSR J. Comput. Eng 18, 3 (2016), 18--21.Google Scholar
- Luca Barbaglia, Sebastiano Manzan, and Elisa Tosetti. 2020. Forecasting loan default in Europe with machine learning. Journal of Financial Econometrics (2020).Google Scholar
- Wendong Bi, Bingbing Xu, Xiaoqian Sun, Zidong Wang, Huawei Shen, and Xueqi Cheng. 2022. Company-as-Tribe: Company Financial Risk Assessment on Tribe-Style Graph with Hierarchical Graph Neural Networks. In KDD. ACM, 2712--2720.Google Scholar
- Reuben Binns. 2020. On the apparent conflict between individual and group fairness. In FAT*. ACM, 514--524.Google Scholar
- K Broady, M McComas, and A Ouazad. 2021. An analysis of financial institutions in Black-majority communities: Black borrowers and depositors face considerable challenges in accessing banking services.Google Scholar
- Michael Bücker, Gero Szepannek, Alicja Gosiewska, and Przemyslaw Biecek. 2022. Transparency, auditability, and explainability of machine learning models in credit scoring. Journal of the Operational Research Society 73, 1 (2022), 70--90.Google ScholarCross Ref
- Liang Chen, Jiaying Peng, Yang Liu, Jintang Li, Fenfang Xie, and Zibin Zheng. 2021. Phishing Scams Detection in Ethereum Transaction Network. ACM Trans. Internet Techn. 21, 1 (2021), 10:1--10:16.Google ScholarDigital Library
- Yankai Chen, Yixiang Fang, Yifei Zhang, and Irwin King. 2023. Bipartite Graph Convolutional Hashing for Effective and Efficient Top-N Search in Hamming Space. In WWW. ACM, 3164--3172.Google Scholar
- Yankai Chen, Huifeng Guo, Yingxue Zhang, Chen Ma, Ruiming Tang, Jingjie Li, and Irwin King. 2022. Learning binarized graph representations with multi-faceted quantization reinforcement for top-k recommendation. In Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (SIGKDD). 168--178.Google ScholarDigital Library
- Yankai Chen, Tuan Truong, Xin Shen, Ming Wang, Jin Li, Jim Chan, and Irwin King. 2023. Topological Representation Learning for E-commerce Shopping Behaviors. In Workshop on Mining and Learning with Graphs at The 29th SIGKDD Conference on Knowledge Discovery and Data Mining (MLG-KDD) 2023.Google Scholar
- Yankai Chen, Menglin Yang, Yingxue Zhang, Mengchen Zhao, Ziqiao Meng, Jianye Hao, and Irwin King. 2022. Modeling scale-free graphs with hyperbolic geometry for knowledge-aware recommendation. In Proceedings of the Fifteenth ACM International Conference on Web Search and Data Mining (WSDM). 94--102.Google ScholarDigital Library
- Yankai Chen, Yaming Yang, Yujing Wang, Jing Bai, Xiangchen Song, and Irwin King. 2022. Attentive knowledge-aware graph convolutional networks with collaborative guidance for personalized recommendation. In 2022 IEEE 38th International Conference on Data Engineering (ICDE). IEEE, 299--311.Google ScholarCross Ref
- Yankai Chen, Yifei Zhang, Menglin Yang, Zixing Song, Chen Ma, and Irwin King. 2023. WSFE: Wasserstein Sub-graph Feature Encoder for Effective User Segmentation in Collaborative Filtering. In SIGIR. ACM, 2521--2525.Google Scholar
- Dawei Cheng, Xiaoyang Wang, Ying Zhang, and Liqing Zhang. 2020. Risk Guarantee Prediction in Networked-Loans. In IJCAI. ijcai.org, 4483--4489.Google Scholar
- Jeongsub Choi, Ali Tosyali, Byunghoon Kim, Ho-Shin Lee, and Myong Kee Jeong. 2022. A Novel Method for Identifying Competitors Using a Financial Transaction Network. IEEE Trans. Engineering Management 69, 4 (2022), 845--860.Google ScholarCross Ref
- Manvi Choudhary, Charlotte Laclau, and Christine Largeron. 2022. A Survey on Fairness for Machine Learning on Graphs. CoRR abs/2205.05396 (2022).Google Scholar
- Junyoung Chung, Çaglar Gülçehre, KyungHyun Cho, and Yoshua Bengio. 2014. Empirical Evaluation of Gated Recurrent Neural Networks on Sequence Modeling. CoRR abs/1412.3555 (2014).Google Scholar
- Sam Corbett-Davies and Sharad Goel. 2018. The Measure and Mismeasure of Fairness: A Critical Review of Fair Machine Learning. CoRR abs/1808.00023 (2018).Google Scholar
- Yushun Dong, Jian Kang, Hanghang Tong, and Jundong Li. 2021. Individual Fairness for Graph Neural Networks: A Ranking based Approach. In KDD. ACM, 300--310.Google Scholar
- Y. Dong, J. Ma, S. Wang, C. Chen, and J. Li. 5555. Fairness in Graph Mining: A Survey. IEEE Transactions on Knowledge & Data Engineering 01 (apr 5555), 1--22. https://doi.org/10.1109/TKDE.2023.3265598Google ScholarDigital Library
- Cynthia Dwork, Moritz Hardt, Toniann Pitassi, Omer Reingold, and Richard S. Zemel. 2012. Fairness through awareness. In ITCS. ACM, 214--226.Google Scholar
- Price V Fishback, Jessica LaVoice, Allison Shertzer, and Randall Walsh. 2020. The HOLC Maps: How Race and Poverty Influenced Real Estate Professionals' Evaluation of Lending Risk in the 1930s. Available at SSRN 3739643 (2020).Google Scholar
- Dongqi Fu, Dawei Zhou, Ross Maciejewski, Arie Croitoru, Marcus Boyd, and Jingrui He. 2023. Fairness-Aware Clique-Preserving Spectral Clustering of Temporal Graphs. In WWW. ACM, 3755--3765.Google Scholar
- Andreas Fuster, Paul Goldsmith-Pinkham, Tarun Ramadorai, and Ansgar Walther. 2022. Predictably unequal? The effects of machine learning on credit markets. The Journal of Finance 77, 1 (2022), 5--47.Google ScholarCross Ref
- Bhawana Ghildiyal, Shubham Garg, and Vivek Raturi. 2022. Analyze of Different Algorithms of Machine Learning for Loan Approval. In Smart Trends in Computing and Communications. 719--727.Google Scholar
- Swati Gupta and Vijay Kamble. 2021. Individual Fairness in Hindsight. J. Mach. Learn. Res. 22 (2021), 144:1--144:35.Google Scholar
- Patrick Hall, Benjamin Cox, Steven Dickerson, Arjun Ravi Kannan, Raghu Kulkarni, and Nicholas Schmidt. 2021. A United States Fair Lending Perspective on Machine Learning. Frontiers Artif. Intell. 4 (2021), 695301.Google ScholarCross Ref
- Loren Henderson, Cedric Herring, Hayward Derrick Horton, and Melvin Thomas. 2015. Credit where credit is due?: Race, gender, and discrimination in the credit scores of business startups. The Review of Black Political Economy 42, 4 (2015), 459--479.Google ScholarCross Ref
- Kalervo Järvelin and Jaana Kekäläinen. 2002. Cumulated gain-based evaluation of IR techniques. ACM Trans. Inf. Syst. 20, 4 (2002), 422--446.Google ScholarDigital Library
- Jian Kang, Jingrui He, Ross Maciejewski, and Hanghang Tong. 2020. InFoRM: Individual Fairness on Graph Mining. In KDD. ACM, 379--389.Google Scholar
- Jian Kang and Hanghang Tong. 2022. Algorithmic Fairness on Graphs: Methods and Trends. In KDD. ACM, 4798--4799.Google Scholar
- Seyed Mehran Kazemi, Rishab Goel, Kshitij Jain, Ivan Kobyzev, Akshay Sethi, Peter Forsyth, and Pascal Poupart. 2020. Representation Learning for Dynamic Graphs: A Survey. J. Mach. Learn. Res. 21 (2020), 70:1--70:73.Google Scholar
- I. Elizabeth Kumar, Keegan E. Hines, and John P. Dickerson. 2022. Equalizing Credit Opportunity in Algorithms: Aligning Algorithmic Fairness Research with U.S. Fair Lending Regulation. In AIES. ACM, 357--368.Google Scholar
- Srijan Kumar, Bryan Hooi, Disha Makhija, Mohit Kumar, Christos Faloutsos, and V. S. Subrahmanian. 2018. REV2: Fraudulent User Prediction in Rating Platforms. In WSDM. ACM, 333--341.Google Scholar
- Srijan Kumar, Francesca Spezzano, V. S. Subrahmanian, and Christos Faloutsos. 2016. Edge Weight Prediction in Weighted Signed Networks. In ICDM. IEEE Computer Society, 221--230.Google Scholar
- Preethi Lahoti, Krishna P. Gummadi, and Gerhard Weikum. 2019. Operationalizing Individual Fairness with Pairwise Fair Representations. Proc. VLDB Endow. 13, 4 (2019), 506--518.Google ScholarDigital Library
- Cheng-Te Li. 2020. Explainable Detection of Fake News and Cyberbullying on Social Media. In WWW (Companion Volume). ACM / IW3C2, 398.Google Scholar
- Langzhang Liang, Zenglin Xu, Zixing Song, Irwin King, and Jieping Ye. 2022. ResNorm: Tackling Long-tailed Degree Distribution Issue in Graph Neural Networks via Normalization. CoRR abs/2206.08181 (2022).Google Scholar
- Yi-Ting Liou, Chung-Chi Chen, Tsun-Hsien Tang, Hen-Hsen Huang, and Hsin-Hsi Chen. 2021. FinSense: An Assistant System for Financial Journalists and Investors. In WSDM. ACM, 882--885.Google Scholar
- Jiahong Liu, Philippe Fournier-Viger, Min Zhou, Ganghuan He, and Mourad Nouioua. 2022. CSPM: Discovering compressing stars in attributed graphs. Information Sciences 611 (2022), 126--158.Google ScholarDigital Library
- Jiahong Liu, Min Zhou, Philippe Fournier-Viger, Menglin Yang, Lujia Pan, and Mourad Nouioua. 2022. Discovering Representative Attribute-stars via Minimum Description Length. In 2022 IEEE 38th International Conference on Data Engineering (ICDE). IEEE, 68--80.Google ScholarCross Ref
- Edgar Lopez-Rojas, Ahmad Elmir, and Stefan Axelsson. 2016. PaySim: A financial mobile money simulator for fraud detection. In 28th European Modeling and Simulation Symposium, EMSS, Larnaca. Dime University of Genoa, 249--255.Google Scholar
- Yueen Ma, Zixing Song, Xuming Hu, Jingjing Li, Yifei Zhang, and Irwin King. 2023. Graph Component Contrastive Learning for Concept Relatedness Estimation. In AAAI. AAAI Press, 13362--13370.Google Scholar
- Ninareh Mehrabi, Fred Morstatter, Nripsuta Saxena, Kristina Lerman, and Aram Galstyan. 2022. A Survey on Bias and Fairness in Machine Learning. ACM Comput. Surv. 54, 6 (2022), 115:1--115:35.Google ScholarDigital Library
- Ziqiao Meng, Yaoman Li, Peilin Zhao, Yang Yu, and Irwin King. [n. d.]. Meta-Learning with Motif-based Task Augmentation for Few-Shot Molecular Property Prediction. 811--819. https://doi.org/10.1137/1.9781611977653.ch91 arXiv:https://epubs.siam.org/doi/pdf/10.1137/1.9781611977653.ch91Google Scholar
- Alan Mishler, Edward H. Kennedy, and Alexandra Chouldechova. 2021. Fairness in Risk Assessment Instruments: Post-Processing to Achieve Counterfactual Equalized Odds. In FAccT. ACM, 386--400.Google Scholar
- Aldo Pareja, Giacomo Domeniconi, Jie Chen, Tengfei Ma, Toyotaro Suzumura, Hiroki Kanezashi, Tim Kaler, Tao B. Schardl, and Charles E. Leiserson. 2020. EvolveGCN: Evolving Graph Convolutional Networks for Dynamic Graphs. In AAAI. 5363--5370.Google Scholar
- Yulong Pei, Fang Lyu, Werner van Ipenburg, and Mykola Pechenizkiy. 2020. Subgraph anomaly detection in financial transaction networks. In ICAIF. ACM, 18:1--18:8.Google Scholar
- Dana Pessach and Erez Shmueli. 2023. A Review on Fairness in Machine Learning. ACM Comput. Surv. 55, 3 (2023), 51:1--51:44.Google Scholar
- Nitendra Rajput and Karamjit Singh. 2022. Temporal Graph Learning for Financial World: Algorithms, Scalability, Explainability & Fairness. In KDD. ACM, 4818--4819.Google Scholar
- Aravind Sankar, Yanhong Wu, Liang Gou, Wei Zhang, and Hao Yang. 2020. DySAT: Deep Neural Representation Learning on Dynamic Graphs via Self- Attention Networks. In WSDM. ACM, 519--527.Google Scholar
- Akrati Saxena, Yulong Pei, Jan Veldsink, Werner van Ipenburg, George Fletcher, and Mykola Pechenizkiy. 2021. The banking transactions dataset and its comparative analysis with scale-free networks. In ASONAM. ACM, 283--296.Google Scholar
- Joakim Skarding, Bogdan Gabrys, and Katarzyna Musial. 2021. Foundations and Modeling of Dynamic Networks Using Dynamic Graph Neural Networks: A Survey. IEEE Access 9 (2021), 79143--79168.Google ScholarCross Ref
- Weihao Song, Yushun Dong, Ninghao Liu, and Jundong Li. 2022. GUIDE: Group Equality Informed Individual Fairness in Graph Neural Networks. In KDD. ACM, 1625--1634.Google Scholar
- Zixing Song and Irwin King. 2022. Hierarchical Heterogeneous Graph Attention Network for Syntax-Aware Summarization. In AAAI. AAAI Press, 11340--11348.Google Scholar
- Zixing Song, Yueen Ma, and Irwin King. 2022. Individual Fairness in Dynamic Financial Networks. In NeurIPS 2022 Workshop: New Frontiers in Graph Learning. https://openreview.net/forum?id=KUj4qR7LRxbGoogle Scholar
- Zixing Song, Ziqiao Meng, Yifei Zhang, and Irwin King. 2021. Semi-supervised Multi-label Learning for Graph-structured Data. In CIKM. ACM, 1723--1733.Google Scholar
- Zixing Song, Xiangli Yang, Zenglin Xu, and Irwin King. 2022. Graph-Based Semi- Supervised Learning: A Comprehensive Review. IEEE Transactions on Neural Networks and Learning Systems (2022), 1--21. https://doi.org/10.1109/TNNLS.2022.3155478Google Scholar
- Zixing Song, Yifei Zhang, and Irwin King. 2022. Towards an Optimal Asymmetric Graph Structure for Robust Semi-supervised Node Classification. In KDD. ACM, 1656--1665.Google Scholar
- the United Nations. 2015. THE 17 GOALS. https://sdgs.un.org/goalsGoogle Scholar
- Jianian Wang, Sheng Zhang, Yanghua Xiao, and Rui Song. 2021. A Review on Graph Neural Network Methods in Financial Applications. CoRR abs/2111.15367 (2021).Google Scholar
- Yining Wang, Liwei Wang, Yuanzhi Li, Di He, and Tie-Yan Liu. 2013. A Theoretical Analysis of NDCG Type Ranking Measures. In COLT (JMLR Workshop and Conference Proceedings, Vol. 30). JMLR.org, 25--54.Google Scholar
- Shiwen Wu, Fei Sun, Wentao Zhang, Xu Xie, and Bin Cui. 2023. Graph Neural Networks in Recommender Systems: A Survey. ACM Comput. Surv. 55, 5 (2023), 97:1--97:37.Google ScholarDigital Library
- Zonghan Wu, Shirui Pan, Fengwen Chen, Guodong Long, Chengqi Zhang, and Philip S. Yu. 2021. A Comprehensive Survey on Graph Neural Networks. IEEE Trans. Neural Networks Learn. Syst. 32, 1 (2021), 4--24.Google ScholarCross Ref
- Da Xu, Chuanwei Ruan, Evren Körpeoglu, Sushant Kumar, and Kannan Achan. 2020. Inductive representation learning on temporal graphs. In ICLR.Google Scholar
- Guotong Xue, Ming Zhong, Jianxin Li, Jia Chen, Chengshuai Zhai, and Ruochen Kong. 2022. Dynamic network embedding survey. Neurocomputing 472 (2022), 212--223.Google ScholarDigital Library
- Menglin Yang, Zhihao Li, Min Zhou, Jiahong Liu, and Irwin King. 2022. Hicf: Hyperbolic informative collaborative filtering. In Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. 2212--2221.Google ScholarDigital Library
- Menglin Yang, Ziqiao Meng, and Irwin King. 2020. FeatureNorm: L2 feature normalization for dynamic graph embedding. In 2020 IEEE International Conference on Data Mining (ICDM). IEEE, 731--740.Google ScholarCross Ref
- Menglin Yang, Min Zhou, Marcus Kalander, Zengfeng Huang, and Irwin King. 2021. Discrete-time temporal network embedding via implicit hierarchical learning in hyperbolic space. In Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining. 1975--1985.Google ScholarDigital Library
- Menglin Yang, Min Zhou, Jiahong Liu, Defu Lian, and Irwin King. 2022. HRCF: Enhancing collaborative filtering via hyperbolic geometric regularization. In Proceedings of the ACM Web Conference 2022. 2462--2471.Google ScholarDigital Library
- Menglin Yang, Min Zhou, Lujia Pan, and Irwin King. 2023. xHGCN: Tree-likeness Modeling via Continuous and Discrete Curvature Learning. In Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. 2965--2977.Google ScholarDigital Library
- Menglin Yang, Min Zhou, Hui Xiong, and Irwin King. 2022. Hyperbolic Temporal Network Embedding. IEEE Transactions on Knowledge and Data Engineering (2022).Google ScholarDigital Library
- Shuo Yang, Zhiqiang Zhang, Jun Zhou, Yang Wang, Wang Sun, Xingyu Zhong, Yanming Fang, Quan Yu, and Yuan Qi. 2020. Financial Risk Analysis for SMEs with Graph-based Supply Chain Mining. In IJCAI. ijcai.org, 4661--4667.Google Scholar
- Yiying Yang, Zhongyu Wei, Qin Chen, and Libo Wu. 2019. Using External Knowledge for Financial Event Prediction Based on Graph Neural Networks. In CIKM. ACM, 2161--2164.Google Scholar
- Jiaxuan You, Tianyu Du, and Jure Leskovec. 2022. ROLAND: Graph Learning Framework for Dynamic Graphs. In KDD. ACM, 2358--2366.Google Scholar
- Qi Zhang, Rong-Hua Li, Minjia Pan, Yongheng Dai, Qun Tian, and Guoren Wang. 2023. Fairness-aware Maximal Clique in Large Graphs: Concepts and Algorithms. IEEE Transactions on Knowledge and Data Engineering (2023), 1--18. https://doi.org/10.1109/TKDE.2022.3232165Google ScholarDigital Library
- Yifei Zhang, Yankai Chen, Zixing Song, and Irwin King. 2023. Contrastive Cross-scale Graph Knowledge Synergy. In KDD. ACM, 3422--3433.Google Scholar
- Yuji Zhang and Jing Li. 2022. Time Will Change Things: An Empirical Study on Dynamic Language Understanding in Social Media Classification. arXiv e-prints (2022), arXiv--2210.Google Scholar
- Yuji Zhang, Yubo Zhang, Chunpu Xu, Jing Li, Ziyan Jiang, and Baolin Peng. 2021. #HowYouTagTweets: Learning User Hashtagging Preferences via Personalized Topic Attention. In Proceedings of the 2021 Conference on Empirical Methods in Natural Language Processing. Association for Computational Linguistics, Online and Punta Cana, Dominican Republic, 7811--7820. https://doi.org/10.18653/v1/2021.emnlp-main.616Google ScholarCross Ref
- Yifei Zhang, Hao Zhu, Ziqiao Meng, Piotr Koniusz, and Irwin King. 2022. Graph- adaptive Rectified Linear Unit for Graph Neural Networks. In WWW. ACM, 1331--1339.Google Scholar
- Yifei Zhang, Hao Zhu, Zixing Song, Piotr Koniusz, and Irwin King. 2022. COSTA: Covariance-Preserving Feature Augmentation for Graph Contrastive Learning. In KDD. ACM, 2524--2534.Google ScholarDigital Library
- Yifei Zhang, Hao Zhu, Zixing Song, Piotr Koniusz, and Irwin King. 2023. Spectral Feature Augmentation for Graph Contrastive Learning and Beyond. In AAAI. AAAI Press, 11289--11297.Google Scholar
- Ling Zhao, Yujiao Song, Chao Zhang, Yu Liu, Pu Wang, Tao Lin, Min Deng, and Haifeng Li. 2020. T-GCN: A Temporal Graph Convolutional Network for Traffic Prediction. IEEE Trans. Intell. Transp. Syst. 21, 9 (2020), 3848--3858.Google ScholarCross Ref
Index Terms
- Towards Fair Financial Services for All: A Temporal GNN Approach for Individual Fairness on Transaction Networks
Recommendations
Individual Fairness for Graph Neural Networks: A Ranking based Approach
KDD '21: Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data MiningRecent years have witnessed the pivotal role of Graph Neural Networks (GNNs) in various high-stake decision-making scenarios due to their superior learning capability. Close on the heels of the successful adoption of GNNs in different application ...
What's Fair about Individual Fairness?
AIES '21: Proceedings of the 2021 AAAI/ACM Conference on AI, Ethics, and SocietyOne of the main lines of research in algorithmic fairness involves individual fairness (IF) methods. Individual fairness is motivated by an intuitive principle, similar treatment, which requires that similar individuals be treated similarly. IF offers a ...
Gerrymandering individual fairness
AbstractIndividual fairness requires that similar individuals are treated similarly. It is supposed to prevent the unfair treatment of individuals on the subgroup level and to overcome the problem that group fairness measures are susceptible to ...
Comments