論文の概要: Structure-Aware Multi-Hop Graph Convolution for Graph Neural Networks
- arxiv url: http://arxiv.org/abs/2112.01714v1
- Date: Fri, 3 Dec 2021 04:58:17 GMT
- ステータス: 処理完了
- システム内更新日: 2021-12-06 15:03:56.529873
- Title: Structure-Aware Multi-Hop Graph Convolution for Graph Neural Networks
- Title(参考訳): グラフニューラルネットワークのための構造対応マルチホップグラフ畳み込み
- Authors: Yang Li, Yuichi Tanaka
- Abstract要約: グラフ上の信号を分類するための空間グラフ畳み込み(GC)を提案する。
本稿では,GCの性能向上のための2つの手法を提案する。
また,3次元点群と引用ネットワークにおけるノードの分類のためのGCを統合するグラフニューラルネットワーク(GNN)を提案する。
- 参考スコア(独自算出の注目度): 17.34565638458908
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: 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.
- Abstract(参考訳): 本稿では,グラフ上の信号を分類するための空間グラフ畳み込み(GC)を提案する。
既存のGCメソッドは、機能空間の構造情報の使用に限られています。
さらに、GCの単一ステップは、ターゲットノードからのワンホップ隣ノードの機能のみを使用する。
本稿では,GCの性能向上のための2つの手法を提案する。
1)特徴空間における構造情報の利用,及び
2) マルチホップ情報を1つのgcステップで活用する。
第1の方法では,特徴の角度,特徴距離,関係埋め込みという3つの構造的特徴を定義した。
第2の方法は、GC内のマルチホップ隣人のノードワイドな特徴を集約する。
どちらの方法も同時に使用できる。
また,3次元点群と引用ネットワークにおけるノードの分類のためのGCを統合するグラフニューラルネットワーク(GNN)を提案する。
実験では,提案したGNNは既存の手法よりも高い分類精度を示した。
関連論文リスト
- Scalable Graph Compressed Convolutions [68.85227170390864]
ユークリッド畳み込みのための入力グラフのキャリブレーションに置換を適用する微分可能手法を提案する。
グラフキャリブレーションに基づいて,階層型グラフ表現学習のための圧縮畳み込みネットワーク(CoCN)を提案する。
論文 参考訳(メタデータ) (2024-07-26T03:14:13Z) - Conditional Local Feature Encoding for Graph Neural Networks [14.983942698240293]
グラフニューラルネットワーク(GNN)は,グラフベースのデータから学ぶ上で大きな成功を収めている。
現在のGNNのキーとなるメカニズムはメッセージパッシングであり、ノードの機能は、その近隣から渡される情報に基づいて更新される。
本研究では,局所的特徴符号化(CLFE)を提案する。
論文 参考訳(メタデータ) (2024-05-08T01:51:19Z) - Ensemble Quadratic Assignment Network for Graph Matching [52.20001802006391]
グラフマッチングはコンピュータビジョンやパターン認識において一般的に用いられる技法である。
最近のデータ駆動型アプローチは、グラフマッチングの精度を著しく改善した。
データ駆動手法と従来の手法の利点を組み合わせたグラフニューラルネットワーク(GNN)に基づくアプローチを提案する。
論文 参考訳(メタデータ) (2024-03-11T06:34:05Z) - From Cluster Assumption to Graph Convolution: Graph-based Semi-Supervised Learning Revisited [51.24526202984846]
グラフベースの半教師付き学習(GSSL)は、長い間ホットな研究トピックだった。
グラフ畳み込みネットワーク (GCN) は, 有望な性能を示す主要な技術となっている。
論文 参考訳(メタデータ) (2023-09-24T10:10:21Z) - Local Structure-aware Graph Contrastive Representation Learning [12.554113138406688]
複数のビューからノードの構造情報をモデル化するための局所構造対応グラフ比較表現学習法(LS-GCL)を提案する。
ローカルビューでは、各ターゲットノードのセマンティックサブグラフが共有GNNエンコーダに入力され、サブグラフレベルに埋め込まれたターゲットノードを取得する。
グローバルな視点では、元のグラフはノードの必要不可欠な意味情報を保存しているので、共有GNNエンコーダを利用して、グローバルなグラフレベルでターゲットノードの埋め込みを学習する。
論文 参考訳(メタデータ) (2023-08-07T03:23:46Z) - Attention-based Graph Convolution Fusing Latent Structures and Multiple
Features for Graph Neural Networks [16.093309879445766]
グラフニューラルネットワーク(GNN)のための注意に基づく空間グラフ畳み込み(AGC)を提案する。
本研究では,高次元空間における構造情報を活用することにより,AGCの表現力を向上させる2つの手法を提案する。
また、点群分類のためのGNNと、提案したAGCに基づいて点群内の点群を予測するためのGNNを提案する。
論文 参考訳(メタデータ) (2023-03-02T03:40:05Z) - NAFS: A Simple yet Tough-to-beat Baseline for Graph Representation
Learning [26.79012993334157]
パラメータ学習なしでノード表現を構成する単純な非パラメトリック手法であるノード適応型特徴平滑化(NAFS)を提案する。
ノードクラスタリングとリンク予測という,2つの異なるアプリケーションシナリオに関する4つのベンチマークデータセットの実験を行った。
注目すべきは、機能アンサンブルを備えたNAFSは、これらのタスクで最先端のGNNよりも優れています。
論文 参考訳(メタデータ) (2022-06-17T06:53:04Z) - Feature Correlation Aggregation: on the Path to Better Graph Neural
Networks [37.79964911718766]
グラフニューラルネットワーク(GNN)が導入される以前、不規則なデータ、特にグラフのモデリングと解析は、ディープラーニングのアキレスのヒールであると考えられていた。
本稿では,GNNのコア操作に対して,極めて単純かつ無作為な修正を施した中央ノード置換変分関数を提案する。
モデルの具体的な性能向上は、モデルがより少ないパラメータを使用しながら、有意なマージンで過去の最先端結果を上回った場合に観察される。
論文 参考訳(メタデータ) (2021-09-20T05:04:26Z) - Towards Efficient Graph Convolutional Networks for Point Cloud Handling [181.59146413326056]
ポイントクラウド上で学習するためのグラフ畳み込みネットワーク(GCN)の計算効率の向上を目指します。
一連の実験により、最適化されたネットワークは計算複雑性を減らし、メモリ消費を減らし、推論速度を加速した。
論文 参考訳(メタデータ) (2021-04-12T17:59:16Z) - Node Similarity Preserving Graph Convolutional Networks [51.520749924844054]
グラフニューラルネットワーク(GNN)は、ノード近傍の情報を集約し変換することで、グラフ構造とノードの特徴を探索する。
グラフ構造を利用してノード類似性を効果的かつ効率的に保存できるSimP-GCNを提案する。
本研究は,SimP-GCNが3つの分類グラフと4つの非補助グラフを含む7つのベンチマークデータセットに対して有効であることを示す。
論文 参考訳(メタデータ) (2020-11-19T04:18:01Z) - Distance Encoding: Design Provably More Powerful Neural Networks for
Graph Representation Learning [63.97983530843762]
グラフニューラルネットワーク(GNN)はグラフ表現学習において大きな成功を収めている。
GNNは、実際には非常に異なるグラフ部分構造に対して同一の表現を生成する。
より強力なGNNは、最近高階試験を模倣して提案され、基礎となるグラフ構造を疎結合にできないため、非効率である。
本稿では,グラフ表現学習の新たなクラスとして距離分解(DE)を提案する。
論文 参考訳(メタデータ) (2020-08-31T23:15:40Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。