arXiv cs.AI

分類の複雑さ軽減による堅牢なグラフ凝縮

Robust Graph Condensation via Classification Complexity Mitigation

http://arxiv.org/abs/2510.26451v1


本記事では、グラフ凝縮(GC)の手法が小型かつ情報豊かなグラフを生成する能力に注目しています。既存の研究では、元のグラフが損傷を受けた場合のGCの堅牢性が軽視されており、その結果、パフォーマンスが大きく低下することが観察されています。この脆弱性を解決するために、著者たちは新しい「Manifold-constrained Robust Graph Condensation(MRGC)」フレームワークを提案しています。このフレームワークでは、グラフデータの多様体を考慮し、凝縮されたグラフがスムーズで低次元の多様体上に位置することを促進します。また、GCの分類の複雑さの軽減能力を維持しつつ、普遍的な敵攻撃に対する堅牢性を確保することを目指しています。実験結果は、MRGCがさまざまな攻撃シナリオにおいて堅牢であることを示しています。