arXiv reaDer
学習可能な局所特徴に基づくグラフニューラルネットワークの階層
A Hierarchy of Graph Neural Networks Based on Learnable Local Features
 グラフニューラルネットワーク(GNN)は、ノード周辺からフィーチャを繰り返し集約することにより、グラフの表現を学習するための強力なツールです。多くのバリアントモデルが提案されていますが、異なるアーキテクチャを比較する方法とGNNを体系的に構築する方法の両方についての理解は限られています。ここでは、集計領域に基づいてGNNの階層を提案します。各クラスの識別力と特徴表現能力に関する理論的な結果を導き出します。次に、このフレームワークを利用して、任意の強力なGNNを体系的に構築する方法を示します。例として、Weisfeiler-Lehmanグラフ同型テストの表現力を超える単純なアーキテクチャを構築します。合成ベンチマークと実世界ベンチマークの両方で理論を実証的に検証し、この例の理論的能力がノード分類、グラフ分類、グラフ回帰タスクで強力な結果に変換されることを示します。
Graph neural networks (GNNs) are a powerful tool to learn representations on graphs by iteratively aggregating features from node neighbourhoods. Many variant models have been proposed, but there is limited understanding on both how to compare different architectures and how to construct GNNs systematically. Here, we propose a hierarchy of GNNs based on their aggregation regions. We derive theoretical results about the discriminative power and feature representation capabilities of each class. Then, we show how this framework can be utilized to systematically construct arbitrarily powerful GNNs. As an example, we construct a simple architecture that exceeds the expressiveness of the Weisfeiler-Lehman graph isomorphism test. We empirically validate our theory on both synthetic and real-world benchmarks, and demonstrate our example's theoretical power translates to strong results on node classification, graph classification, and graph regression tasks.
updated: Wed Nov 13 2019 02:22:54 GMT+0000 (UTC)
published: Wed Nov 13 2019 02:22:54 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アソシエイト