  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.
