論文の概要: FTM: A Frame-level Timeline Modeling Method for Temporal Graph
Representation Learning
- arxiv url: http://arxiv.org/abs/2302.11814v1
- Date: Thu, 23 Feb 2023 06:53:16 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-24 16:11:36.899320
- Title: FTM: A Frame-level Timeline Modeling Method for Temporal Graph
Representation Learning
- Title(参考訳): FTM:時間グラフ表現学習のためのフレームレベルタイムラインモデリング手法
- Authors: Bowen Cao, Qichen Ye, Weiyuan Xu, Yuexian Zou
- Abstract要約: 本稿では,短期的特徴と長期的特徴の両方を捉えるのに役立つフレームレベルタイムラインモデリング(FTM)手法を提案する。
我々の手法は、ほとんどの時間的GNNで簡単に組み立てることができる。
- 参考スコア(独自算出の注目度): 47.52733127616005
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Learning representations for graph-structured data is essential for graph
analytical tasks. While remarkable progress has been made on static graphs,
researches on temporal graphs are still in its beginning stage. The bottleneck
of the temporal graph representation learning approach is the neighborhood
aggregation strategy, based on which graph attributes share and gather
information explicitly. Existing neighborhood aggregation strategies fail to
capture either the short-term features or the long-term features of temporal
graph attributes, leading to unsatisfactory model performance and even poor
robustness and domain generality of the representation learning method. To
address this problem, we propose a Frame-level Timeline Modeling (FTM) method
that helps to capture both short-term and long-term features and thus learns
more informative representations on temporal graphs. In particular, we present
a novel link-based framing technique to preserve the short-term features and
then incorporate a timeline aggregator module to capture the intrinsic dynamics
of graph evolution as long-term features. Our method can be easily assembled
with most temporal GNNs. Extensive experiments on common datasets show that our
method brings great improvements to the capability, robustness, and domain
generality of backbone methods in downstream tasks. Our code can be found at
https://github.com/yeeeqichen/FTM.
- Abstract(参考訳): グラフ構造化データの学習表現は、グラフ分析タスクに不可欠である。
静的グラフでは顕著な進歩がなされているが、時相グラフの研究はまだ初期段階にある。
時間的グラフ表現学習アプローチのボトルネックは、グラフ属性が情報を共有し、明示的に収集する近傍集約戦略である。
既存の近傍集約戦略では、短期的特徴と時間的グラフ属性の長期的特徴のいずれも捉えられず、不十分なモデル性能や、表現学習法の頑健さやドメイン一般性さえも生ずる。
そこで本研究では,短期的特徴と長期的特徴の両方を捉えるのに役立つフレームレベルタイムラインモデリング(ftm)手法を提案する。
特に,短期的特徴を保存し,長期的特徴としてグラフ進化の固有ダイナミクスを捉えるためにタイムライン集約モジュールを組み込んだ新しいリンクベースフレーミング手法を提案する。
我々の手法は、ほとんどの時間的GNNで簡単に組み立てることができる。
共通データセットに対する大規模な実験により、下流タスクにおけるバックボーンメソッドの能力、堅牢性、およびドメインの汎用性に大きな改善がもたらされた。
私たちのコードはhttps://github.com/yeeeqichen/FTM.orgで参照できます。
関連論文リスト
- Dynamic and Textual Graph Generation Via Large-Scale LLM-based Agent Simulation [70.60461609393779]
GraphAgent-Generator (GAG) は動的グラフ生成のための新しいシミュレーションベースのフレームワークである。
本フレームワークは,確立されたネットワーク科学理論において,7つのマクロレベルの構造特性を効果的に再現する。
最大10万近いノードと1000万のエッジを持つグラフの生成をサポートし、最低速度は90.4%である。
論文 参考訳(メタデータ) (2024-10-13T12:57:08Z) - TempoKGAT: A Novel Graph Attention Network Approach for Temporal Graph Analysis [3.5707423185282656]
本稿では,時間遅延重みと空間領域上の選択的な隣接集約機構を組み合わせた新しいタイプのグラフアテンションネットワークであるTempoKGATを提案する。
我々は、時間的データを含む交通、エネルギー、健康セクターから複数のデータセットに対するアプローチを評価する。
論文 参考訳(メタデータ) (2024-08-29T09:54:46Z) - TimeGraphs: Graph-based Temporal Reasoning [64.18083371645956]
TimeGraphsは階層的時間グラフとして動的相互作用を特徴付ける新しいアプローチである。
提案手法は,コンパクトなグラフベース表現を用いて相互作用をモデル化し,多種多様な時間スケールでの適応推論を可能にする。
我々は,サッカーシミュレータ,抵抗ゲーム,MOMA人間活動データセットなど,複雑でダイナミックなエージェントインタラクションを持つ複数のデータセット上でTimeGraphsを評価する。
論文 参考訳(メタデータ) (2024-01-06T06:26:49Z) - Time-aware Graph Structure Learning via Sequence Prediction on Temporal
Graphs [10.034072706245544]
時系列グラフのシーケンス予測による時間認識型グラフ構造学習(TGSL)手法を提案する。
特に、タイムアウェアなコンテキスト埋め込みを予測し、Gumble-Top-Kを使用して、このコンテキスト埋め込みに最も近い候補エッジを選択する。
時間リンク予測ベンチマークの実験は、TGSLがTGATやGraphMixerのような一般的なTGNに対して大きな利益をもたらすことを示した。
論文 参考訳(メタデータ) (2023-06-13T11:34:36Z) - Deep Temporal Graph Clustering [77.02070768950145]
深部時間グラフクラスタリング(GC)のための汎用フレームワークを提案する。
GCは、時間グラフの相互作用シーケンスに基づくバッチ処理パターンに適合するディープクラスタリング技術を導入している。
我々のフレームワークは、既存の時間グラフ学習手法の性能を効果的に向上させることができる。
論文 参考訳(メタデータ) (2023-05-18T06:17:50Z) - TodyNet: Temporal Dynamic Graph Neural Network for Multivariate Time
Series Classification [6.76723360505692]
未定義のグラフ構造を使わずに隠蔽時間依存を抽出できる新しい時間的動的グラフネットワーク(TodyNet)を提案する。
26のUEAベンチマークデータセットの実験は、提案されたTodyNetがMTSCタスクで既存のディープラーニングベースのメソッドより優れていることを示している。
論文 参考訳(メタデータ) (2023-04-11T09:21:28Z) - Graph-Free Learning in Graph-Structured Data: A More Efficient and
Accurate Spatiotemporal Learning Perspective [11.301939428860404]
本稿では,グラフ時間学習における空間相関を捉えるための正規化のためのグラフ自由学習モジュールを提案する。
厳密な理論的な証明は、時間複雑性が提案されたグラフ畳み込み演算よりもはるかに優れていることを証明している。
論文 参考訳(メタデータ) (2023-01-27T14:26:11Z) - Time-aware Dynamic Graph Embedding for Asynchronous Structural Evolution [60.695162101159134]
既存の作業は、動的グラフを変更のシーケンスとして見るだけである。
動的グラフを接合時間に付随する時間的エッジシーケンスとして定式化する。
頂点とエッジのタイムパン
組み込みにはタイムアウェアなTransformerが提案されている。
vertexの動的接続と学習へのToEs。
頂点表現
論文 参考訳(メタデータ) (2022-07-01T15:32:56Z) - Multivariate Time Series Classification with Hierarchical Variational
Graph Pooling [23.66868187446734]
既存のディープラーニングに基づくMTSC技術は、主に単一時系列の時間依存性に関係している。
MTSの表現的グローバル表現を得るために,グラフプーリングに基づく新しいフレームワークMTPoolを提案する。
10のベンチマークデータセットの実験では、MTSCタスクでMTPoolが最先端の戦略を上回っている。
論文 参考訳(メタデータ) (2020-10-12T12:36:47Z) - From Static to Dynamic Node Embeddings [61.58641072424504]
本稿では,時間的予測に基づくアプリケーションにグラフストリームデータを活用するための汎用フレームワークを提案する。
提案フレームワークは,適切なグラフ時系列表現を学習するための新しい手法を含む。
トップ3の時間モデルは常に新しい$epsilon$-graphの時系列表現を利用するモデルであることが分かりました。
論文 参考訳(メタデータ) (2020-09-21T16:48:29Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。