结构熵驱动的图扩散生成方法SPIRE
Structural Entropy-Driven Graph Diffusion Generation for One-Shot Federated Graph Learning
SPIRE通过结构熵改进联邦学习中的客户端权重计算,在异构数据下效果显著。
SPIRE是一种用于单次联邦图学习的新方法,利用一阶度分布结构熵作为紧凑描述符。该方法通过结构熵生成客户端权重,并在服务器端使用图扩散模型合成伪图。在七个真实图数据集上的实验表明,SPIRE在高度异构和图扰动设置下表现优异。
Structural Entropy-Driven Graph Diffusion Generation for One-Shot Federated Graph Learning
One-shot federated graph learning (FGL) requires the server to estimate client contributions from highly compressed information, yet conventional volume-based weighting captures the amount of client data while overlooking how its connectivity is organized. In this paper, we propose SPIRE, a Structural Entropy-Driven Graph Diffusion Generation method that introduces topology-aware client differentiation into one-shot FGL. Specifically, we employ first-order degree-distribution structural entropy as a compact descriptor of degree-mass dispersion and use it to derive structural client weights, providing an inductive bias that accounts for differences in graph topology beyond data volume. On the generation side, a graph diffusion model on the server synthesizes pseudographs conditioned on the weighted client prototypes, capturing both semantic and structural information without requiring additional client-side training. The generated pseudographs are then assembled via disjoint union fusion to train a global graph neural network. Extensive experiments on seven real-world graph datasets demonstrate that SPIRE consistently outperforms conventional and one-shot FGL methods, with particularly strong gains under highly heterogeneous (non-IID) and graph-perturbed settings.