FedGNN: Federated Graph Neural Network for Privacy-Preserving Recommendation

Abstract

Graph neural network (GNN) is widely used for recommendation to model high-order interactions between users and items. Existing GNN-based recommendation methods rely on centralized storage of user-item graphs and centralized model learning. However, user data is privacy-sensitive, and the centralized storage of user-item graphs may arouse privacy concerns and risk. In this paper, we propose a federated framework for privacy-preserving GNN-based recommendation, which can collectively train GNN models from decentralized user data and meanwhile exploit high-order user-item interaction information with privacy well protected. In our method, we locally train GNN model in each user client based on the user-item graph inferred from the local user-item interaction data. Each client uploads the local gradients of GNN to a server for aggregation, which are further sent to user clients for updating local GNN models. Since local gradients may contain private information, we apply local differential privacy techniques to the local gradients to protect user privacy. In addition, in order to protect the items that users have interactions with, we propose to incorporate randomly sampled items as pseudo interacted items for anonymity. To incorporate high-order user-item interactions, we propose a user-item graph expansion method that can find neighboring users with co-interacted items and exchange their embeddings for expanding the local user-item graphs in a privacy-preserving way. Extensive experiments on six benchmark datasets validate that our approach can achieve competitive results with existing centralized GNN-based recommendation methods and meanwhile effectively protect user privacy.

References in corpus (5)

• Graph Convolutional Matrix Completion
• Federated Machine Learning: Concept and Applications
• FedGNN: Federated Graph Neural Network for Privacy-Preserving Recommendation
• Federated Collaborative Filtering for Privacy-Preserving Personalized Recommendation System
• Federated Dynamic GNN with Secure Aggregation

Cited by in corpus (17)

• From Distributed Machine Learning to Federated Learning: A Survey
• FedGNN: Federated Graph Neural Network for Privacy-Preserving Recommendation
• Federated Heterogeneous Graph Neural Network for Privacy-preserving Recommendation
• Personalized and privacy-preserving federated heterogeneous medical image analysis with PPPML-HMI
• Graph Foundation Models: Concepts, Opportunities and Challenges
• Co-clustering for Federated Recommender System
• Towards Efficient Communication and Secure Federated Recommendation System via Low-rank Training
• Self-explainable Graph Neural Network for Alzheimer's Disease And Related Dementias Risk Prediction
• Privacy-Preserving Individual-Level COVID-19 Infection Prediction via Federated Graph Learning
• HiFGL: A Hierarchical Framework for Cross-silo Cross-device Federated Graph Learning
• FedRKG: A Privacy-preserving Federated Recommendation Framework via Knowledge Graph Enhancement
• Analysis of Gene Regulatory Networks from Gene Expression Using Graph Neural Networks
• Gradients as an Action: Towards Communication-Efficient Federated Recommender Systems via Adaptive Action Sharing
• Federated Recommender System with Data Valuation for E-commerce Platform
• FedHCDR: Federated Cross-Domain Recommendation with Hypergraph Signal Decoupling
• BGTplanner: Maximizing Training Accuracy for Differentially Private Federated Recommenders via Strategic Privacy Budget Allocation
• A deep cut into Split Federated Self-supervised Learning