論文の概要: Multi-grained Semantics-aware Graph Neural Networks
- arxiv url: http://arxiv.org/abs/2010.00238v3
- Date: Fri, 18 Mar 2022 17:21:25 GMT
- ステータス: 処理完了
- システム内更新日: 2022-10-12 08:11:07.717727
- Title: Multi-grained Semantics-aware Graph Neural Networks
- Title(参考訳): 多粒性セマンティックス対応グラフニューラルネットワーク
- Authors: Zhiqiang Zhong, Cheng-Te Li and Jun Pang
- Abstract要約: グラフニューラルネットワーク(GNN)は、グラフの表現学習において強力な技術である。
本研究では,ノードとグラフ表現を対話的に学習する統合モデルAdamGNNを提案する。
14の実世界のグラフデータセットに対する実験により、AdamGNNはノードとグラフの両方のタスクにおいて17の競合するモデルを大幅に上回っていることが示された。
- 参考スコア(独自算出の注目度): 13.720544777078642
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Graph Neural Networks (GNNs) are powerful techniques in representation
learning for graphs and have been increasingly deployed in a multitude of
different applications that involve node- and graph-wise tasks. Most existing
studies solve either the node-wise task or the graph-wise task independently
while they are inherently correlated. This work proposes a unified model,
AdamGNN, to interactively learn node and graph representations in a
mutual-optimisation manner. Compared with existing GNN models and graph pooling
methods, AdamGNN enhances the node representation with the learned
multi-grained semantics and avoids losing node features and graph structure
information during pooling. Specifically, a differentiable pooling operator is
proposed to adaptively generate a multi-grained structure that involves meso-
and macro-level semantic information in the graph. We also devise the unpooling
operator and the flyback aggregator in AdamGNN to better leverage the
multi-grained semantics to enhance node representations. The updated node
representations can further adjust the graph representation in the next
iteration. Experiments on 14 real-world graph datasets show that AdamGNN can
significantly outperform 17 competing models on both node- and graph-wise
tasks. The ablation studies confirm the effectiveness of AdamGNN's components,
and the last empirical analysis further reveals the ingenious ability of
AdamGNN in capturing long-range interactions.
- Abstract(参考訳): グラフニューラルネットワーク(gnns)は、グラフの表現学習において強力な技術であり、ノードやグラフのタスクを含むさまざまなアプリケーションにデプロイされている。
既存の研究の多くは、本質的に相関関係にあるにもかかわらず、ノードワイズタスクまたはグラフワイズタスクを独立に解決している。
本研究では,ノードとグラフ表現を相互最適化方式で対話的に学習する統合モデルAdamGNNを提案する。
既存のGNNモデルやグラフプーリング手法と比較して、AdamGNNは学習した多粒度セマンティクスによるノード表現を強化し、プール中のノードの特徴やグラフ構造情報の喪失を回避する。
具体的には,グラフ内のメソおよびマクロレベルのセマンティック情報を含む多粒構造を適応的に生成するために,微分可能なプーリング演算子を提案する。
我々はまた、AdamGNNのアンプール演算子とフライバックアグリゲータを考案し、ノード表現を強化するために、多義的なセマンティクスをよりよく活用する。
更新されたノード表現は、次のイテレーションでさらにグラフ表現を調整することができる。
14の実世界のグラフデータセットに対する実験により、AdamGNNはノードとグラフの両方のタスクにおいて17の競合モデルを大幅に上回っている。
アブレーション研究はadamgnnの成分の有効性を確認し、最後の実験分析はadamgnnが長距離相互作用を捉えるための巧妙な能力を示す。
関連論文リスト
- DGNN: Decoupled Graph Neural Networks with Structural Consistency
between Attribute and Graph Embedding Representations [62.04558318166396]
グラフニューラルネットワーク(GNN)は、複雑な構造を持つグラフ上での表現学習の堅牢性を示す。
ノードのより包括的な埋め込み表現を得るために、Decoupled Graph Neural Networks (DGNN)と呼ばれる新しいGNNフレームワークが導入された。
複数のグラフベンチマークデータセットを用いて、ノード分類タスクにおけるDGNNの優位性を検証した。
論文 参考訳(メタデータ) (2024-01-28T06:43:13Z) - NodeFormer: A Scalable Graph Structure Learning Transformer for Node
Classification [70.51126383984555]
本稿では,任意のノード間のノード信号を効率的に伝搬する全ペアメッセージパッシング方式を提案する。
効率的な計算は、カーナライズされたGumbel-Softmax演算子によって実現される。
グラフ上のノード分類を含む様々なタスクにおいて,本手法の有望な有効性を示す実験を行った。
論文 参考訳(メタデータ) (2023-06-14T09:21:15Z) - Discovering the Representation Bottleneck of Graph Neural Networks from
Multi-order Interactions [51.597480162777074]
グラフニューラルネットワーク(GNN)は、ノード機能を伝搬し、インタラクションを構築するためにメッセージパッシングパラダイムに依存している。
最近の研究は、異なるグラフ学習タスクはノード間の異なる範囲の相互作用を必要とすることを指摘している。
科学領域における2つの共通グラフ構築法、すなわち、emphK-nearest neighbor(KNN)グラフとemphfully-connected(FC)グラフについて検討する。
論文 参考訳(メタデータ) (2022-05-15T11:38:14Z) - Meta-Weight Graph Neural Network: Push the Limits Beyond Global
Homophily [24.408557217909316]
グラフニューラルネットワーク(GNN)は,グラフデータマイニングに強い表現力を示す。
しかしながら、すべてのグラフがホモ親和性を持つわけではないが、同じグラフであっても、分布は著しく異なるかもしれない。
異なるノードに対するグラフ畳み込み層を適応的に構築するメタウェイトグラフニューラルネットワーク(MWGNN)を提案する。
論文 参考訳(メタデータ) (2022-03-19T09:27:38Z) - Graph Neural Networks with Feature and Structure Aware Random Walk [7.143879014059894]
典型的な好適なグラフでは、エッジを指向する可能性があり、エッジをそのまま扱うか、あるいは単純に非指向にするかは、GNNモデルの性能に大きな影響を与える。
そこで我々は,グラフの方向性を適応的に学習するモデルを開発し,ノード間の長距離相関を生かした。
論文 参考訳(メタデータ) (2021-11-19T08:54:21Z) - Inferential SIR-GN: Scalable Graph Representation Learning [0.4699313647907615]
グラフ表現学習法は、ネットワーク内のノードの数値ベクトル表現を生成する。
本研究では,ランダムグラフ上で事前学習されたモデルであるInferential SIR-GNを提案し,ノード表現を高速に計算する。
このモデルではノードの構造的役割情報を捉えることができ、ノードやグラフの分類タスクにおいて、目に見えないネットワーク上で優れた性能を示すことができる。
論文 参考訳(メタデータ) (2021-11-08T20:56:37Z) - Explicit Pairwise Factorized Graph Neural Network for Semi-Supervised
Node Classification [59.06717774425588]
本稿では,グラフ全体を部分的に観測されたマルコフ確率場としてモデル化するEPFGNN(Explicit Pairwise Factorized Graph Neural Network)を提案する。
出力-出力関係をモデル化するための明示的なペアワイズ要素を含み、入力-出力関係をモデル化するためにGNNバックボーンを使用する。
本研究では,グラフ上での半教師付きノード分類の性能を効果的に向上できることを示す。
論文 参考訳(メタデータ) (2021-07-27T19:47:53Z) - GAIN: Graph Attention & Interaction Network for Inductive
Semi-Supervised Learning over Large-scale Graphs [18.23435958000212]
グラフニューラルネットワーク(GNN)は、推薦、ノード分類、リンク予測など、さまざまな機械学習タスクにおいて最先端のパフォーマンスを実現している。
既存のGNNモデルの多くは、隣接するノード情報を集約するために単一のタイプのアグリゲータを利用している。
本稿では,グラフ上の帰納学習のための新しいグラフニューラルネットワークアーキテクチャであるグラフ注意と相互作用ネットワーク(GAIN)を提案する。
論文 参考訳(メタデータ) (2020-11-03T00:20:24Z) - CopulaGNN: Towards Integrating Representational and Correlational Roles
of Graphs in Graph Neural Networks [23.115288017590093]
グラフニューラルネットワーク(GNN)モデルが両タイプの情報を効果的に活用する方法について検討する。
提案したCopula Graph Neural Network (CopulaGNN)は、幅広いGNNモデルをベースモデルとして扱うことができる。
論文 参考訳(メタデータ) (2020-10-05T15:20:04Z) - A Unified View on Graph Neural Networks as Graph Signal Denoising [49.980783124401555]
グラフニューラルネットワーク(GNN)は,グラフ構造化データの学習表現において顕著に普及している。
本研究では,代表的GNNモデル群における集約過程を,グラフ記述問題の解法とみなすことができることを数学的に確立する。
UGNNから派生した新しいGNNモデルADA-UGNNをインスタンス化し、ノード間の適応的滑らかさでグラフを処理する。
論文 参考訳(メタデータ) (2020-10-05T04:57:18Z) - XGNN: Towards Model-Level Explanations of Graph Neural Networks [113.51160387804484]
グラフニューラルネットワーク(GNN)は、隣の情報を集約して組み合わせることでノードの特徴を学習する。
GNNはブラックボックスとして扱われ、人間の知的な説明が欠けている。
我々はモデルレベルでGNNを解釈する新しい手法 XGNN を提案する。
論文 参考訳(メタデータ) (2020-06-03T23:52:43Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。