論文の概要: Dynamic Spatiotemporal Graph Neural Network with Tensor Network
- arxiv url: http://arxiv.org/abs/2003.08729v1
- Date: Thu, 12 Mar 2020 20:47:22 GMT
- ステータス: 処理完了
- システム内更新日: 2022-12-24 15:17:18.550654
- Title: Dynamic Spatiotemporal Graph Neural Network with Tensor Network
- Title(参考訳): テンソルネットワークを用いた動的時空間グラフニューラルネットワーク
- Authors: Chengcheng Jia, Bo Wu, Xiao-Ping Zhang
- Abstract要約: 動的空間グラフ構築は時系列データ問題に対するグラフニューラルネットワーク(GNN)の課題である。
我々は、全ての動的空間関係を収集する空間テンソルグラフ(STG)と、各ノードにおける遅延パターンを見つけるための時間テンソルグラフ(TTG)を生成する。
提案手法の精度と時間的コストを,公共交通データセット上での最先端のGNN手法と比較した。
- 参考スコア(独自算出の注目度): 12.278768477060137
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Dynamic spatial graph construction is a challenge in graph neural network
(GNN) for time series data problems. Although some adaptive graphs are
conceivable, only a 2D graph is embedded in the network to reflect the current
spatial relation, regardless of all the previous situations. In this work, we
generate a spatial tensor graph (STG) to collect all the dynamic spatial
relations, as well as a temporal tensor graph (TTG) to find the latent pattern
along time at each node. These two tensor graphs share the same nodes and
edges, which leading us to explore their entangled correlations by Projected
Entangled Pair States (PEPS) to optimize the two graphs. We experimentally
compare the accuracy and time costing with the state-of-the-art GNN based
methods on the public traffic datasets.
- Abstract(参考訳): 動的空間グラフ構築は時系列データ問題に対するグラフニューラルネットワーク(GNN)の課題である。
いくつかの適応グラフは認識可能であるが、2次元グラフのみがネットワークに埋め込まれ、現在の空間関係を反映している。
本研究では,すべての動的空間関係を収集するための空間テンソルグラフ(stg)と,各ノードの時間に沿った潜在パターンを求める時間テンソルグラフ(ttg)を生成する。
これら2つのテンソルグラフは同じノードとエッジを共有しており、これら2つのグラフを最適化するために、プロジェクテッド・エンタングルド・ペアステート(PEPS)による絡み合った相関を探索する。
本研究では, 公共交通データを用いた最新gnn手法と, 精度と時間コストの比較を行った。
関連論文リスト
- 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) - Temporal Aggregation and Propagation Graph Neural Networks for Dynamic
Representation [67.26422477327179]
時間グラフは連続時間を通してノード間の動的相互作用を示す。
本研究では,周辺地域全体と時間的グラフ畳み込みの新たな手法を提案する。
提案するTAP-GNNは,予測性能とオンライン推論遅延の両面で,既存の時間グラフ手法よりも優れた性能を示す。
論文 参考訳(メタデータ) (2023-04-15T08:17:18Z) - Graph Transformer GANs for Graph-Constrained House Generation [223.739067413952]
本稿では,グラフノード関係を効果的に学習するために,GTGAN(Graph Transformer Generative Adversarial Network)を提案する。
GTGANは、グラフ制約のある住宅生成タスクにおいて、エンドツーエンドで効率的なグラフノード関係を学習する。
論文 参考訳(メタデータ) (2023-03-14T20:35:45Z) - Multi-Task Edge Prediction in Temporally-Dynamic Video Graphs [16.121140184388786]
MTD-GNNは,複数種類の関係に対して時間動的エッジを予測するグラフネットワークである。
時間-動的グラフネットワークにおける複数の関係をモデル化することは相互に有益であることを示す。
論文 参考訳(メタデータ) (2022-12-06T10:41:00Z) - Spatial-Temporal Adaptive Graph Convolution with Attention Network for
Traffic Forecasting [4.1700160312787125]
交通予測のための新しいネットワークである空間時間適応グラフ畳み込み(STAAN)を提案する。
まず,GCN処理中に事前に定義された行列を使わずに適応的依存行列を採用し,ノード間の依存性を推定する。
第2に,グローバルな依存のために設計されたグラフアテンションネットワークに基づくPWアテンションと,空間ブロックとしてのGCNを統合した。
論文 参考訳(メタデータ) (2022-06-07T09:08:35Z) - Continuous Temporal Graph Networks for Event-Based Graph Data [41.786721257905555]
本研究では、時間グラフデータの連続的ダイナミクスを捉えるために、CTGN(Continuous Temporal Graph Networks)を提案する。
鍵となる考え方は、ニューラルネットワークの常微分方程式(ODE)を用いて、動的グラフ上のノード表現の連続的ダイナミクスを特徴づけることである。
帰納的タスクと帰納的タスクの両方の実験結果から,提案手法の有効性が示された。
論文 参考訳(メタデータ) (2022-05-31T16:17:02Z) - Neural Graph Matching for Pre-training Graph Neural Networks [72.32801428070749]
グラフニューラルネットワーク(GNN)は、構造データのモデリングにおいて強力な能力を示している。
GMPTと呼ばれる新しいグラフマッチングベースのGNN事前学習フレームワークを提案する。
提案手法は,完全自己指導型プレトレーニングと粗粒型プレトレーニングに適用できる。
論文 参考訳(メタデータ) (2022-03-03T09:53:53Z) - Spatio-Temporal Latent Graph Structure Learning for Traffic Forecasting [6.428566223253948]
S-Temporal Latent Graph Structure Learning Network (ST-LGSL) を提案する。
このモデルは多層パーセプトロンとK-Nearest Neighborに基づくグラフを用いて、データ全体から潜在グラフトポロジ情報を学習する。
kNNの接地確率行列に基づく依存関係-kNNと類似度メートル法により、ST-LGSLは地理的およびノード類似度に重点を置くトップを集約する。
論文 参考訳(メタデータ) (2022-02-25T10:02:49Z) - Spatio-Temporal Joint Graph Convolutional Networks for Traffic
Forecasting [75.10017445699532]
近年、時間グラフモデリング問題として交通予測の定式化に焦点が移っている。
本稿では,道路網における交通予測の精度向上のための新しい手法を提案する。
論文 参考訳(メタデータ) (2021-11-25T08:45:14Z) - Structural Temporal Graph Neural Networks for Anomaly Detection in
Dynamic Graphs [54.13919050090926]
本稿では,動的グラフの異常エッジを検出するために,エンドツーエンドの時間構造グラフニューラルネットワークモデルを提案する。
特に,まずターゲットエッジを中心にした$h$ホップ囲むサブグラフを抽出し,各ノードの役割を識別するノードラベル機能を提案する。
抽出した特徴に基づき,GRU(Gated Recurrent Unit)を用いて,異常検出のための時間的情報を取得する。
論文 参考訳(メタデータ) (2020-05-15T09:17:08Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。