arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2507.02409cs.LGcs.AI
收藏

S2FGL:空间频谱联邦图学习

S2FGL: Spatial Spectral Federated Graph Learning

National Engineering Research Center for Multimedia Software, School of Computer Science, Wuhan University, Wuhan, China(多媒体软件国家工程研究中心,计算机科学学院,武汉大学,武汉,中国)

Zihan Tan, Suyuan Huang, Guancheng Wan, Wenke Huang, He Li, Mang Ye

AI总结:

本文提出S2FGL框架,通过全局知识库和频率对齐分别解决子图联邦学习中标签信号中断和频谱客户端漂移问题,在多个数据集上验证了其优越性。

摘要:

联邦图学习(FGL)将联邦学习(FL)的隐私保护能力与图神经网络(GNN)强大的图建模能力相结合。当前研究从结构视角处理子图联邦学习,忽略了图信号在结构空间域和频谱域上的传播。从空间视角看,子图联邦学习在客户端之间引入边断开,导致标签信号中断,并降低全局GNN的语义知识质量。从频谱视角看,频谱异质性导致子图间信号频率不一致,使局部GNN过拟合局部信号传播方案。因此,出现频谱客户端漂移,损害全局泛化能力。为应对这些挑战,我们提出一个全局知识库,以缓解标签信号中断导致的语义知识贫乏问题。此外,我们设计了频率对齐方法来解决频谱客户端漂移。空间与频谱策略的结合构成了我们的框架S2FGL。在多个数据集上的大量实验证明了S2FGL的优越性。代码可在https://github.com/Wonder7racer/S2FGL.git获取。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑