論文の概要: Hybrid Micro/Macro Level Convolution for Heterogeneous Graph Learning
- arxiv url: http://arxiv.org/abs/2012.14722v1
- Date: Tue, 29 Dec 2020 12:12:37 GMT
- ステータス: 処理完了
- システム内更新日: 2021-04-18 20:34:12.488999
- Title: Hybrid Micro/Macro Level Convolution for Heterogeneous Graph Learning
- Title(参考訳): 不均一グラフ学習のためのハイブリッドマイクロマクロレベル畳み込み
- Authors: Le Yu, Leilei Sun, Bowen Du, Chuanren Liu, Weifeng Lv, Hui Xiong
- Abstract要約: 不均一グラフは、各グラフが複数の種類のノードとエッジから構成される現実的なシナリオで広く普及する。
既存のグラフ畳み込みアプローチのほとんどは均質グラフ用に設計されており、したがって異種グラフを扱うことはできない。
ヘテロジニアスグラフ上の包括的ノード表現を学習するための新しいヘテロジニアスグラフ畳み込み手法であるHGConvを提案する。
- 参考スコア(独自算出の注目度): 45.14314180743549
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Heterogeneous graphs are pervasive in practical scenarios, where each graph
consists of multiple types of nodes and edges. Representation learning on
heterogeneous graphs aims to obtain low-dimensional node representations that
could preserve both node attributes and relation information. However, most of
the existing graph convolution approaches were designed for homogeneous graphs,
and therefore cannot handle heterogeneous graphs. Some recent methods designed
for heterogeneous graphs are also faced with several issues, including the
insufficient utilization of heterogeneous properties, structural information
loss, and lack of interpretability. In this paper, we propose HGConv, a novel
Heterogeneous Graph Convolution approach, to learn comprehensive node
representations on heterogeneous graphs with a hybrid micro/macro level
convolutional operation. Different from existing methods, HGConv could perform
convolutions on the intrinsic structure of heterogeneous graphs directly at
both micro and macro levels: A micro-level convolution to learn the importance
of nodes within the same relation, and a macro-level convolution to distinguish
the subtle difference across different relations. The hybrid strategy enables
HGConv to fully leverage heterogeneous information with proper
interpretability. Moreover, a weighted residual connection is designed to
aggregate both inherent attributes and neighbor information of the focal node
adaptively. Extensive experiments on various tasks demonstrate not only the
superiority of HGConv over existing methods, but also the intuitive
interpretability of our approach for graph analysis.
- Abstract(参考訳): 不均一グラフは、各グラフが複数の種類のノードとエッジから構成される現実的なシナリオで広く普及する。
ヘテロジニアスグラフでの表現学習は、ノード属性と関係情報の両方を保存できる低次元のノード表現を得ることを目的としている。
しかし、既存のグラフ畳み込みアプローチのほとんどは同質グラフのために設計されており、したがって異質グラフを扱うことはできない。
ヘテロジニアスグラフ用に設計された最近の手法は、不均質性の利用不足、構造情報損失、解釈可能性の欠如など、いくつかの問題に直面している。
本稿では,HGConvを提案する。HGConvはヘテロジニアスグラフ上の包括的ノード表現を,マイクロ/マクロレベルのハイブリッドな畳み込み操作で学習するための新しいヘテロジニアスグラフ畳み込み手法である。
既存の方法とは異なり、hgconvはマイクロレベルとマクロレベルの両方で、ヘテロジニアスグラフの内部構造に関する畳み込みを行うことができる: 同じ関係内のノードの重要性を学ぶマイクロレベルの畳み込みと、異なる関係における微妙な違いを区別するマクロレベルの畳み込みである。
このハイブリッド戦略により、HGConvは適切な解釈可能性を持つ異種情報を完全に活用することができる。
さらに、重み付け残差接続は、焦点ノードの固有属性と隣接情報の両方を適応的に集約するように設計されている。
各種タスクに対する大規模な実験は,既存の手法よりもHGConvの方が優れているだけでなく,グラフ解析へのアプローチの直感的な解釈可能性も示している。
関連論文リスト
- HiGPT: Heterogeneous Graph Language Model [27.390123898556805]
不均一グラフ学習は、異種グラフ内のエンティティ間の複雑な関係や多様な意味を捉えることを目的としている。
異種グラフ学習のための既存のフレームワークは、多種多様な異種グラフデータセットをまたいだ一般化に制限がある。
異種グラフ命令チューニングパラダイムを用いた一般的なグラフモデルであるHiGPTを提案する。
論文 参考訳(メタデータ) (2024-02-25T08:07:22Z) - M2HGCL: Multi-Scale Meta-Path Integrated Heterogeneous Graph Contrastive
Learning [16.391439666603578]
マルチスケールなメタパス統合ヘテロジニアスグラフコントラスト学習(M2HGCL)モデルを提案する。
具体的には、メタパスを拡大し、直接的な隣接情報、初期メタパス隣情報、拡張されたメタパス隣情報とを共同で集約する。
3つの実世界のデータセットに関する広範な実験を通して、M2HGCLが現在の最先端のベースラインモデルより優れていることを示す。
論文 参考訳(メタデータ) (2023-09-03T06:39:56Z) - 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) - Demystifying Graph Convolution with a Simple Concatenation [6.542119695695405]
グラフトポロジ、ノード特徴、ラベル間の重なり合う情報を定量化する。
グラフの畳み込みは、グラフの畳み込みに代わる単純だが柔軟な代替手段であることを示す。
論文 参考訳(メタデータ) (2022-07-18T16:39:33Z) - Geometry Contrastive Learning on Heterogeneous Graphs [50.58523799455101]
本稿では,幾何学コントラスト学習(Geometry Contrastive Learning, GCL)と呼ばれる,新しい自己指導型学習手法を提案する。
GCLはユークリッドと双曲的な視点からヘテロジニアスグラフを同時に見ることができ、リッチな意味論と複雑な構造をモデル化する能力の強い融合を目指している。
4つのベンチマークデータセットの大規模な実験は、提案手法が強いベースラインよりも優れていることを示している。
論文 参考訳(メタデータ) (2022-06-25T03:54:53Z) - Heterogeneous Graph Neural Networks using Self-supervised Reciprocally
Contrastive Learning [102.9138736545956]
不均一グラフニューラルネットワーク(HGNN)は異種グラフのモデリングと解析において非常に一般的な手法である。
我々は,ノード属性とグラフトポロジの各ガイダンスに関する2つの視点を取り入れた,新規で頑健なヘテロジニアスグラフコントラスト学習手法であるHGCLを初めて開発する。
この新しいアプローチでは,属性とトポロジに関連情報を別々にマイニングする手法として,異なるが最も適した属性とトポロジの融合機構を2つの視点に適用する。
論文 参考訳(メタデータ) (2022-04-30T12:57:02Z) - SHGNN: Structure-Aware Heterogeneous Graph Neural Network [77.78459918119536]
本稿では、上記の制約に対処する構造対応不均一グラフニューラルネットワーク(SHGNN)を提案する。
まず,メタパス内の中間ノードの局所構造情報を取得するために,特徴伝搬モジュールを利用する。
次に、ツリーアテンションアグリゲータを使用して、グラフ構造情報をメタパス上のアグリゲーションモジュールに組み込む。
最後に、メタパスアグリゲータを利用して、異なるメタパスから集約された情報を融合する。
論文 参考訳(メタデータ) (2021-12-12T14:18:18Z) - Learning on heterogeneous graphs using high-order relations [37.64632406923687]
メタパスを使わずに異種グラフを学習する手法を提案する。
異種グラフを異なる同種関係型グラフに分解し、それを結合して高階関係型表現を生成する。
論文 参考訳(メタデータ) (2021-03-29T12:02:47Z) - Heterogeneous Graph Transformer [49.675064816860505]
Webスケールの不均一グラフモデリングのための不均一グラフ変換器(HGT)アーキテクチャ
動的ヘテロジニアスグラフを扱うために、HGTに相対時間符号化手法を導入する。
Web スケールのグラフデータを扱うため,ヘテロジニアスなミニバッチグラフサンプリングアルゴリズム--HGSampling--を設計し,効率的かつスケーラブルなトレーニングを行う。
論文 参考訳(メタデータ) (2020-03-03T04:49:21Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。