FedSSP: Federated Graph Learning with Spectral Knowledge and Personalized Preference
About
Personalized Federated Graph Learning (pFGL) facilitates the decentralized training of Graph Neural Networks (GNNs) without compromising privacy while accommodating personalized requirements for non-IID participants. In cross-domain scenarios, structural heterogeneity poses significant challenges for pFGL. Nevertheless, previous pFGL methods incorrectly share non-generic knowledge globally and fail to tailor personalized solutions locally under domain structural shift. We innovatively reveal that the spectral nature of graphs can well reflect inherent domain structural shifts. Correspondingly, our method overcomes it by sharing generic spectral knowledge. Moreover, we indicate the biased message-passing schemes for graph structures and propose the personalized preference module. Combining both strategies, we propose our pFGL framework FedSSP which Shares generic Spectral knowledge while satisfying graph Preferences. Furthermore, We perform extensive experiments on cross-dataset and cross-domain settings to demonstrate the superiority of our framework. The code is available at https://github.com/OakleyTan/FedSSP.
Related benchmarks
| Task | Dataset | Result | Rank | |
|---|---|---|---|---|
| Recommendation | Gowalla (test) | Recall@200.1528 | 177 | |
| Recommendation | Amazon-Book (test) | Recall@200.0649 | 119 | |
| Recommendation | Yelp 2018 (test) | Recall@207.33 | 101 | |
| Recommendation | MovieLens 1M (test) | -- | 46 | |
| Personalized Federated Recommendation | Amazon-Book Large-Dense (15-client partition) | Recall@206.69 | 11 | |
| Personalized Federated Recommendation | Amazon-Book Small-Sparse (15-client partition) | Recall@203.17 | 11 | |
| Personalized Federated Recommendation | Amazon-Book Overall Averaged across all clients (15-client partition) | Recall@203.96 | 11 | |
| Recommendation | Tmall-Buy (test) | Recall@203.7 | 11 | |
| Recommendation | Amazon-Book (Balanced) | NDCG@20 (Tail)0.0038 | 11 | |
| Personalized Federated Recommendation | Amazon-Book Medium-Balanced (15-client partition) | Recall@205.24 | 11 |