論文の概要: HyLa: Hyperbolic Laplacian Features For Graph Learning
- arxiv url: http://arxiv.org/abs/2202.06854v1
- Date: Mon, 14 Feb 2022 16:40:24 GMT
- ステータス: 処理完了
- システム内更新日: 2022-02-15 17:09:25.177463
- Title: HyLa: Hyperbolic Laplacian Features For Graph Learning
- Title(参考訳): HyLa:グラフ学習のためのハイパーボリックラプラス的機能
- Authors: Tao Yu, Christopher De Sa
- Abstract要約: ハイパーボリック空間は、ツリーとグラフ構造化データの埋め込みをサポートすることができる。
グラフ学習では、双曲空間の点がディープニューラルネットワークの信号としてうまく使われている。
既存の双曲ネットワークは計算コストが高く、数値的に不安定である。
グラフ学習において双曲空間を利用するための全く異なるアプローチであるHyLaを提案する。
- 参考スコア(独自算出の注目度): 44.33054069927441
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: Due to its geometric properties, hyperbolic space can support high-fidelity
embeddings of tree- and graph-structured data. For graph learning, points in
hyperbolic space have been used successfully as signals in deep neural
networks: e.g. hyperbolic graph convolutional networks (GCN) can outperform
vanilla GCN. However, existing hyperbolic networks are computationally
expensive and can be numerically unstable, and cannot scale to large graphs due
to these shortcomings. In this paper, we propose HyLa, a completely different
approach to using hyperbolic space in graph learning: HyLa maps once from a
learned hyperbolic-space embedding to Euclidean space via the eigenfunctions of
the Laplacian operator in the hyperbolic space. Our method is inspired by the
random Fourier feature methodology, which uses the eigenfunctions of the
Laplacian in Euclidean space. We evaluate HyLa on downstream tasks including
node classification and text classification, where HyLa shows significant
improvements over hyperbolic GCN and other baselines.
- Abstract(参考訳): その幾何学的性質のため、双曲空間は木およびグラフ構造データの高忠実な埋め込みをサポートすることができる。
例えば、双曲グラフ畳み込みネットワーク(GCN)は、バニラGCNより優れている。
しかし、既存の双曲線ネットワークは計算コストが高く、数値的に不安定であり、これらの欠点のために大きなグラフにスケールできない。
本稿では、グラフ学習における双曲空間の利用に対する全く異なるアプローチであるHyLaを提案する: HyLaは、学習された双曲空間の埋め込みから、双曲空間におけるラプラシアン作用素の固有関数を介してユークリッド空間へ写像する。
この手法はユークリッド空間におけるラプラシアンの固有関数を用いたランダムフーリエ特徴法に着想を得たものである。
我々はHyLaをノード分類やテキスト分類などの下流タスクで評価し、HyLaは双曲GCNや他のベースラインよりも大幅に改善されていることを示した。
関連論文リスト
- Hyperbolic Delaunay Geometric Alignment [52.835250875177756]
双曲空間におけるデータセットの比較のための類似度スコアを提案する。
中心となる考え方は、与えられた集合をまたいだデータポイントを接続する双曲デラウネーグラフのエッジを数えることである。
人工および実生活の生物学的データに関する実証的研究を行い、HyperDGAが集合間の古典的距離の双曲バージョンより優れていることを示す。
論文 参考訳(メタデータ) (2024-04-12T17:14:58Z) - FFHR: Fully and Flexible Hyperbolic Representation for Knowledge Graph
Completion [45.470475498688344]
双曲空間におけるいくつかの重要な操作は、まだ良い定義を欠いているため、既存の方法では双曲空間の利点を十分に活用できない。
我々は,近年のユークリッド対応の進歩を双曲空間に転送できるtextbfFully と textbfFlexible textbfHyperbolic textbfRepresentation フレームワーク (textbfFFHR) を開発した。
論文 参考訳(メタデータ) (2023-02-07T14:50:28Z) - Hyperbolic Graph Representation Learning: A Tutorial [39.25873010585029]
本チュートリアルは,このグラフ表現学習の新たな分野について,すべてのオーディエンスにアクセス可能なことを目的とした紹介を行う。
まず、グラフ表現学習といくつかの予備的および双曲幾何学について簡単な紹介を行う。
そして、それらを一般的なフレームワークに統合することで、現在の双曲グラフニューラルネットワークの技術詳細を包括的に再考する。
論文 参考訳(メタデータ) (2022-11-08T07:15:29Z) - Hyperbolic Graph Neural Networks: A Review of Methods and Applications [55.5502008501764]
グラフニューラルネットワークは、従来のニューラルネットワークをグラフ構造化データに一般化する。
グラフ関連学習におけるユークリッドモデルの性能は、ユークリッド幾何学の表現能力によって依然として制限されている。
近年,木のような構造を持つグラフデータ処理や,ゆるい分布の処理において,双曲空間が人気が高まっている。
論文 参考訳(メタデータ) (2022-02-28T15:08:48Z) - 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) - A Hyperbolic-to-Hyperbolic Graph Convolutional Network [46.80564170208473]
H2H-GCN(hyperbolic-to-hyperbolic graph Convolutional Network)を提案する。
H2H-GCNは、リンク予測、ノード分類、グラフ分類タスクを大幅に改善する。
論文 参考訳(メタデータ) (2021-04-14T16:09:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。