論文の概要: Inductive Representation Learning on Temporal Graphs
- arxiv url: http://arxiv.org/abs/2002.07962v1
- Date: Wed, 19 Feb 2020 02:05:37 GMT
- ステータス: 処理完了
- システム内更新日: 2022-12-30 12:58:43.892311
- Title: Inductive Representation Learning on Temporal Graphs
- Title(参考訳): 時間グラフを用いた帰納的表現学習
- Authors: Da Xu, Chuanwei Ruan, Evren Korpeoglu, Sushant Kumar, Kannan Achan
- Abstract要約: 時間的動的グラフは、新しいノードの処理と時間的パターンのキャプチャを必要とする。
本研究では,時間-トポロジ的特徴を効率的に集約する時間グラフアテンション層を提案する。
TGAT層を積み重ねることで、ネットワークはノードの埋め込みを時間の関数として認識し、新しいノードと観測されたノードの両方の埋め込みを誘導的に推論することができる。
- 参考スコア(独自算出の注目度): 33.44276155380476
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Inductive representation learning on temporal graphs is an important step
toward salable machine learning on real-world dynamic networks. The evolving
nature of temporal dynamic graphs requires handling new nodes as well as
capturing temporal patterns. The node embeddings, which are now functions of
time, should represent both the static node features and the evolving
topological structures. Moreover, node and topological features can be temporal
as well, whose patterns the node embeddings should also capture. We propose the
temporal graph attention (TGAT) layer to efficiently aggregate
temporal-topological neighborhood features as well as to learn the time-feature
interactions. For TGAT, we use the self-attention mechanism as building block
and develop a novel functional time encoding technique based on the classical
Bochner's theorem from harmonic analysis. By stacking TGAT layers, the network
recognizes the node embeddings as functions of time and is able to inductively
infer embeddings for both new and observed nodes as the graph evolves. The
proposed approach handles both node classification and link prediction task,
and can be naturally extended to include the temporal edge features. We
evaluate our method with transductive and inductive tasks under temporal
settings with two benchmark and one industrial dataset. Our TGAT model compares
favorably to state-of-the-art baselines as well as the previous temporal graph
embedding approaches.
- Abstract(参考訳): 時間グラフ上の帰納的表現学習は、現実の動的ネットワーク上での有償機械学習への重要なステップである。
時間的動的グラフの進化する性質は、新しいノードの処理と時間的パターンのキャプチャを必要とする。
今や時間の関数であるノード埋め込みは、静的ノードの特徴と進化するトポロジ構造の両方を表現するべきである。
さらに、ノードとトポロジの特徴も時間的であり、ノードの埋め込みのパターンもキャプチャされるべきである。
本稿では,時間的位相的近傍特徴を効率的に集約し,時間的特徴の相互作用を学習するための時間的グラフアテンション(tgat)層を提案する。
tgatの場合、自己拘束機構を構築ブロックとして使用し、調和解析による古典ボヒナーの定理に基づく新しい関数時間符号化手法を開発する。
tgat層を積み重ねることで、ネットワークはノード埋め込みを時間関数として認識し、グラフが進化するにつれて、新しいノードと観測ノードの両方の埋め込みを誘導的に推論することができる。
提案手法はノード分類とリンク予測タスクの両方を扱い,時間的エッジ機能を含むように自然に拡張することができる。
本手法は,2つのベンチマークと1つの産業データセットを用いて,時間的条件下でトランスダクティブおよびインダクティブタスクを用いて評価する。
tgatモデルは,従来の時間グラフ埋め込み手法と同様に,最先端のベースラインと好適に比較できる。
関連論文リスト
- On The Temporal Domain of Differential Equation Inspired Graph Neural
Networks [14.779420473274737]
我々のモデルは、TDE-GNNと呼ばれ、典型的な一階法や二階法を超越した、幅広い時間的ダイナミクスを捉えることができる。
いくつかのグラフベンチマークで予め定義された時間的ダイナミクスを使用するのではなく,我々の手法を用いて時間的依存を学習する利点を実証する。
論文 参考訳(メタデータ) (2024-01-20T01:12:57Z) - Temporal Aggregation and Propagation Graph Neural Networks for Dynamic
Representation [67.26422477327179]
時間グラフは連続時間を通してノード間の動的相互作用を示す。
本研究では,周辺地域全体と時間的グラフ畳み込みの新たな手法を提案する。
提案するTAP-GNNは,予測性能とオンライン推論遅延の両面で,既存の時間グラフ手法よりも優れた性能を示す。
論文 参考訳(メタデータ) (2023-04-15T08:17:18Z) - Self-Supervised Temporal Graph learning with Temporal and Structural
Intensity Alignment [58.440828569153915]
時間グラフ学習は、動的情報とともに、グラフベースのタスクのための高品質な表現を生成することを目的としている。
時間グラフ学習のための自己教師型S2Tを提案する。
S2Tは、いくつかのデータセットにおける最先端の競合と比較して、少なくとも10.13%のパフォーマンス改善を実現している。
論文 参考訳(メタデータ) (2023-02-15T06:36:04Z) - Multi-Task Edge Prediction in Temporally-Dynamic Video Graphs [16.121140184388786]
MTD-GNNは,複数種類の関係に対して時間動的エッジを予測するグラフネットワークである。
時間-動的グラフネットワークにおける複数の関係をモデル化することは相互に有益であることを示す。
論文 参考訳(メタデータ) (2022-12-06T10:41:00Z) - Direct Embedding of Temporal Network Edges via Time-Decayed Line Graphs [51.51417735550026]
時間的ネットワーク上での機械学習の方法は、一般的に2つの制限のうちの少なくとも1つを示す。
ネットワークのライングラフは,各インタラクションのノードを含むもので,インタラクション間の時間差に基づいて,このグラフのエッジを重み付けする。
実世界のネットワークにおける実験結果から,エッジ分類と時間リンク予測の両方において,本手法の有効性と有効性を示す。
論文 参考訳(メタデータ) (2022-09-30T18:24:13Z) - 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) - Self-Supervised Dynamic Graph Representation Learning via Temporal
Subgraph Contrast [0.8379286663107846]
本稿では,自己教師型動的グラフ表現学習フレームワーク(DySubC)を提案する。
DySubCは、動的グラフの構造的特徴と進化的特徴を同時に学習するために、時間的部分グラフのコントラスト学習タスクを定義している。
実世界の5つのデータセットの実験では、DySubCは関連するベースラインよりも優れたパフォーマンスを示している。
論文 参考訳(メタデータ) (2021-12-16T09:35:34Z) - Spatio-Temporal Joint Graph Convolutional Networks for Traffic
Forecasting [75.10017445699532]
近年、時間グラフモデリング問題として交通予測の定式化に焦点が移っている。
本稿では,道路網における交通予測の精度向上のための新しい手法を提案する。
論文 参考訳(メタデータ) (2021-11-25T08:45:14Z) - Temporal Graph Network Embedding with Causal Anonymous Walks
Representations [54.05212871508062]
本稿では,時間グラフネットワークに基づく動的ネットワーク表現学習のための新しいアプローチを提案する。
評価のために、時間的ネットワーク埋め込みの評価のためのベンチマークパイプラインを提供する。
欧州の大手銀行が提供した実世界のダウンストリームグラフ機械学習タスクにおいて、我々のモデルの適用性と優れた性能を示す。
論文 参考訳(メタデータ) (2021-08-19T15:39:52Z) - TG-GAN: Continuous-time Temporal Graph Generation with Deep Generative
Models [9.75258136573147]
本稿では,時系列グラフ生成のためのTG-GAN'と呼ばれる新しいモデルを提案する。
まず,時間予算とノード属性を共同でモデル化する新しい時間グラフ生成手法を提案する。
さらに、繰り返しアーキテクチャ上での時間とノードの符号化操作を組み合わせて生成されたシーケンスを識別する新しい時間グラフ識別器を提案する。
論文 参考訳(メタデータ) (2020-05-17T17:59:12Z) - Structural Temporal Graph Neural Networks for Anomaly Detection in
Dynamic Graphs [54.13919050090926]
本稿では,動的グラフの異常エッジを検出するために,エンドツーエンドの時間構造グラフニューラルネットワークモデルを提案する。
特に,まずターゲットエッジを中心にした$h$ホップ囲むサブグラフを抽出し,各ノードの役割を識別するノードラベル機能を提案する。
抽出した特徴に基づき,GRU(Gated Recurrent Unit)を用いて,異常検出のための時間的情報を取得する。
論文 参考訳(メタデータ) (2020-05-15T09:17:08Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。