S2FGL: Spatial Spectral Federated Graph Learning

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Tan, Zihan, Huang, Suyuan, Wan, Guancheng, Huang, Wenke, Li, He, Ye, Mang
Natura: Preprint
Pubblicazione: 2025
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866912540550758400
author Tan, Zihan
Huang, Suyuan
Wan, Guancheng
Huang, Wenke
Li, He
Ye, Mang
author_facet Tan, Zihan
Huang, Suyuan
Wan, Guancheng
Huang, Wenke
Li, He
Ye, Mang
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2507_02409
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle S2FGL: Spatial Spectral Federated Graph Learning
Tan, Zihan
Huang, Suyuan
Wan, Guancheng
Huang, Wenke
Li, He
Ye, Mang
Machine Learning
Artificial Intelligence
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.
title S2FGL: Spatial Spectral Federated Graph Learning
topic Machine Learning
Artificial Intelligence
url https://arxiv.org/abs/2507.02409