論文の概要: Ensemble Multi-Relational Graph Neural Networks
- arxiv url: http://arxiv.org/abs/2205.12076v1
- Date: Tue, 24 May 2022 13:52:41 GMT
- ステータス: 処理完了
- システム内更新日: 2022-05-25 21:33:08.072838
- Title: Ensemble Multi-Relational Graph Neural Networks
- Title(参考訳): エンサンブルマルチリレーショナルグラフニューラルネットワーク
- Authors: Yuling Wang, Hao Xu, Yanhua Yu, Mengdi Zhang, Zhenhao Li, Yuji Yang
and Wei Wu
- Abstract要約: アンサンブルマルチリレーショナル(EMR)最適化の目的を設計し,新しいアンサンブルマルチリレーショナルGNNを提案する。
このEMR最適化の目的は反復的な更新ルールを導出することができ、マルチリレーションを持つアンサンブルメッセージパッシング層として形式化することができる。
4つのベンチマークデータセットで実施された大規模な実験は、提案モデルの有効性をよく示している。
- 参考スコア(独自算出の注目度): 18.96097003317416
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: It is well established that graph neural networks (GNNs) can be interpreted
and designed from the perspective of optimization objective. With this clear
optimization objective, the deduced GNNs architecture has sound theoretical
foundation, which is able to flexibly remedy the weakness of GNNs. However,
this optimization objective is only proved for GNNs with single-relational
graph. Can we infer a new type of GNNs for multi-relational graphs by extending
this optimization objective, so as to simultaneously solve the issues in
previous multi-relational GNNs, e.g., over-parameterization? In this paper, we
propose a novel ensemble multi-relational GNNs by designing an ensemble
multi-relational (EMR) optimization objective. This EMR optimization objective
is able to derive an iterative updating rule, which can be formalized as an
ensemble message passing (EnMP) layer with multi-relations. We further analyze
the nice properties of EnMP layer, e.g., the relationship with multi-relational
personalized PageRank. Finally, a new multi-relational GNNs which well
alleviate the over-smoothing and over-parameterization issues are proposed.
Extensive experiments conducted on four benchmark datasets well demonstrate the
effectiveness of the proposed model.
- Abstract(参考訳): グラフニューラルネットワーク(GNN)は、最適化目標の観点から解釈および設計できることがよく確立されている。
この明確な最適化目標により、推定されたGNNのアーキテクチャは理論的な基礎を持ち、GNNの弱点を柔軟に修復することができる。
しかし、この最適化の目的はシングルリレーショナルグラフを持つGNNに対してのみ証明される。
この最適化目標を拡張して,従来のマルチリレーショナルGNN,例えばオーバーパラメータ化の問題を同時に解決するために,新たなタイプのGNNを推定できるだろうか?
本稿では,アンサンブルマルチリレーショナル(EMR)最適化の目的を設計し,新しいアンサンブルマルチリレーショナルGNNを提案する。
このEMR最適化の目的は反復的な更新ルールを導出し、マルチリレーションを持つアンサンブルメッセージパッシング(EnMP)層として形式化することができる。
マルチリレーショナルパーソナライズされたPageRankとの関係など,EnMP層の優れた特性をさらに分析する。
最後に,オーバースムーシング問題やオーバーパラメータ問題を十分に緩和する,新しいマルチリレーショナルgnnを提案する。
4つのベンチマークデータセットで行った広範囲な実験は、提案モデルの有効性をよく示している。
関連論文リスト
- Dynamically configured physics-informed neural network in topology
optimization applications [4.403140515138818]
物理インフォームドニューラルネットワーク(PINN)は、前方問題を解決する際に大量のデータを生成するのを避けることができる。
動的に構成された PINN-based Topology Optimization (DCPINN-TO) 法を提案する。
変位予測と最適化結果の精度は,DCPINN-TO法が効率的かつ効率的であることを示している。
論文 参考訳(メタデータ) (2023-12-12T05:35:30Z) - GNN at the Edge: Cost-Efficient Graph Neural Network Processing over
Distributed Edge Servers [24.109721494781592]
グラフニューラルネットワーク(GNN)はまだ探索中であり、その広範な採用に対する大きな違いを示している。
本稿では,多層ヘテロジニアスエッジネットワーク上での分散GNN処理のコスト最適化について検討する。
提案手法は, 高速収束速度で95.8%以上のコスト削減を行い, デファクトベースラインよりも優れた性能が得られることを示す。
論文 参考訳(メタデータ) (2022-10-31T13:03:16Z) - MGNNI: Multiscale Graph Neural Networks with Implicit Layers [53.75421430520501]
暗黙グラフニューラルネットワーク(GNN)は、基礎となるグラフの長距離依存性をキャプチャするために提案されている。
暗黙的GNNの2つの弱点は、長距離依存を捉えるための限られた有効範囲による制約付き表現性と、複数の解像度でグラフ上のマルチスケール情報をキャプチャする能力の欠如である。
グラフ上のマルチスケール構造をモデル化できる暗黙の層(MGNNI)を持つマルチスケールグラフニューラルネットワークを提案する。
論文 参考訳(メタデータ) (2022-10-15T18:18:55Z) - Relation Embedding based Graph Neural Networks for Handling
Heterogeneous Graph [58.99478502486377]
我々は、同種GNNが不均一グラフを扱うのに十分な能力を持つように、シンプルで効率的なフレームワークを提案する。
具体的には、エッジ型関係と自己ループ接続の重要性を埋め込むために、関係1つのパラメータのみを使用する関係埋め込みベースのグラフニューラルネットワーク(RE-GNN)を提案する。
論文 参考訳(メタデータ) (2022-09-23T05:24:18Z) - Reinforced Neighborhood Selection Guided Multi-Relational Graph Neural
Networks [68.9026534589483]
RioGNNはReinforceed, recursive, flexible neighborhood selection guided multi-relational Graph Neural Network architectureである。
RioGNNは、各関係の個々の重要性の認識により、説明性を高めた差別的なノード埋め込みを学ぶことができる。
論文 参考訳(メタデータ) (2021-04-16T04:30:06Z) - Interpreting and Unifying Graph Neural Networks with An Optimization
Framework [47.44773358082203]
グラフニューラルネットワーク(GNN)は、グラフ構造化データ学習に大きな注目を集めている。
本稿では,異なる伝搬機構と統一最適化問題との驚くほどの関連性を確立する。
提案する統一最適化フレームワークは,いくつかの代表的GNN間の共通性を要約し,柔軟に新しいGNNを設計する新たな機会を開く。
論文 参考訳(メタデータ) (2021-01-28T08:06:02Z) - Policy-GNN: Aggregation Optimization for Graph Neural Networks [60.50932472042379]
グラフニューラルネットワーク(GNN)は、局所的なグラフ構造をモデル化し、隣人からの情報を集約することで階層的なパターンを捉えることを目的としている。
複雑なグラフとスパースな特徴を与えられた各ノードに対して効果的なアグリゲーション戦略を開発することは難しい課題である。
本稿では,GNNのサンプリング手順とメッセージパッシングを複合学習プロセスにモデル化するメタ政治フレームワークであるPolicy-GNNを提案する。
論文 参考訳(メタデータ) (2020-06-26T17:03:06Z) - Bayesian Graph Neural Networks with Adaptive Connection Sampling [62.51689735630133]
グラフニューラルネットワーク(GNN)における適応接続サンプリングのための統一的なフレームワークを提案する。
提案フレームワークは,深部GNNの過度なスムース化や過度に適合する傾向を緩和するだけでなく,グラフ解析タスクにおけるGNNによる不確実性の学習を可能にする。
論文 参考訳(メタデータ) (2020-06-07T07:06:35Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。