arXiv:2507.02409cs.LGcs.AI2025-07ICML被引 8

解决联邦图学习中信号传播失真问题,提升模型泛化能力。

S2FGL: Spatial Spectral Federated Graph Learning

  • 构建全局知识库缓解标签信号断裂导致的语义缺失
  • 设计频率对齐机制应对不同子图间的频谱异质性
  • 适合研究联邦学习与图神经网络融合的开发者

联邦图学习(FGL)结合了联邦学习(FL)的隐私保护能力与图神经网络(GNN)的强图建模能力。现有研究从结构视角关注子图联邦学习,忽视了图信号在空间与频谱域的传播问题。空间上,子图联邦导致客户端间边断裂,破坏标签信号,削弱全局GNN的语义知识;频谱上,频谱异质性使子图间信号频率不一致,导致局部GNN过拟合本地传播模式,引发频谱客户端漂移,损害全局泛化能力。为此,我们提出全局知识仓库以缓解标签信号中断带来的语义知识不足,并设计频率对齐机制应对频谱客户端漂移。空间与频谱策略的结合构成我们的S2FGL框架。多个数据集上的大量实验表明,S2FGL具有显著优势。代码已公开于https://github.com/Wonder7racer/S2FGL.git。

原文摘要 · Abstract (English)

Federated Graph Learning (FGL) combines the privacy-preserving capabilities of federated learning (FL) with the strong graph modeling capability of Graph Neural Networks (GNNs). Current research addresses subgraph-FL from the structural perspective, neglecting the propagation of graph signals on spatial and spectral domains of the structure. From a spatial perspective, subgraph-FL introduces edge disconnections between clients, leading to disruptions in label signals and a degradation in the semantic knowledge of the global GNN. From a spectral perspective, spectral heterogeneity causes inconsistencies in signal frequencies across subgraphs, which makes local GNNs overfit the local signal propagation schemes. As a result, spectral client drift occurs, undermining global generalizability. To tackle the challenges, we propose a global knowledge repository to mitigate the challenge of poor semantic knowledge caused by label signal disruption. Furthermore, we design a frequency alignment to address spectral client drift. The combination of Spatial and Spectral strategies forms our framework S2FGL. Extensive experiments on multiple datasets demonstrate the superiority of S2FGL. The code is available at https://github.com/Wonder7racer/S2FGL.git.

联邦学习图神经网络信号传播频谱对齐

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