arXiv cs.LG

スペクトルニューラルグラフスパース化

Spectral Neural Graph Sparsification

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


この記事では、複雑なシステムをモデル化する上で中心的な役割を果たすグラフの解析に焦点を当てています。特に、グラフニューラルネットワーク(GNN)、特にグラフ畳み込みネットワーク(GCN)が一般的なツールとして使用されていますが、従来の固定構造への依存とオーバースムージングの影響を受けやすいという制約があります。著者たちは、Graph保全ネットワークという新しいフレームワークを提案し、元のグラフの忠実な代理として機能する縮小グラフを生成することで、コミュニティ検出や影響拡散、情報拡散などの下流タスクをより低コストで実行できるようにします。このネットワークは、ジョイントグラフ進化層とスペクトル一致損失という2つの重要なコンポーネントを導入しています。実験結果は、このアプローチが従来の手法と比較して優れたパフォーマンスを示すことを証明しています。