arXiv:2609.06499cs.LG2026-09

用图结构熵生成伪图,提升单次联邦图学习性能

Structural Entropy-Driven Graph Diffusion Generation for One-Shot Federated Graph Learning

论文配图:Structural Entropy-Driven Graph Diffusion Generation for One-Shot Federated Graph Learning
图 1 · 摘自论文原文
  • 基于度分布熵设计拓扑感知权重,捕捉图结构差异
  • 在7个真实数据集上超越现有方法,非独立同分布下提升显著
  • 无需客户端额外训练,适合资源受限的异构场景

单次联邦图学习(FGL)要求服务器从高度压缩的信息中估计客户端贡献,但传统基于数据量的加权方式忽略了数据连接结构。本文提出SPIRE,一种结构熵驱动的图扩散生成方法,通过一阶度分布结构熵作为度质量分散的紧凑描述符,推导出拓扑感知的客户端权重,为图拓扑差异提供归纳偏置。服务端使用图扩散模型生成条件伪图,融合语义与结构信息,无需客户端额外训练。伪图通过不相交并集融合,用于训练全局图神经网络。在七个真实图数据集上的实验表明,SPIRE持续优于传统及单次FGL方法,尤其在高度异构(非独立同分布)和图扰动设置下表现突出。

原文摘要 · Abstract (English)

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.

联邦学习图神经网络生成模型拓扑感知

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