arXiv:2606.24237cs.AI2026-06

解决联邦图学习中少数类别性能差的问题,通过双解耦提升模型鲁棒性。

Towards Federated Long-Tailed Graph Learning: An Energy-Guided Dual Decoupling Approach

论文配图:Towards Federated Long-Tailed Graph Learning: An Energy-Guided Dual Decoupling Approach
图 1 · 摘自论文原文
  • 分两步解耦:先用狄利克雷能量剪枝去除噪声边,再注入全局原型增强表示
  • 在多个长尾基准上准确率提升最高4.97%,宏平均F1提升5.48%
  • 适合处理数据分布极不均衡的联邦图学习场景

联邦图学习可在保护数据隐私的前提下实现跨客户端的图建模,但真实数据常呈现长尾分布。此类统计稀疏性会双重损害性能:使全局模型偏向多数类,同时将少数类节点因嵌入异质性主导的邻域而结构隔离。现有方法多采用无拓扑感知的统计补偿,但在数据稀缺时易失效,反而过拟合主流类带来的结构噪声,导致表征退化。为此,我们提出FedEPD框架,基于双解耦范式分离拓扑净化与语义重校。具体而言,利用分布感知的狄利克雷能量剪枝过滤空间异质边;并通过从拓扑中心节点提取鲁棒全局原型,以空间低通原型注入方式融入本地表示,克服非独立同分布分布偏移。此外,采用两阶段交替优化策略,严格保护多数类决策边界的同时提升少数类精度。大量实验表明,FedEPD在多种长尾基准上达到当前最优性能,准确率绝对提升最高达4.97%,宏平均F1提升5.48%。

原文摘要 · Abstract (English)

Federated Graph Learning facilitates collaborative graph modeling across distributed clients while preserving data privacy. However, real-world data categories frequently exhibit long-tailed distributions. Such statistical scarcity severely degrades performance in two ways: it biases the global model toward majority classes, and it structurally isolates minority nodes by submerging them in heterophilic, head-dominated neighborhoods. While existing methods attempt topology-agnostic statistical compensations, they often fail under data scarcity. Instead of recovering tail nodes, they overfit the structural noise from adjacent dominant classes, leading to representation degradation. To address these limitations, we propose FedEPD, a framework built on a dual decoupling paradigm that separates topological purification from semantic recalibration. Specifically, FedEPD utilizes distribution-aware Dirichlet energy pruning to filter spatial heterophilic edges. It then overcomes Non-IID distribution shifts by extracting robust global prototypes from topologically central nodes, which are incorporated into local representations via a spatial low-pass prototype injection. Furthermore, a two stage alternating optimization strategy strictly protects majority decision boundaries while improving minority accuracy. Extensive experiments demonstrate that FedEPD achieves state-of-the-art performance across diverse long-tailed benchmarks, yielding absolute improvements of up to 4.97% in Accuracy and 5.48% in Macro-F1.

联邦学习图神经网络长尾分布双解耦

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