提升图压缩在噪声下的鲁棒性,防止性能下降
Robust Graph Condensation via Classification Complexity Mitigation
- 从图数据流形角度设计约束,保持压缩后图的分类复杂度
- 在多种攻击下性能稳定,显著优于现有方法
- 适合对图模型鲁棒性要求高的实际场景
图压缩(GC)因其能生成更小但信息丰富的图而受到广泛关注。然而,现有研究常忽视原始图受损时GC的鲁棒性问题。我们发现,在图被污染情况下,GC性能显著下降,而现有鲁棒学习技术效果有限。通过实证与理论分析,揭示了GC本质上是降低内在维度的过程,合成的压缩图具有更低的分类复杂度。尽管此特性对有效压缩至关重要,却极易受对抗扰动影响。为此,我们采用图数据流形的几何视角,提出新型曼德尔约束鲁棒图压缩框架MRGC。具体引入三个图数据流形学习模块,引导压缩图位于光滑、低维且类间歧义最小的流形上,从而保留分类复杂度降低能力,并确保在通用对抗攻击下仍具鲁棒性。大量实验验证了 exttt{MRGC}在多样化攻击场景中的有效性。
原文摘要 · Abstract (English)
Graph condensation (GC) has gained significant attention for its ability to synthesize smaller yet informative graphs. However, existing studies often overlook the robustness of GC in scenarios where the original graph is corrupted. In such cases, we observe that the performance of GC deteriorates significantly, while existing robust graph learning technologies offer only limited effectiveness. Through both empirical investigation and theoretical analysis, we reveal that GC is inherently an intrinsic-dimension-reducing process, synthesizing a condensed graph with lower classification complexity. Although this property is critical for effective GC performance, it remains highly vulnerable to adversarial perturbations. To tackle this vulnerability and improve GC robustness, we adopt the geometry perspective of graph data manifold and propose a novel Manifold-constrained Robust Graph Condensation framework named MRGC. Specifically, we introduce three graph data manifold learning modules that guide the condensed graph to lie within a smooth, low-dimensional manifold with minimal class ambiguity, thereby preserving the classification complexity reduction capability of GC and ensuring robust performance under universal adversarial attacks. Extensive experiments demonstrate the robustness of \ModelName\ across diverse attack scenarios.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。