論文の概要: A Hyperbolic-to-Hyperbolic Graph Convolutional Network
- arxiv url: http://arxiv.org/abs/2104.06942v1
- Date: Wed, 14 Apr 2021 16:09:27 GMT
- ステータス: 処理完了
- システム内更新日: 2021-04-15 16:45:41.181965
- Title: A Hyperbolic-to-Hyperbolic Graph Convolutional Network
- Title(参考訳): 双曲-双曲グラフ畳み込みネットワーク
- Authors: Jindou Dai, Yuwei Wu, Zhi Gao, and Yunde Jia
- Abstract要約: H2H-GCN(hyperbolic-to-hyperbolic graph Convolutional Network)を提案する。
H2H-GCNは、リンク予測、ノード分類、グラフ分類タスクを大幅に改善する。
- 参考スコア(独自算出の注目度): 46.80564170208473
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Hyperbolic graph convolutional networks (GCNs) demonstrate powerful
representation ability to model graphs with hierarchical structure. Existing
hyperbolic GCNs resort to tangent spaces to realize graph convolution on
hyperbolic manifolds, which is inferior because tangent space is only a local
approximation of a manifold. In this paper, we propose a
hyperbolic-to-hyperbolic graph convolutional network (H2H-GCN) that directly
works on hyperbolic manifolds. Specifically, we developed a manifold-preserving
graph convolution that consists of a hyperbolic feature transformation and a
hyperbolic neighborhood aggregation. The hyperbolic feature transformation
works as linear transformation on hyperbolic manifolds. It ensures the
transformed node representations still lie on the hyperbolic manifold by
imposing the orthogonal constraint on the transformation sub-matrix. The
hyperbolic neighborhood aggregation updates each node representation via the
Einstein midpoint. The H2H-GCN avoids the distortion caused by tangent space
approximations and keeps the global hyperbolic structure. Extensive experiments
show that the H2H-GCN achieves substantial improvements on the link prediction,
node classification, and graph classification tasks.
- Abstract(参考訳): 双曲グラフ畳み込みネットワーク(GCN)は階層構造を持つグラフをモデル化する強力な表現能力を示す。
既存の双曲型 gcn は双曲多様体上のグラフ畳み込みを実現するために接空間に依存するが、これは接空間が多様体の局所近似であるから劣る。
本稿では,双曲多様体に直接作用する双曲型-双曲型グラフ畳み込みネットワーク(H2H-GCN)を提案する。
具体的には,双曲的特徴変換と双曲的近傍集合からなる多様体保存グラフ畳み込みを開発した。
双曲的特徴変換は双曲多様体上の線型変換として働く。
これは変換部分行列に直交の制約を課すことにより、変換されたノード表現が双曲多様体上にまだ存在することを保証する。
双曲近傍の集約はアインシュタイン中間点を介して各ノード表現を更新する。
H2H-GCNは接空間近似による歪みを回避し、大域的な双曲構造を維持する。
大規模な実験により,H2H-GCNはリンク予測,ノード分類,グラフ分類タスクを大幅に改善した。
関連論文リスト
- Hyperbolic Delaunay Geometric Alignment [52.835250875177756]
双曲空間におけるデータセットの比較のための類似度スコアを提案する。
中心となる考え方は、与えられた集合をまたいだデータポイントを接続する双曲デラウネーグラフのエッジを数えることである。
人工および実生活の生物学的データに関する実証的研究を行い、HyperDGAが集合間の古典的距離の双曲バージョンより優れていることを示す。
論文 参考訳(メタデータ) (2024-04-12T17:14:58Z) - Hyperbolic Convolution via Kernel Point Aggregation [4.061135251278187]
HKConvは、まず、訓練可能な局所双曲的特徴と、双曲空間に固定されたカーネル点とを相関付ける新しい訓練可能な双曲的畳み込みである。
我々は,HKConv層を有するニューラルネットワークが,様々なタスクにおいて最先端を推し進めていることを示す。
論文 参考訳(メタデータ) (2023-06-15T05:15:13Z) - FFHR: Fully and Flexible Hyperbolic Representation for Knowledge Graph
Completion [45.470475498688344]
双曲空間におけるいくつかの重要な操作は、まだ良い定義を欠いているため、既存の方法では双曲空間の利点を十分に活用できない。
我々は,近年のユークリッド対応の進歩を双曲空間に転送できるtextbfFully と textbfFlexible textbfHyperbolic textbfRepresentation フレームワーク (textbfFFHR) を開発した。
論文 参考訳(メタデータ) (2023-02-07T14:50:28Z) - HyLa: Hyperbolic Laplacian Features For Graph Learning [44.33054069927441]
ハイパーボリック空間は、ツリーとグラフ構造化データの埋め込みをサポートすることができる。
グラフ学習では、双曲空間の点がディープニューラルネットワークの信号としてうまく使われている。
既存の双曲ネットワークは計算コストが高く、数値的に不安定である。
グラフ学習において双曲空間を利用するための全く異なるアプローチであるHyLaを提案する。
論文 参考訳(メタデータ) (2022-02-14T16:40:24Z) - Enhancing Hyperbolic Graph Embeddings via Contrastive Learning [7.901082408569372]
複数の双曲空間を通してノード表現を学習する新しいハイパーボリックグラフコントラスト学習(HGCL)フレームワークを提案する。
複数の実世界のデータセットに対する実験結果は、提案したHGCLの優位性を示している。
論文 参考訳(メタデータ) (2022-01-21T06:10:05Z) - Fully Hyperbolic Neural Networks [63.22521652077353]
ローレンツモデルに基づく双曲型ネットワークを構築するための,完全双曲型フレームワークを提案する。
提案手法は,浅層ネットワークと深層ネットワークの両方を構築する上で,優れた性能を示す。
論文 参考訳(メタデータ) (2021-05-31T03:36:49Z) - Lorentzian Graph Convolutional Networks [47.41609636856708]
Lorentzian graph Convolutional Network (LGCN) と呼ばれる新しい双曲グラフ畳み込みネットワーク(LGCN)を提案する。
LGCNは、学習ノードが双曲幾何学に従うことを厳格に保証している。
6つのデータセットにおける実験により、lgcnは最先端の手法よりも優れた性能を示す。
論文 参考訳(メタデータ) (2021-04-15T14:14:25Z) - Hyperbolic Variational Graph Neural Network for Modeling Dynamic Graphs [77.33781731432163]
我々は,ノード表現の推論を目的とした双曲空間における動的グラフ表現を初めて学習する。
本稿では,HVGNNと呼ばれる新しいハイパーボリック変動グラフネットワークを提案する。
特に,動力学をモデル化するために,理論的に接地した時間符号化手法に基づく時間gnn(tgnn)を導入する。
論文 参考訳(メタデータ) (2021-04-06T01:44:15Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。