arXiv reaDer
グラフ MLP: グラフにメッセージを渡さないノード分類
Graph-MLP: Node Classification without Message Passing in Graph
グラフ ニューラル ネットワーク (GNN) は、非ユークリッド構造データの処理に有効であることが実証されています。空間ベースの GNN とスペクトルベースの GNN はどちらも、隣接行列に依存して、機能の集約中にネイバー間でメッセージをやり取りします。最近の作品は、主に強力なメッセージ パッシング モジュールに焦点を当てていますが、このホワイト ペーパーでは、メッセージ パッシング モジュールが不要であることを示します。代わりに、識別ノード表現を学習するのに十分な、グラフ構造を活用した監視信号を備えた純粋な多層パーセプトロンベースのフレームワークである Graph-MLP を提案します。モデル レベルでは、Graph-MLP には多層パーセプトロン、活性化関数、および層の正規化のみが含まれます。損失レベルでは、隣接情報を暗黙的に利用することにより、GNN と MLP の間のギャップを埋めるために隣接対照 (NContrast) 損失を設計します。この設計により、大規模なグラフ データや破損した隣接情報に直面したときに、モデルをより軽量で堅牢にすることができます。大規模な実験により、テスト段階で隣接情報がなくても、私たちのフレームワークがグラフ ノード分類タスクの最先端モデルに対して同等またはさらに優れたパフォーマンスを達成できることが証明されています。
Graph Neural Network (GNN) has been demonstrated its effectiveness in dealing with non-Euclidean structural data. Both spatial-based and spectral-based GNNs are relying on adjacency matrix to guide message passing among neighbors during feature aggregation. Recent works have mainly focused on powerful message passing modules, however, in this paper, we show that none of the message passing modules is necessary. Instead, we propose a pure multilayer-perceptron-based framework, Graph-MLP with the supervision signal leveraging graph structure, which is sufficient for learning discriminative node representation. In model-level, Graph-MLP only includes multi-layer perceptrons, activation function, and layer normalization. In the loss level, we design a neighboring contrastive (NContrast) loss to bridge the gap between GNNs and MLPs by utilizing the adjacency information implicitly. This design allows our model to be lighter and more robust when facing large-scale graph data and corrupted adjacency information. Extensive experiments prove that even without adjacency information in testing phase, our framework can still reach comparable and even superior performance against the state-of-the-art models in the graph node classification task.
updated: Tue Jun 08 2021 02:07:21 GMT+0000 (UTC)
published: Tue Jun 08 2021 02:07:21 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト