Heterophily-Aware Fair Recommendation using Graph Convolutional Networks (2402.03365v2)
Abstract: In recent years, graph neural networks (GNNs) have become a popular tool to improve the accuracy and performance of recommender systems. Modern recommender systems are not only designed to serve end users, but also to benefit other participants, such as items and items providers. These participants may have different or conflicting goals and interests, which raise the need for fairness and popularity bias considerations. GNN-based recommendation methods also face the challenges of unfairness and popularity bias and their normalization and aggregation processes suffer from these challenges. In this paper, we propose a fair GNN-based recommender system, called HetroFair, to improve items' side fairness. HetroFair uses two separate components to generate fairness-aware embeddings: i) fairnessaware attention which incorporates dot product in the normalization process of GNNs, to decrease the effect of nodes' degrees, and ii) heterophily feature weighting to assign distinct weights to different features during the aggregation process. In order to evaluate the effectiveness of HetroFair, we conduct extensive experiments over six real-world datasets. Our experimental results reveal that HetroFair not only alleviates the unfairness and popularity bias on items' side, but also achieves superior accuracy on users' side. Our implementation is publicly available at https://github.com/NematGH/HetroFair.
- R. v. d. Berg, T. N. Kipf, and M. Welling, “Graph convolutional matrix completion,” arXiv preprint arXiv:1706.02263, 2017.
- X. He, K. Deng, X. Wang, Y. Li, Y. Zhang, and M. Wang, “Lightgcn: Simplifying and powering graph convolution network for recommendation,” in Proceedings of the 43rd International ACM SIGIR conference on research and development in Information Retrieval, 2020, pp. 639–648.
- Y. Shen, Y. Wu, Y. Zhang, C. Shan, J. Zhang, B. K. Letaief, and D. Li, “How powerful is graph convolution for recommendation?” in Proceedings of the 30th ACM international conference on information & knowledge management, 2021, pp. 1619–1629.
- X. Wang, X. He, M. Wang, F. Feng, and T.-S. Chua, “Neural graph collaborative filtering,” in Proceedings of the 42nd international ACM SIGIR conference on Research and development in Information Retrieval, 2019, pp. 165–174.
- X. Wang, H. Jin, A. Zhang, X. He, T. Xu, and T.-S. Chua, “Disentangled graph collaborative filtering,” in Proceedings of the 43rd international ACM SIGIR conference on research and development in information retrieval, 2020, pp. 1001–1010.
- R. Xie, Q. Liu, S. Liu, Z. Zhang, P. Cui, B. Zhang, and L. Lin, “Improving accuracy and diversity in matching of recommendation with diversified preference network,” IEEE Transactions on Big Data, vol. 8, no. 4, pp. 955–967, 2021.
- J. Zhou, G. Cui, S. Hu, Z. Zhang, C. Yang, Z. Liu, L. Wang, C. Li, and M. Sun, “Graph neural networks: A review of methods and applications,” AI open, vol. 1, pp. 57–81, 2020.
- C. Gao, Y. Zheng, N. Li, Y. Li, Y. Qin, J. Piao, Y. Quan, J. Chang, D. Jin, X. He et al., “A survey of graph neural networks for recommender systems: Challenges, methods, and directions,” ACM Transactions on Recommender Systems, vol. 1, no. 1, pp. 1–51, 2023.
- M. Haghir Chehreghani, “Half a decade of graph convolutional networks,” Nature Machine Intelligence, vol. 4, no. 3, pp. 192–193, 2022.
- E. D’Amico, K. Muhammad, E. Tragos, B. Smyth, N. Hurley, and A. Lawlor, “Item graph convolution collaborative filtering for inductive recommendations,” in European Conference on Information Retrieval. Springer, 2023, pp. 249–263.
- K. Mao, J. Zhu, X. Xiao, B. Lu, Z. Wang, and X. He, “Ultragcn: ultra simplification of graph convolutional networks for recommendation,” in 30th ACM International Conference on Information & Knowledge Management, 2021, pp. 1253–1262.
- W. Yu, Z. Zhang, and Z. Qin, “Low-pass graph convolutional network for recommendation,” in AAAI Conference on Artificial Intelligence, vol. 36, no. 8, 2022, pp. 8954–8961.
- H. Abdollahpouri, G. Adomavicius, R. Burke, I. Guy, D. Jannach, T. Kamishima, J. Krasnodebski, and L. Pizzato, “Multistakeholder recommendation: Survey and research directions,” User Modeling and User-Adapted Interaction, vol. 30, pp. 127–158, 2020.
- H. Abdollahpouri and R. Burke, “Multistakeholder recommender systems,” in Recommender systems handbook. Springer, 2021, pp. 647–677.
- V. W. Anelli, Y. Deldjoo, T. Di Noia, D. Malitesta, V. Paparella, and C. Pomo, “Auditing consumer-and producer-fairness in graph collaborative filtering,” in European Conference on Information Retrieval. Springer, 2023, pp. 33–48.
- M. Naghiaei, H. A. Rahmani, and Y. Deldjoo, “Cpfair: Personalized consumer and producer fairness re-ranking for recommender systems,” in Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval, 2022, pp. 770–779.
- H. A. Rahmani, Y. Deldjoo, A. Tourani, and M. Naghiaei, “The unfairness of active users and popularity bias in point-of-interest recommendation,” in International Workshop on Algorithmic Bias in Search and Recommendation. Springer, 2022, pp. 56–68.
- H. Abdollahpouri, M. Mansoury, R. Burke, and B. Mobasher, “The unfairness of popularity bias in recommendation,” arXiv:1907.13286, 2019.
- M. Naghiaei, H. A. Rahmani, and M. Dehghan, “The unfairness of popularity bias in book recommendation,” in International Workshop on Algorithmic Bias in Search and Recommendation. Springer, 2022, pp. 69–81.
- M. Zhao, L. Wu, Y. Liang, L. Chen, J. Zhang, Q. Deng, K. Wang, X. Shen, T. Lv, and R. Wu, “Investigating accuracy-novelty performance for graph-based collaborative filtering,” in 45th International ACM SIGIR Conference on Research and Development in Information Retrieval, 2022, pp. 50–59.
- H. Zhou, H. Chen, J. Dong, D. Zha, C. Zhou, and X. Huang, “Adaptive popularity debiasing aggregator for graph collaborative filtering,” in Proceedings of the 46th International ACM SIGIR Conference on Research and Development in Information Retrieval, 2023, pp. 7–17.
- Z. Zhu, Y. He, X. Zhao, Y. Zhang, J. Wang, and J. Caverlee, “Popularity-opportunity bias in collaborative filtering,” in Proceedings of the 14th ACM International Conference on Web Search and Data Mining, 2021, pp. 85–93.
- M. Li, T. Gan, M. Liu, Z. Cheng, J. Yin, and L. Nie, “Long-tail hashtag recommendation for micro-videos with graph convolutional network,” in Proceedings of the 28th ACM International Conference on Information and Knowledge Management, 2019, pp. 509–518.
- M. Wang, Y. Lin, G. Lin, K. Yang, and X.-m. Wu, “M2grl: A multi-task multi-view graph representation learning framework for web-scale recommender systems,” in Proceedings of the 26th ACM SIGKDD international conference on knowledge discovery & data mining, 2020, pp. 2349–2358.
- T. N. Kipf and M. Welling, “Semi-supervised classification with graph convolutional networks,” arXiv:1609.02907, 2016.
- W. Hamilton, Z. Ying, and J. Leskovec, “Inductive representation learning on large graphs,” Advances in neural information processing systems, vol. 30, 2017.
- P. Veličković, G. Cucurull, A. Casanova, A. Romero, P. Lio, and Y. Bengio, “Graph attention networks,” arXiv preprint arXiv:1710.10903, 2017.
- R. Ying, R. He, K. Chen, P. Eksombatchai, W. L. Hamilton, and J. Leskovec, “Graph convolutional neural networks for web-scale recommender systems,” in Proceedings of the 24th ACM SIGKDD international conference on knowledge discovery & data mining, 2018, pp. 974–983.
- L. Chen, L. Wu, R. Hong, K. Zhang, and M. Wang, “Revisiting graph based collaborative filtering: A linear residual graph convolutional network approach,” in AAAI conference on artificial intelligence, vol. 34, no. 01, 2020, pp. 27–34.
- J. Sun, W. Guo, D. Zhang, Y. Zhang, F. Regol, Y. Hu, H. Guo, R. Tang, H. Yuan, X. He et al., “A framework for recommending accurate and diverse items using bayesian graph convolutional neural networks,” in Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 2020, pp. 2030–2039.
- Y. Zheng, C. Gao, L. Chen, D. Jin, and Y. Li, “Dgcn: Diversified recommendation with graph convolutional networks,” in Proceedings of the Web Conference 2021, 2021, pp. 401–412.
- E. Isufi, M. Pocchiari, and A. Hanjalic, “Accuracy-diversity trade-off in recommender systems via graph convolutions,” Information Processing & Management, vol. 58, no. 2, p. 102459, 2021.
- L. Yang, S. Wang, Y. Tao, J. Sun, X. Liu, P. S. Yu, and T. Wang, “Dgrec: Graph neural network for recommendation with diversified embedding generation,” in Proceedings of the Sixteenth ACM International Conference on Web Search and Data Mining, 2023, pp. 661–669.
- J. Wu, X. Wang, F. Feng, X. He, L. Chen, J. Lian, and X. Xie, “Self-supervised graph learning for recommendation,” in 44th international ACM SIGIR conference on research and development in information retrieval, 2021, pp. 726–735.
- H. Pei, B. Wei, K. C.-C. Chang, Y. Lei, and B. Yang, “Geom-gcn: Geometric graph convolutional networks,” arXiv preprint arXiv:2002.05287, 2020.
- M. Zhao, Q. Deng, K. Wang, R. Wu, J. Tao, C. Fan, L. Chen, and P. Cui, “Bilateral filtering graph convolutional network for multi-relational social recommendation in the power-law networks,” ACM Transactions on Information Systems, vol. 40, no. 2, pp. 1–24, 2021.
- S. Rendle, C. Freudenthaler, Z. Gantner, and L. Schmidt-Thieme, “Bpr: Bayesian personalized ranking from implicit feedback,” arXiv preprint arXiv:1205.2618, 2012.
- X. Glorot and Y. Bengio, “Understanding the difficulty of training deep feedforward neural networks,” in Proceedings of the thirteenth international conference on artificial intelligence and statistics, 2010, pp. 249–256.
- J. Yu, H. Yin, X. Xia, T. Chen, L. Cui, and Q. V. H. Nguyen, “Are graph augmentations necessary? simple graph contrastive learning for recommendation,” in Proceedings of the 45th international ACM SIGIR conference on research and development in information retrieval, 2022, pp. 1294–1303.
- R. He and J. McAuley, “Ups and downs: Modeling the visual evolution of fashion trends with one-class collaborative filtering,” in proceedings of the 25th international conference on world wide web, 2016, pp. 507–517.
- Nemat Gholinejad (1 paper)
- Mostafa Haghir Chehreghani (25 papers)