論文の概要: Simple and Efficient Heterogeneous Graph Neural Network
- arxiv url: http://arxiv.org/abs/2207.02547v1
- Date: Wed, 6 Jul 2022 10:01:46 GMT
- ステータス: 処理完了
- システム内更新日: 2022-07-07 13:46:43.884401
- Title: Simple and Efficient Heterogeneous Graph Neural Network
- Title(参考訳): 単純で効率的な不均一グラフニューラルネットワーク
- Authors: Xiaocheng Yang, Mingyu Yan, Shirui Pan, Xiaochun Ye, Dongrui Fan
- Abstract要約: 本稿では, 単純かつ効率的なヘテロジニアスグラフニューラルネットワーク(SeHGNN)を提案する。
SeHGNNは、ノードレベルの注意を同じ関係内で回避し、前処理の段階で隣の集約を事前計算する。
単純なネットワーク構造、高い予測精度、高速なトレーニング速度を提供する。
- 参考スコア(独自算出の注目度): 28.25599529584557
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Heterogeneous graph neural networks (HGNNs) deliver the powerful capability
to embed rich structural and semantic information of a heterogeneous graph into
low-dimensional node representations. Existing HGNNs usually learn to embed
information using hierarchy attention mechanism and repeated neighbor
aggregation, suffering from unnecessary complexity and redundant computation.
This paper proposes Simple and Efficient Heterogeneous Graph Neural Network
(SeHGNN) which reduces this excess complexity through avoiding overused
node-level attention within the same relation and pre-computing the neighbor
aggregation in the pre-processing stage. Unlike previous work, SeHGNN utilizes
a light-weight parameter-free neighbor aggregator to learn structural
information for each metapath, and a transformer-based semantic aggregator to
combine semantic information across metapaths for the final embedding of each
node. As a result, SeHGNN offers the simple network structure, high prediction
accuracy, and fast training speed. Extensive experiments on five real-world
heterogeneous graphs demonstrate the superiority of SeHGNN over the
state-of-the-arts on both the accuracy and training speed. Codes are available
at https://github.com/ICT-GIMLab/SeHGNN.
- Abstract(参考訳): 不均一グラフニューラルネットワーク(HGNN)は、不均一グラフの構造的および意味的な情報を低次元ノード表現に埋め込む強力な能力を提供する。
既存のHGNNは通常、不要な複雑さと冗長な計算に悩まされ、階層的注意機構と繰り返し隣接する集約を使用して情報を埋め込むことを学ぶ。
本稿では,ノードレベルの過度な注意を同じ関係内で回避し,前処理段階における隣接アグリゲーションの事前計算を行うことにより,この余分な複雑さを低減させる,シンプルで効率的なヘテロジニアスグラフニューラルネットワークを提案する。
sehgnnは以前の作業とは異なり、軽量なパラメータフリーな隣り合わせアグリゲータを使用して、各メタパスの構造情報を学習し、トランスフォーマティブベースのセマンティックアグリゲータを使用して、各ノードの最終的な埋め込みのためにメタパスにまたがる意味情報を結合する。
その結果、SeHGNNは単純なネットワーク構造、高い予測精度、高速なトレーニング速度を提供する。
5つの実世界の異種グラフに対する大規模な実験は、精度とトレーニング速度の両面で、SeHGNNの最先端性を示している。
コードはhttps://github.com/ICT-GIMLab/SeHGNNで入手できる。
関連論文リスト
- Efficient Topology-aware Data Augmentation for High-Degree Graph Neural Networks [2.7523980737007414]
高次グラフ(HDG)上のグラフニューラルネットワーク(GNN)のための効率的かつ効果的なフロントマウントデータ拡張フレームワークであるTADを提案する。
内部では、(i)構造埋め込みによる機能拡張と(ii)トポロジと属性対応グラフのスパース化という、2つの重要なモジュールが含まれている。
TADAは、ノード分類の観点から8つの実ホモ親和性/ヘテロ親和性HDG上でのメインストリームGNNモデルの予測性能を大幅に改善する。
論文 参考訳(メタデータ) (2024-06-08T14:14:19Z) - Harnessing Collective Structure Knowledge in Data Augmentation for Graph Neural Networks [25.12261412297796]
グラフニューラルネットワーク(GNN)は,グラフ表現学習において最先端のパフォーマンスを達成した。
我々は新しいアプローチ、すなわち集合構造知識強化グラフニューラルネットワーク(CoS-GNN)を提案する。
論文 参考訳(メタデータ) (2024-05-17T08:50:00Z) - Efficient Heterogeneous Graph Learning via Random Projection [58.4138636866903]
不均一グラフニューラルネットワーク(HGNN)は、異種グラフを深層学習するための強力なツールである。
最近のプリ計算ベースのHGNNは、一時間メッセージパッシングを使用して不均一グラフを正規形テンソルに変換する。
我々はRandom Projection Heterogeneous Graph Neural Network (RpHGNN) というハイブリッド計算前HGNNを提案する。
論文 参考訳(メタデータ) (2023-10-23T01:25:44Z) - Seq-HGNN: Learning Sequential Node Representation on Heterogeneous Graph [57.2953563124339]
本稿では,シーケンシャルノード表現,すなわちSeq-HGNNを用いた新しい異種グラフニューラルネットワークを提案する。
Heterogeneous Graph Benchmark (HGB) と Open Graph Benchmark (OGB) の4つの広く使われているデータセットについて広範な実験を行った。
論文 参考訳(メタデータ) (2023-05-18T07:27:18Z) - Relation Embedding based Graph Neural Networks for Handling
Heterogeneous Graph [58.99478502486377]
我々は、同種GNNが不均一グラフを扱うのに十分な能力を持つように、シンプルで効率的なフレームワークを提案する。
具体的には、エッジ型関係と自己ループ接続の重要性を埋め込むために、関係1つのパラメータのみを使用する関係埋め込みベースのグラフニューラルネットワーク(RE-GNN)を提案する。
論文 参考訳(メタデータ) (2022-09-23T05:24:18Z) - 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) - ACE-HGNN: Adaptive Curvature Exploration Hyperbolic Graph Neural Network [72.16255675586089]
本稿では、入力グラフと下流タスクに基づいて最適な曲率を適応的に学習する適応曲率探索ハイパーボリックグラフニューラルネットワークACE-HGNNを提案する。
複数の実世界のグラフデータセットの実験は、競争性能と優れた一般化能力を備えたモデル品質において、顕著で一貫したパフォーマンス改善を示す。
論文 参考訳(メタデータ) (2021-10-15T07:18:57Z) - Ego-based Entropy Measures for Structural Representations on Graphs [35.55543331773255]
VNEstruct は、近辺の位相のエントロピー測度に基づいて、低次元構造表現を生成する単純なアプローチである。
VNEstructは、グラフ構造情報を最適化に組み込むことなく、グラフ分類における最先端のパフォーマンスを達成できます。
論文 参考訳(メタデータ) (2021-02-17T12:55:50Z) - Hierarchical Message-Passing Graph Neural Networks [12.207978823927386]
本稿では,新しい階層型メッセージパッシンググラフニューラルネットワークフレームワークを提案する。
鍵となるアイデアは、フラットグラフ内のすべてのノードをマルチレベルなスーパーグラフに再編成する階層構造を生成することである。
階層型コミュニティ対応グラフニューラルネットワーク(HC-GNN)と呼ばれる,このフレームワークを実装した最初のモデルを提案する。
論文 参考訳(メタデータ) (2020-09-08T13:11:07Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。