arXiv:2609.06154cs.LG2026-09

不训练模型,直接统计计算图分类原型,提升联邦图学习效率与鲁棒性。

Rethinking One-Shot Federated Graph Learning: Training-Free Statistical Estimation

论文配图:Rethinking One-Shot Federated Graph Learning: Training-Free Statistical Estimation
图 1 · 摘自论文原文
  • 完全免训练,从本地图直接计算平滑类原型
  • 在7个基准上实现最优准确率,极端异构下表现突出
  • 速度比基线快10倍以上,适合资源受限场景

单轮联邦图学习通常旨在通过单次通信在客户端间训练图神经网络(GNN),但各客户端子图互不连通。现有方法多依赖复杂的局部训练优化,然而在极端非独立同分布(non-IID)条件下,局部训练易导致表示错位,反而成为主要误差来源。为此,本文将单轮联邦图学习重新建模为统计估计问题,提出SPEAR(基于自适应可靠性统计原型估计)框架:完全免训练,直接在原始特征空间中从本地图计算拓扑平滑的类原型;服务器使用样本量自适应的收缩估计器,对不可靠的局部估计进行加权降权,生成稳健的全局类原型。在7个基准上的大量实验表明,SPEAR在极端异构性下持续达到领先准确率,且相较所有基线至少提速一个数量级,相比生成式和蒸馏类方法更是快数个数量级。结果表明,免训练的统计估计才是实现高效、鲁棒的单轮联邦图学习的关键。代码已开源:https://github.com/Yodeesy/SPEAR。

原文摘要 · Abstract (English)

One-shot federated graph learning generally aims to train Graph Neural Networks (GNNs) across clients with disconnected subgraphs in a single communication round. Existing methods predominantly design advanced optimization strategies under the premise that local GNN training is indispensable. However, empirical observations reveal that under extreme non-IID conditions, local GNN training suffers from severe cross-client representation misalignment, becoming a major source of error rather than a remedy. Motivated by this, we reformulate one-shot FGL as a statistical estimation problem. We propose SPEAR (Statistical Prototype Estimation with Adaptive Reliability), a completely training-free framework that directly computes topology-smoothed class prototypes from local graphs in the original feature space. The server then aggregates these prototypes using a sample-size-adaptive shrinkage estimator that down-weights unreliable local estimates, producing robust global class prototypes. Extensive experiments across seven benchmarks demonstrate that SPEAR consistently achieves state-of-the-art accuracy under extreme heterogeneity. Moreover, SPEAR delivers at least an order-of-magnitude speedup over all baselines, reaching several orders of magnitude against generative and distillation-based methods. Our findings suggest that training-free statistical estimation, rather than local GNN optimization, provides the key to robust and efficient one-shot federated graph learning. The code is available at https://github.com/Yodeesy/SPEAR .

联邦学习图神经网络免训练统计估计

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。