LapGLP: Approximating Infinite-Layer Graph Convolutions With Laplacian for Federated Recommendation

Recommender systems (RSs) have become crucial in helping users navigate the vast amount of online content available today. Graph neural networks (GNNs) have been applied to RSs to capture complex user–item relationships, but existing methods compromise privacy or require centralized data storage. Current works attempt to perform GNN-based RSs under federated learning settings to prevent privacy leakage. However, these works need to perform explicit graph propagation during training, which still introduces potential privacy leakage and data collusion. To address these challenges, we propose a Laplacian-based model called Laplacian graded link prediction (LapGLP) that leverages infinite graph propagation with a constant weight matrix. Instead of actually performing infinite graph propagation, the model abstracts the underlying relations between embeddings after propagation with a weighted minimum squared error problem. Furthermore, we propose a federated framework named FedLapGLP to improve privacy in federated GNN-based RSs, which splits the objective loss function into independent parts that are calculated by each user. Experimental comparisons with state-of-the-art federated RS methods demonstrate the advantages of our proposed approach in terms of high-order connectivity, comprehensive graph information, social relations, full-interaction protection, collusion resistance, and user-embedding protection. The implementation of the proposed framework is available at https://github.com/Limhady/LapGLP