mlsanityData to 7 Oct 2026

On the Geometric Coherence of Global Aggregation in Federated Graph Neural Networks

arXiv 2602.15510 ↗First posted 17 Feb 2026cs.LG cs.DC cs.NIcited by 0

Not on the map. Why?

Abstract (arXiv)

Federated learning over graph-structured data exposes a fundamental mismatch between standard aggregation mechanisms and the operator nature of graph neural networks (GNNs). While federated optimization treats model parameters as elements of a shared Euclidean space, GNN parameters induce graph-dependent message-passing operators whose semantics depend on underlying topology. Under structurally and distributionally heterogeneous client graph distributions, local updates correspond to perturbations of distinct operator manifolds. Linear aggregation of such updates mixes geometrically incompatible directions, producing global models that converge numerically yet exhibit degraded relational behavior. We formalize this phenomenon as a geometric failure of global aggregation in cross-domain federated GNNs, characterized by destructive interference between operator perturbations and loss of coherence in message-passing dynamics. This degradation is not captured by conventional metrics such as loss or accuracy, as models may retain predictive performance while losing structural sensitivity. To address this, we propose GGRS (Global Geometric Reference Structure), a server-side aggregation framework operating on a data-free proxy of operator perturbations. GGRS enforces geometric admissibility via directional alignment, subspace compatibility, and sensitivity control, preserving the structure of the induced message-passing operator.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 15 of its 21 references that are in the map. First posted on arXiv 17 Feb 2026.

Builds on

15 of 21 references.

References · 15

  1. 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
  2. 2016Communication-Efficient Learning of Deep Networks from Decentralized Datacited by 7,592
  3. 2017Inductive Representation Learning on Large Graphscited by 6,284
  4. 2017Neural Message Passing for Quantum Chemistrycited by 3,460
  5. 2018Federated Optimization in Heterogeneous Networkscited by 2,971
  6. 2019Fast Graph Representation Learning with PyTorch Geometriccited by 2,414
  7. 2020Gradient Surgery for Multi-Task Learningcited by 1,210
  8. 2018Deeper Insights into Graph Convolutional Networks for Semi-Supervised Learningcited by 1,099
  9. 2018Pitfalls of Graph Neural Network Evaluationcited by 994
  10. 2015Image-based Recommendations on Styles and Substitutescited by 702
  11. 2020On the Bottleneck of Graph Neural Networks and its Practical Implicationscited by 624
  12. 2015Train faster, generalize better: Stability of stochastic gradient descentcited by 547
3 more
  1. 2017Community Detection and Stochastic Block Modelscited by 317
  2. 2018Implicit Bias of Gradient Descent on Linear Convolutional Networkscited by 251
  3. 2024OpenFGL: A Comprehensive Benchmark for Federated Graph Learningcited by 16

Built on by

Not cited yet.