Beyond Rigid Alignment: Graph Federated Learning via Dual Manifold Calibration
About
Graph Federated Learning (GFL) enables collaborative representation learning across distributed subgraphs while preserving privacy. However, heterogeneity remains a critical challenge, as subgraphs across clients typically differ significantly in both semantics and structures. Existing methods address heterogeneity by enforcing the rigid alignment of model parameters or prototypes between clients and the server. However, these alignments implicitly rely on a restrictive global linearity assumption that summarizes local data distributions using a single and globally consistent representation space. This severely compresses the personalized representation space of clients and fails to preserve diverse local graph distributions. To overcome these limitations, we propose Federated Graph Manifold Calibration (FedGMC), a novel paradigm that tackles semantic heterogeneity and structural heterogeneity from a unified manifold perspective. Instead of enforcing rigid alignment, FedGMC introduces a dual manifold calibration mechanism that preserves global commonalities while maximizing the personalized representation space of local clients. Specifically, for semantic heterogeneity, the server constructs a geometrically optimal semantic manifold via equidistant semantic anchors, so as to guide the calibration of local semantic manifolds. For structural heterogeneity, the server constructs a global structural manifold by building global structural templates, so as to guide the calibration of local structural manifolds. Finally, the server dynamically refines both global semantic manifolds and structural manifolds by aggregating local manifolds. Extensive experiments on eleven homophilic and heterophilic graphs demonstrate that FedGMC effectively balances global commonality and local personalization, thereby significantly outperforming state-of-the-art baseline methods.
Related benchmarks
| Task | Dataset | Result | Rank | |
|---|---|---|---|---|
| Federated Learning | Cora | Time Consumption (s)3.07 | 84 | |
| Federated Learning | Roman-Empire | Time Consumption (s)5.46 | 84 | |
| Node Classification | Roman-empire non-overlapping subgraph partitioning | Accuracy71.95 | 45 | |
| Node Classification | Amazon-ratings non-overlapping subgraph partitioning | Accuracy46.56 | 45 | |
| Node Classification | Minesweeper non-overlapping subgraph partitioning | AUC86.79 | 45 | |
| Node Classification | Tolokers (non-overlapping subgraph partitioning) | AUC (%)76.49 | 45 | |
| Node Classification | Questions non-overlapping subgraph partitioning | AUC69.73 | 45 | |
| Node Classification | Cora overlapping subgraph partitioning 10 Clients | Accuracy83.65 | 28 | |
| Node Classification | PubMed overlapping subgraph partitioning 10 Clients | Accuracy88.67 | 28 | |
| Node Classification | Cora non-overlapping (5 clients) | Accuracy84.16 | 28 |