論文の概要: Anisotropic Graph Convolutional Network for Semi-supervised Learning
- arxiv url: http://arxiv.org/abs/2010.10284v1
- Date: Tue, 20 Oct 2020 13:56:03 GMT
- ステータス: 処理完了
- システム内更新日: 2022-10-05 07:21:55.020400
- Title: Anisotropic Graph Convolutional Network for Semi-supervised Learning
- Title(参考訳): 半教師付き学習のための異方性グラフ畳み込みネットワーク
- Authors: Mahsa Mesgaran and A. Ben Hamza
- Abstract要約: グラフ畳み込みネットワークは、高精度な予測結果を達成するのに有用であることが証明された効率的なノード埋め込みを学習する。
これらのネットワークはグラフの過度な平滑化と縮小効果の問題に悩まされており、それはグラフの端に線形ラプラシア流を用いて拡散するからである。
本稿では,ノードからの情報的特徴を捉える非線形関数を導入し,過度なスムーシングを防止し,半教師付きノード分類のための異方性グラフ畳み込みネットワークを提案する。
- 参考スコア(独自算出の注目度): 7.843067454030999
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Graph convolutional networks learn effective node embeddings that have proven
to be useful in achieving high-accuracy prediction results in semi-supervised
learning tasks, such as node classification. However, these networks suffer
from the issue of over-smoothing and shrinking effect of the graph due in large
part to the fact that they diffuse features across the edges of the graph using
a linear Laplacian flow. This limitation is especially problematic for the task
of node classification, where the goal is to predict the label associated with
a graph node. To address this issue, we propose an anisotropic graph
convolutional network for semi-supervised node classification by introducing a
nonlinear function that captures informative features from nodes, while
preventing oversmoothing. The proposed framework is largely motivated by the
good performance of anisotropic diffusion in image and geometry processing, and
learns nonlinear representations based on local graph structure and node
features. The effectiveness of our approach is demonstrated on three citation
networks and two image datasets, achieving better or comparable classification
accuracy results compared to the standard baseline methods.
- Abstract(参考訳): グラフ畳み込みネットワークは、ノード分類などの半教師付き学習タスクにおいて、高精度な予測結果を達成するのに有用な効果的なノード埋め込みを学習する。
しかし、これらのネットワークは、線状ラプラシア流を用いてグラフの端に広がる特徴を拡散するため、グラフの過度な平滑化と縮小効果の問題に悩まされている。
この制限は、グラフノードに関連するラベルを予測することを目標とするノード分類のタスクにおいて特に問題となる。
この問題に対処するために,ノードから情報的特徴を捉える非線形関数を導入し,過度なスムーシングを防止し,半教師付きノード分類のための異方性グラフ畳み込みネットワークを提案する。
提案手法は画像および幾何処理における異方性拡散の優れた性能に大きく動機付けられ,局所グラフ構造とノード特徴に基づく非線形表現を学習する。
提案手法の有効性は,3つの引用ネットワークと2つの画像データセットで実証され,標準ベースライン法と比較して,より優れた分類精度が得られた。
関連論文リスト
- Deep Manifold Graph Auto-Encoder for Attributed Graph Embedding [51.75091298017941]
本稿では,属性付きグラフデータに対する新しいDeep Manifold (Variational) Graph Auto-Encoder (DMVGAE/DMGAE)を提案する。
提案手法は,最先端のベースラインアルゴリズムを,一般的なデータセット間でのダウンストリームタスクの差を大きく越える。
論文 参考訳(メタデータ) (2024-01-12T17:57:07Z) - NodeFormer: A Scalable Graph Structure Learning Transformer for Node
Classification [70.51126383984555]
本稿では,任意のノード間のノード信号を効率的に伝搬する全ペアメッセージパッシング方式を提案する。
効率的な計算は、カーナライズされたGumbel-Softmax演算子によって実現される。
グラフ上のノード分類を含む様々なタスクにおいて,本手法の有望な有効性を示す実験を行った。
論文 参考訳(メタデータ) (2023-06-14T09:21:15Z) - Addressing Heterophily in Node Classification with Graph Echo State
Networks [11.52174067809364]
ノード分類のためのグラフエコー状態ネットワーク(GESN)を用いた異種グラフの課題に対処する。
GESNはグラフのための貯水池計算モデルであり、ノードの埋め込みは訓練されていないメッセージパッシング関数によって計算される。
実験の結果, 貯水池モデルでは, ほぼ完全に訓練された深層モデルに対して, より優れた精度あるいは同等の精度が得られることがわかった。
論文 参考訳(メタデータ) (2023-05-14T19:42:31Z) - Optimal Propagation for Graph Neural Networks [51.08426265813481]
最適グラフ構造を学習するための二段階最適化手法を提案する。
また、時間的複雑さをさらに軽減するために、低ランク近似モデルについても検討する。
論文 参考訳(メタデータ) (2022-05-06T03:37:00Z) - Co-embedding of Nodes and Edges with Graph Neural Networks [13.020745622327894]
グラフ埋め込みは、高次元および非ユークリッド特徴空間でデータ構造を変換しエンコードする方法である。
CensNetは一般的なグラフ埋め込みフレームワークで、ノードとエッジの両方を潜在機能空間に埋め込む。
提案手法は,4つのグラフ学習課題における最先端のパフォーマンスを達成または一致させる。
論文 参考訳(メタデータ) (2020-10-25T22:39:31Z) - Graph Fairing Convolutional Networks for Anomaly Detection [7.070726553564701]
半教師付き異常検出のためのスキップ接続付きグラフ畳み込みネットワークを提案する。
本モデルの有効性は,5つのベンチマークデータセットに対する広範な実験によって実証された。
論文 参考訳(メタデータ) (2020-10-20T13:45:47Z) - Line Graph Neural Networks for Link Prediction [71.00689542259052]
実世界の多くのアプリケーションにおいて古典的なグラフ解析問題であるグラフリンク予測タスクについて検討する。
このフォーマリズムでは、リンク予測問題をグラフ分類タスクに変換する。
本稿では,線グラフをグラフ理論に用いて,根本的に異なる新しい経路を求めることを提案する。
特に、線グラフの各ノードは、元のグラフのユニークなエッジに対応するため、元のグラフのリンク予測問題は、グラフ分類タスクではなく、対応する線グラフのノード分類問題として等価に解決できる。
論文 参考訳(メタデータ) (2020-10-20T05:54:31Z) - Graph Pooling with Node Proximity for Hierarchical Representation
Learning [80.62181998314547]
本稿では,ノード近接を利用したグラフプーリング手法を提案し,そのマルチホップトポロジを用いたグラフデータの階層的表現学習を改善する。
その結果,提案したグラフプーリング戦略は,公開グラフ分類ベンチマークデータセットの集合において,最先端のパフォーマンスを達成できることが示唆された。
論文 参考訳(メタデータ) (2020-06-19T13:09:44Z) - Progressive Graph Convolutional Networks for Semi-Supervised Node
Classification [97.14064057840089]
グラフ畳み込みネットワークは、半教師付きノード分類のようなグラフベースのタスクに対処することに成功した。
本稿では,コンパクトかつタスク固有のグラフ畳み込みネットワークを自動構築する手法を提案する。
論文 参考訳(メタデータ) (2020-03-27T08:32:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。