ポジション: スペクトルGNNはスペクトル的でもなく、ノード分類において優れていない
arXiv cs.LG / 2026/3/20
📰 ニュースIdeas & Deep AnalysisModels & Research
要点
- 本論文は、スペクトルGNNがグラフスペクトルを意味のある形で捉えていないと主張しており、グラフラプラシアンの固有ベクトルがグラフ信号の真のフーリエ基底ではないことを示している。
- (n-1)次の多項式がヴァンデルモンド系を介して任意のスペクトル応答を補間できることを示し、スペクトル手法の通常の多項式近似の合理性を覆している。
- 著者らは、GCNのようなモデルにおける低域および高域の挙動が、グラフフーリエ変換に基づくスペクトル定式化から生じるものではなく、メッセージパッシングのダイナミクスに由来することを見出した。
- MagNetとHoloNetの分析は、報告された成功が実装上の選択によって実質的に標準的なMPNNへと低減されることに起因するものであることを示しており、彼らの主張するスペクトルアルゴリズムと整合的に実装した場合には性能が低い。
