无需真实标签,用伪标签实现高效图模型压缩。
PLGC: Pseudo-Labeled Graph Condensation
- 从节点嵌入生成隐式伪标签,实现无监督图压缩。
- 在标签噪声下性能优于现有方法,节点分类准确率提升12%以上。
- 适合标签缺失或不一致的现实场景,如医疗、社交网络数据。
大规模图数据使图神经网络训练成本高昂。图压缩方法通过生成小型合成图来近似原始数据。然而,现有方法依赖干净的监督标签,在标签稀缺、噪声或不一致时可靠性下降。本文提出伪标签图压缩(PLGC),一种自监督框架:从节点嵌入构建隐式伪标签,并优化压缩图以匹配原图的结构与特征统计,无需真实标签。主要贡献包括:(1) 分析监督压缩在标签噪声和分布偏移下的失效原因;(2) 提出无标签压缩方法,联合学习隐式原型与节点分配;(3) 理论证明伪标签能保留原图潜在结构统计并确保嵌入对齐。实验表明,在节点分类与链接预测任务中,PLGC在干净数据上性能媲美最优监督方法,在标签噪声下表现显著更优,多数情况下超越所有基线。研究揭示了自监督图压缩在弱标签环境中的理论与实用优势。
原文摘要 · Abstract (English)
Large graph datasets make training graph neural networks (GNNs) computationally costly. Graph condensation methods address this by generating small synthetic graphs that approximate the original data. However, existing approaches rely on clean, supervised labels, which limits their reliability when labels are scarce, noisy, or inconsistent. We propose Pseudo-Labeled Graph Condensation (PLGC), a self-supervised framework that constructs latent pseudo-labels from node embeddings and optimizes condensed graphs to match the original graph's structural and feature statistics -- without requiring ground-truth labels. PLGC offers three key contributions: (1) A diagnosis of why supervised condensation fails under label noise and distribution shift. (2) A label-free condensation method that jointly learns latent prototypes and node assignments. (3) Theoretical guarantees showing that pseudo-labels preserve latent structural statistics of the original graph and ensure accurate embedding alignment. Empirically, across node classification and link prediction tasks, PLGC achieves competitive performance with state-of-the-art supervised condensation methods on clean datasets and exhibits substantial robustness under label noise, often outperforming all baselines by a significant margin. Our findings highlight the practical and theoretical advantages of self-supervised graph condensation in noisy or weakly-labeled environments.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。