論文の概要: On Recoverability of Graph Neural Network Representations
- arxiv url: http://arxiv.org/abs/2201.12843v1
- Date: Sun, 30 Jan 2022 15:22:29 GMT
- ステータス: 処理完了
- システム内更新日: 2022-02-01 17:12:55.369125
- Title: On Recoverability of Graph Neural Network Representations
- Title(参考訳): グラフニューラルネットワーク表現の復元性について
- Authors: Maxim Fishman, Chaim Baskin, Evgenii Zheltonozhskii, Ron Banner, Avi
Mendelson
- Abstract要約: 本稿では,GNNにおける情報集約と密接な関係を持つリカバリ可能性の概念を提案する。
様々なデータセットおよび異なるGNNアーキテクチャに関する実験結果を通じて、推定された回復可能性とアグリゲーション法表現性とグラフスカラー化品質の関係を実証する。
提案手法は、上記の問題の根源を理解する上で不可欠なツールとなり、それらを克服するGNN設計に繋がる可能性があると信じている。
- 参考スコア(独自算出の注目度): 9.02766568914452
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: Despite their growing popularity, graph neural networks (GNNs) still have
multiple unsolved problems, including finding more expressive aggregation
methods, propagation of information to distant nodes, and training on
large-scale graphs. Understanding and solving such problems require developing
analytic tools and techniques. In this work, we propose the notion of
recoverability, which is tightly related to information aggregation in GNNs,
and based on this concept, develop the method for GNN embedding analysis. We
define recoverability theoretically and propose a method for its efficient
empirical estimation. We demonstrate, through extensive experimental results on
various datasets and different GNN architectures, that estimated recoverability
correlates with aggregation method expressivity and graph sparsification
quality. Therefore, we believe that the proposed method could provide an
essential tool for understanding the roots of the aforementioned problems, and
potentially lead to a GNN design that overcomes them. The code to reproduce our
experiments is available at https://github.com/Anonymous1252022/Recoverability
- Abstract(参考訳): その人気は高まっているが、グラフニューラルネットワーク(gnn)は、より表現力のある集約方法の発見、遠方のノードへの情報の伝播、大規模グラフのトレーニングなど、未解決の問題を数多く抱えている。
このような問題の理解と解決には分析ツールやテクニックの開発が必要である。
本稿では,GNNにおける情報集約と密接な関係を持つリカバリ可能性の概念を提案し,その概念に基づいて,GNN埋め込み解析の手法を開発した。
理論的に回復可能性を定義し,その効率的な経験的推定法を提案する。
様々なデータセットおよび異なるGNNアーキテクチャに関する広範な実験結果を通じて、推定された回復可能性とアグリゲーション手法の表現性およびグラフスペーシフィケーション品質の関係を実証する。
したがって,提案手法は,上記の問題の根源を理解する上で不可欠なツールとなり,それを克服するGNN設計に繋がる可能性が示唆された。
実験を再現するコードはhttps://github.com/匿名1252022/recoverabilityで利用可能です。
関連論文リスト
- A Survey on Explainability of Graph Neural Networks [4.612101932762187]
グラフニューラルネットワーク(GNN)は、グラフベースの強力なディープラーニングモデルである。
本調査は,GNNの既存の説明可能性技術の概要を概観することを目的としている。
論文 参考訳(メタデータ) (2023-06-02T23:36:49Z) - DEGREE: Decomposition Based Explanation For Graph Neural Networks [55.38873296761104]
我々は,GNN予測に対する忠実な説明を提供するためにDGREEを提案する。
GNNの情報生成と集約機構を分解することにより、DECREEは入力グラフの特定のコンポーネントのコントリビューションを最終的な予測に追跡することができる。
また,従来の手法で見過ごされるグラフノード間の複雑な相互作用を明らかにするために,サブグラフレベルの解釈アルゴリズムを設計する。
論文 参考訳(メタデータ) (2023-05-22T10:29:52Z) - Deep Graph Neural Networks via Flexible Subgraph Aggregation [50.034313206471694]
グラフニューラルネットワーク(GNN)は、グラフ構造化データから学習し、近隣情報を集約することでノードの表現を学ぶ。
本稿では,サブグラフアグリゲーションの観点から,GNNの表現力を評価する。
サブグラフアグリゲーションの異なるホップをより柔軟に活用できるサンプリングベースノードレベル残余モジュール(SNR)を提案する。
論文 参考訳(メタデータ) (2023-05-09T12:03:42Z) - Relation Embedding based Graph Neural Networks for Handling
Heterogeneous Graph [58.99478502486377]
我々は、同種GNNが不均一グラフを扱うのに十分な能力を持つように、シンプルで効率的なフレームワークを提案する。
具体的には、エッジ型関係と自己ループ接続の重要性を埋め込むために、関係1つのパラメータのみを使用する関係埋め込みベースのグラフニューラルネットワーク(RE-GNN)を提案する。
論文 参考訳(メタデータ) (2022-09-23T05:24:18Z) - An Empirical Study of Retrieval-enhanced Graph Neural Networks [48.99347386689936]
グラフニューラルネットワーク(GNN)は、グラフ表現学習に有効なツールである。
本稿では,グラフニューラルネットワークモデルの選択に非依存な GraphRETRIEVAL という検索強化方式を提案する。
我々は13のデータセットに対して包括的な実験を行い、GRAPHRETRIEVALが既存のGNNよりも大幅に改善されていることを観察した。
論文 参考訳(メタデータ) (2022-06-01T09:59:09Z) - SEEN: Sharpening Explanations for Graph Neural Networks using
Explanations from Neighborhoods [0.0]
本稿では,補助的説明の集約によるノード分類タスクの説明品質の向上手法を提案する。
SEENを適用するにはグラフを変更する必要はなく、さまざまな説明可能性のテクニックで使用することができる。
与えられたグラフからモチーフ参加ノードをマッチングする実験では、説明精度が最大12.71%向上した。
論文 参考訳(メタデータ) (2021-06-16T03:04:46Z) - Enhance Information Propagation for Graph Neural Network by
Heterogeneous Aggregations [7.3136594018091134]
グラフニューラルネットワークは、ディープラーニングの成功の継続として出現している。
ヘテロジニアスアグリゲーションを組み合わせることで,GNN層間の情報伝達を促進することを提案する。
我々は,多くのグラフ分類ベンチマークにおいて,HAG-Netの有効性を実証的に検証した。
論文 参考訳(メタデータ) (2021-02-08T08:57:56Z) - Amortized Probabilistic Detection of Communities in Graphs [49.46170819501234]
そこで我々は,アモータイズされたコミュニティ検出のためのシンプルなフレームワークを提案する。
我々はGNNの表現力と最近のアモータイズクラスタリングの手法を組み合わせる。
我々は、合成および実データセットに関するフレームワークから、いくつかのモデルを評価する。
論文 参考訳(メタデータ) (2020-10-29T16:18:48Z) - Towards Deeper Graph Neural Networks [63.46470695525957]
グラフ畳み込みは近傍の集約を行い、最も重要なグラフ操作の1つである。
いくつかの最近の研究で、この性能劣化は過度に滑らかな問題に起因している。
本研究では,大きな受容領域からの情報を適応的に組み込むディープ適応グラフニューラルネットワーク(DAGNN)を提案する。
論文 参考訳(メタデータ) (2020-07-18T01:11:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。