Search papers, labs, and topics across Lattice.
This paper introduces MDTE, a minority-aware diffusion framework designed to tackle class-imbalanced node classification in temporal graphs by enhancing the representation of minority classes. By employing Distribution-Aware Selective Propagation and Multi-View Discriminative Fusion, MDTE effectively filters out majority-class noise while preserving critical neighborhood dependencies and improving feature representation. Experimental results across five datasets reveal significant improvements in minority-class metrics, with recall increasing by up to 23.53 percentage points compared to existing methods.
Minority-class recall can be boosted by over 23 percentage points using a novel diffusion approach that mitigates majority-class noise in temporal graphs.
Class-imbalanced node classification on temporal graphs is challenging because majority-dominated temporal propagation progressively assimilates minority representations, while conventional node and neighborhood information provides insufficient discriminative evidence for minority classes. To address these issues, we propose MDTE, a minority-aware diffusion framework that reconstructs stable and discriminative temporal edge-event representations through conditional diffusion denoising. Specifically, MDTE introduces Distribution-Aware Selective Propagation, which combines Local Outlier Factor (LOF)-based propagation filtering with cluster-aware low-frequency propagation. The module preserves informative neighborhood dependencies while mitigating harmful propagation and majority-class information assimilation. It further develops Multi-View Discriminative Fusion, which exploits feature reconstruction and topology prediction to characterize class-wise differences in distribution learning and extracts complementary discriminability signals to guide denoising. Experiments on five real-world datasets demonstrate that MDTE consistently achieves the best performance on minority-class-oriented metrics, improving minority-class recall by up to 23.53 percentage points, minority-class F1 by 8.68 percentage points, and AUPRC by 2.67 percentage points over the strongest baselines.
