Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
119 tokens/sec
GPT-4o
56 tokens/sec
Gemini 2.5 Pro Pro
43 tokens/sec
o3 Pro
6 tokens/sec
GPT-4.1 Pro
47 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

No prejudice! Fair Federated Graph Neural Networks for Personalized Recommendation (2312.10080v2)

Published 10 Dec 2023 in cs.IR, cs.AI, and cs.LG

Abstract: Ensuring fairness in Recommendation Systems (RSs) across demographic groups is critical due to the increased integration of RSs in applications such as personalized healthcare, finance, and e-commerce. Graph-based RSs play a crucial role in capturing intricate higher-order interactions among entities. However, integrating these graph models into the Federated Learning (FL) paradigm with fairness constraints poses formidable challenges as this requires access to the entire interaction graph and sensitive user information (such as gender, age, etc.) at the central server. This paper addresses the pervasive issue of inherent bias within RSs for different demographic groups without compromising the privacy of sensitive user attributes in FL environment with the graph-based model. To address the group bias, we propose F2PGNN (Fair Federated Personalized Graph Neural Network), a novel framework that leverages the power of Personalized Graph Neural Network (GNN) coupled with fairness considerations. Additionally, we use differential privacy techniques to fortify privacy protection. Experimental evaluation on three publicly available datasets showcases the efficacy of F2PGNN in mitigating group unfairness by 47% - 99% compared to the state-of-the-art while preserving privacy and maintaining the utility. The results validate the significance of our framework in achieving equitable and personalized recommendations using GNN within the FL landscape.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (39)
  1. Federated learning: A survey on enabling technologies, protocols, and applications. IEEE Access, 8: 140699–140725.
  2. Federated collaborative filtering for privacy-preserving personalized recommendation system. arXiv preprint arXiv:1901.09888.
  3. Graph convolutional matrix completion. arXiv preprint arXiv:1706.02263.
  4. Secure federated matrix factorization. IEEE Intelligent Systems, 36(5): 11–20.
  5. Guaranteeing local differential privacy on ultra-low-power systems. In 2018 ACM/IEEE 45th Annual International Symposium on Computer Architecture (ISCA), 561–574.
  6. Fairness-aware agnostic federated learning. In Proceedings of the 2021 SIAM International Conference on Data Mining (SDM), 181–189.
  7. Fairness through Awareness. In Proceedings of the 3rd Innovations in Theoretical Computer Science Conference, 214–226. New York, NY, USA: Association for Computing Machinery.
  8. The Algorithmic Foundations of Differential Privacy. 9(3–4): 211–407.
  9. FAIR: Fairness-aware information retrieval evaluation. Journal of the Association for Information Science and Technology, 73(10): 1461–1473.
  10. Inductive Representation Learning on Large Graphs. Advances in Neural Information Processing Systems, 30.
  11. Equality of Opportunity in Supervised Learning. Advances in Neural Information Processing Systems, 29.
  12. The MovieLens Datasets: History and Context. ACM Transactions on Interactive Intelligent Systems, 5(4): 1–19.
  13. Fedgraphnn: A federated learning system and benchmark for graph neural networks. arXiv preprint arXiv:2104.07145.
  14. 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, 639–648.
  15. Mitigating demographic biases in social media-based recommender systems. KDD (Social Impact Track).
  16. Advances and open problems in federated learning. Foundations and Trends® in Machine Learning, 14(1–2): 1–210.
  17. Semi-Supervised Classification with Graph Convolutional Networks. In International Conference on Learning Representations.
  18. Matrix factorization techniques for recommender systems. Computer, 42(8): 30–37.
  19. User-oriented fairness in recommendation. In Proceedings of the Web Conference 2021, 624–632.
  20. User-Oriented Fairness in Recommendation. In Proceedings of the Web Conference 2021, WWW ’21, 624–632. New York, NY, USA: Association for Computing Machinery. ISBN 9781450383127.
  21. Tutorial on fairness of machine learning in recommender systems. In Proceedings of the 44th international ACM SIGIR conference on research and development in information retrieval, 2654–2657.
  22. Fairness-Aware Federated Matrix Factorization. In Proceedings of the 16th ACM Conference on Recommender Systems, RecSys ’22, 168–178. New York, NY, USA: Association for Computing Machinery.
  23. Federated social recommendation with graph neural network. ACM Transactions on Intelligent Systems and Technology (TIST), 13(4): 1–24.
  24. Towards fair federated recommendation learning: Characterizing the inter-dependence of system and data heterogeneity. In Proceedings of the 16th ACM Conference on Recommender Systems, 156–167.
  25. Magdziarczyk, M. 2019. Right to be forgotten in light of regulation (eu) 2016/679 of the european parliament and of the council of 27 april 2016 on the protection of natural persons with regard to the processing of personal data and on the free movement of such data, and repealing directive 95/46/ec. In 6th International Multidisciplinary Scientific Conference on Social Sciences and Art Sgem 2019, 177–184.
  26. Communication-efficient learning of deep networks from decentralized data. In Artificial intelligence and statistics, 1273–1282. PMLR.
  27. Differentially private recommender systems: Building privacy into the netflix prize contenders. In Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, 627–636.
  28. Justifying Recommendations using Distantly-Labeled Reviews and Fine-Grained Aspects. In Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing (EMNLP-IJCNLP), 188–197. Hong Kong, China: Association for Computational Linguistics.
  29. Privacy-Preserving News Recommendation Model Learning. In Findings of the Association for Computational Linguistics: EMNLP 2020, 1423–1432. Online: Association for Computational Linguistics.
  30. Analysis of recommendation algorithms for e-commerce. In Proceedings of the 2nd ACM Conference on Electronic Commerce, 158–167.
  31. Graph Attention Networks. In International Conference on Learning Representations.
  32. Neural graph collaborative filtering. In Proceedings of the 42nd international ACM SIGIR conference on Research and development in Information Retrieval, 165–174.
  33. A Survey on the Fairness of Recommender Systems. ACM Transactions on Information Systems, 41(3): 1–43.
  34. Federated Learning with Fair Averaging. In Zhou, Z.-H., ed., Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, IJCAI-21, 1615–1623. International Joint Conferences on Artificial Intelligence Organization.
  35. A federated graph neural network framework for privacy-preserving personalization. Nature Communications, 13(1): 3091.
  36. Graph neural networks in recommender systems: a survey. ACM Computing Surveys, 55(5): 1–37.
  37. Beyond parity: Fairness objectives for collaborative filtering. Advances in neural information processing systems, 30.
  38. Graph convolutional neural networks for web-scale recommender systems. In Proceedings of the 24th ACM SIGKDD international conference on knowledge discovery & data mining, 974–983.
  39. Deep Leakage from Gradients. Advances in neural information processing systems, 32.
User Edit Pencil Streamline Icon: https://streamlinehq.com
Authors (4)
  1. Nimesh Agrawal (2 papers)
  2. Anuj Kumar Sirohi (4 papers)
  3. Jayadeva (29 papers)
  4. Sandeep Kumar (143 papers)
Citations (9)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now