Share your thoughts, 1 month free Claude Pro on usSee more
WorkDL logo mark

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.

Wentao Yu, Bo Han, Jie Yang, Chen Gong• 2026

Related benchmarks

TaskDatasetResultRank
Federated LearningCora
Time Consumption (s)3.07
84
Federated LearningRoman-Empire
Time Consumption (s)5.46
84
Node ClassificationRoman-empire non-overlapping subgraph partitioning
Accuracy71.95
45
Node ClassificationAmazon-ratings non-overlapping subgraph partitioning
Accuracy46.56
45
Node ClassificationMinesweeper non-overlapping subgraph partitioning
AUC86.79
45
Node ClassificationTolokers (non-overlapping subgraph partitioning)
AUC (%)76.49
45
Node ClassificationQuestions non-overlapping subgraph partitioning
AUC69.73
45
Node ClassificationCora overlapping subgraph partitioning 10 Clients
Accuracy83.65
28
Node ClassificationPubMed overlapping subgraph partitioning 10 Clients
Accuracy88.67
28
Node ClassificationCora non-overlapping (5 clients)
Accuracy84.16
28
Showing 10 of 30 rows

Other info

Follow for update