論文の概要: Hyperbolic Variational Graph Neural Network for Modeling Dynamic Graphs
- arxiv url: http://arxiv.org/abs/2104.02228v1
- Date: Tue, 6 Apr 2021 01:44:15 GMT
- ステータス: 処理完了
- システム内更新日: 2021-04-07 13:52:36.447495
- Title: Hyperbolic Variational Graph Neural Network for Modeling Dynamic Graphs
- Title(参考訳): 動的グラフモデリングのための双曲変動グラフニューラルネットワーク
- Authors: Li Sun, Zhongbao Zhang, Jiawei Zhang, Feiyang Wang, Hao Peng, Sen Su
and Philip S. Yu
- Abstract要約: 我々は,ノード表現の推論を目的とした双曲空間における動的グラフ表現を初めて学習する。
本稿では,HVGNNと呼ばれる新しいハイパーボリック変動グラフネットワークを提案する。
特に,動力学をモデル化するために,理論的に接地した時間符号化手法に基づく時間gnn(tgnn)を導入する。
- 参考スコア(独自算出の注目度): 77.33781731432163
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: Learning representations for graphs plays a critical role in a wide spectrum
of downstream applications. In this paper, we summarize the limitations of the
prior works in three folds: representation space, modeling dynamics and
modeling uncertainty. To bridge this gap, we propose to learn dynamic graph
representation in hyperbolic space, for the first time, which aims to infer
stochastic node representations. Working with hyperbolic space, we present a
novel Hyperbolic Variational Graph Neural Network, referred to as HVGNN. In
particular, to model the dynamics, we introduce a Temporal GNN (TGNN) based on
a theoretically grounded time encoding approach. To model the uncertainty, we
devise a hyperbolic graph variational autoencoder built upon the proposed TGNN
to generate stochastic node representations of hyperbolic normal distributions.
Furthermore, we introduce a reparameterisable sampling algorithm for the
hyperbolic normal distribution to enable the gradient-based learning of HVGNN.
Extensive experiments show that HVGNN outperforms state-of-the-art baselines on
real-world datasets.
- Abstract(参考訳): グラフの学習表現は、下流の幅広いアプリケーションにおいて重要な役割を果たす。
本稿では,先行研究の限界を,表現空間,モデリングダイナミクス,モデリングの不確実性という3つにまとめる。
このギャップを埋めるため,我々は,確率的ノード表現の推論を目的とした双曲空間における動的グラフ表現を初めて学習することを提案する。
双曲空間を扱うために,HVGNNと呼ばれる新しい双曲変動グラフニューラルネットワークを提案する。
特に,動力学をモデル化するために,理論的に接地した時間符号化手法に基づく時間gnn(tgnn)を導入する。
不確かさをモデル化するために,提案するtgnn上に構築した双曲グラフ変分オートエンコーダを考案し,双曲正規分布の確率ノード表現を生成する。
さらに,HVGNNの勾配に基づく学習を可能にするために,双曲正規分布のパラメータ化可能なサンプリングアルゴリズムを提案する。
大規模な実験により、HVGNNは実世界のデータセットで最先端のベースラインを上回ります。
関連論文リスト
- Gradient Transformation: Towards Efficient and Model-Agnostic Unlearning for Dynamic Graph Neural Networks [66.70786325911124]
グラフアンラーニングは、ユーザのプライバシ保護と、望ましくないデータによるネガティブな影響軽減に不可欠なツールとして登場した。
DGNNの普及に伴い、動的グラフアンラーニングの実装を検討することが不可欠となる。
DGNNアンラーニングを実装するために,効率的,効率的,モデルに依存しない,事後処理手法を提案する。
論文 参考訳(メタデータ) (2024-05-23T10:26:18Z) - Learning Coarse-Grained Dynamics on Graph [4.692217705215042]
グラフ上の粗粒度動的システムを特定するために,グラフニューラルネットワーク(GNN)非マルコフモデリングフレームワークを検討する。
本研究の主目的は, グラフトポロジを符号化する粗粒度相互作用係数に, モリ・ズワンチのメモリ項の先頭項がどのように依存するかを検査することによって, GNNアーキテクチャを体系的に決定することである。
論文 参考訳(メタデータ) (2024-05-15T13:25:34Z) - Input Snapshots Fusion for Scalable Discrete Dynamic Graph Nerual Networks [27.616083395612595]
入力 bf Snapshots bf Fusion ベースの動的 bf Graph Neural Network (SFDyG) を導入する。
入力ウィンドウ内でスナップショットのパーティショニングを取り除くことで、マルチグラフ(2つのノード間の1つ以上のエッジ)を得る。
スケーラブルな3段階のミニバッチトレーニング手法を提案し、フルバッチトレーニング手法と等価性を実証する。
論文 参考訳(メタデータ) (2024-05-11T10:05:55Z) - Advective Diffusion Transformers for Topological Generalization in Graph
Learning [69.2894350228753]
グラフ拡散方程式は、様々なグラフトポロジーの存在下で、どのように外挿して一般化するかを示す。
本稿では,新たなグラフエンコーダのバックボーンであるAdvective Diffusion Transformer (ADiT)を提案する。
論文 参考訳(メタデータ) (2023-10-10T08:40:47Z) - Dynamic Causal Explanation Based Diffusion-Variational Graph Neural
Network for Spatio-temporal Forecasting [60.03169701753824]
時間予測のための動的拡散型グラフニューラルネットワーク(DVGNN)を提案する。
提案したDVGNNモデルは最先端のアプローチよりも優れ,Root Mean Squared Errorの結果が優れている。
論文 参考訳(メタデータ) (2023-05-16T11:38:19Z) - ACE-HGNN: Adaptive Curvature Exploration Hyperbolic Graph Neural Network [72.16255675586089]
本稿では、入力グラフと下流タスクに基づいて最適な曲率を適応的に学習する適応曲率探索ハイパーボリックグラフニューラルネットワークACE-HGNNを提案する。
複数の実世界のグラフデータセットの実験は、競争性能と優れた一般化能力を備えたモデル品質において、顕著で一貫したパフォーマンス改善を示す。
論文 参考訳(メタデータ) (2021-10-15T07:18:57Z) - A Deep Latent Space Model for Graph Representation Learning [10.914558012458425]
本稿では,従来の潜時変動に基づく生成モデルをディープラーニングフレームワークに組み込むために,有向グラフのための深潜時空間モデル(DLSM)を提案する。
提案モデルは,階層的変動型オートエンコーダアーキテクチャによって階層的に接続されるグラフ畳み込みネットワーク(GCN)エンコーダとデコーダから構成される。
実世界のデータセットにおける実験により,提案モデルがリンク予測とコミュニティ検出の両タスクにおける最先端のパフォーマンスを達成することを示す。
論文 参考訳(メタデータ) (2021-06-22T12:41:19Z) - E(n) Equivariant Graph Neural Networks [86.75170631724548]
本稿では,E(n)-Equivariant Graph Neural Networks (EGNNs) と呼ばれる回転,翻訳,反射,置換に等価なグラフニューラルネットワークを学習する新しいモデルを提案する。
既存の手法とは対照的に、私たちの仕事は計算的に高価な中間層における高階表現を必要としません。
論文 参考訳(メタデータ) (2021-02-19T10:25:33Z) - Optimal Transport Graph Neural Networks [31.191844909335963]
現在のグラフニューラルネットワーク(GNN)アーキテクチャは、集約グラフ表現に平均または総和ノードを埋め込む。
本稿では,パラメトリックプロトタイプを用いたグラフ埋め込み計算モデルOT-GNNを紹介する。
論文 参考訳(メタデータ) (2020-06-08T14:57:39Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。