Search papers, labs, and topics across Lattice.
This paper introduces FedEPD, a novel framework for Federated Graph Learning that addresses the challenges posed by long-tailed data distributions. By employing a dual decoupling approach, it separates topological purification from semantic recalibration, effectively filtering out heterophilic edges and enhancing the representation of minority nodes. Experimental results show that FedEPD outperforms existing methods, achieving significant improvements in accuracy and Macro-F1 scores across various long-tailed benchmarks.
Long-tailed distributions in federated graph learning can be effectively tackled with a dual decoupling approach that boosts minority node performance without compromising majority class accuracy.
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.
