arXiv reaDer
グラフニューラルネットワークのための構造認識マルチホップグラフ畳み込み
Structure-Aware Multi-Hop Graph Convolution for Graph Neural Networks
本論文では、グラフ上の信号を分類するための空間グラフ畳み込み(GC)を提案します。既存のGCメソッドは、フィーチャスペースの構造情報の使用に制限されています。さらに、GCのシングルステップでは、ターゲットノードからのワンホップ隣接ノードの機能のみを使用します。この論文では、GCのパフォーマンスを改善するための2つの方法を提案します。1)特徴空間の構造情報を利用する方法と、2)1つのGCステップでマルチホップ情報を利用する方法です。最初の方法では、フィーチャスペースに3つの構造フィーチャを定義します。フィーチャ角度、フィーチャ距離、およびリレーショナル埋め込みです。 2番目の方法は、GC内のマルチホップネイバーのノードごとの機能を集約します。両方の方法を同時に使用できます。また、3D点群と引用ネットワークのノードを分類するために提案されたGCを統合するグラフニューラルネットワーク(GNN)を提案します。実験では、提案されたGNNは既存の方法よりも高い分類精度を示しました。
In this paper, we propose a spatial graph convolution (GC) to classify signals on a graph. Existing GC methods are limited to using the structural information in the feature space. Additionally, the single step of GCs only uses features on the one-hop neighboring nodes from the target node. In this paper, we propose two methods to improve the performance of GCs: 1) Utilizing structural information in the feature space, and 2) exploiting the multi-hop information in one GC step. In the first method, we define three structural features in the feature space: feature angle, feature distance, and relational embedding. The second method aggregates the node-wise features of multi-hop neighbors in a GC. Both methods can be simultaneously used. We also propose graph neural networks (GNNs) integrating the proposed GC for classifying nodes in 3D point clouds and citation networks. In experiments, the proposed GNNs exhibited a higher classification accuracy than existing methods.
updated: Fri Dec 03 2021 04:58:17 GMT+0000 (UTC)
published: Fri Dec 03 2021 04:58:17 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アソシエイト