論文の概要: Recurrent Temporal Revision Graph Networks
- arxiv url: http://arxiv.org/abs/2309.12694v1
- Date: Fri, 22 Sep 2023 08:09:55 GMT
- ステータス: 処理完了
- システム内更新日: 2023-09-25 15:33:35.153142
- Title: Recurrent Temporal Revision Graph Networks
- Title(参考訳): 繰り返し発生する時間的リビジョングラフネットワーク
- Authors: Yizhou Chen, Anxiang Zeng, Guangda Huzhang, Qingtao Yu, Kerui Zhang,
Cao Yuanpeng, Kangle Wu, Han Yu, Zhiming Zhou
- Abstract要約: グラフネットワークの重要なビルディングブロックである隣のアグリゲーションは現在、静的グラフから直接拡張されている。
本稿では,ノードに隠された状態を持つ再帰的ニューラルネットワークを用いた時間的隣接集約のための新しいフレームワークを提案する。
提案するフレームワークの優れた理論的表現力と,実世界のアプリケーションにおける最先端性能を実証する。
- 参考スコア(独自算出の注目度): 17.400798915108957
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Temporal graphs offer more accurate modeling of many real-world scenarios
than static graphs. However, neighbor aggregation, a critical building block of
graph networks, for temporal graphs, is currently straightforwardly extended
from that of static graphs. It can be computationally expensive when involving
all historical neighbors during such aggregation. In practice, typically only a
subset of the most recent neighbors are involved. However, such subsampling
leads to incomplete and biased neighbor information. To address this
limitation, we propose a novel framework for temporal neighbor aggregation that
uses the recurrent neural network with node-wise hidden states to integrate
information from all historical neighbors for each node to acquire the complete
neighbor information. We demonstrate the superior theoretical expressiveness of
the proposed framework as well as its state-of-the-art performance in
real-world applications. Notably, it achieves a significant +9.6% improvement
on averaged precision in a real-world Ecommerce dataset over existing methods
on 2-layer models.
- Abstract(参考訳): 時間グラフは静的グラフよりも多くの実世界のシナリオの正確なモデリングを提供する。
しかし、時間グラフのためのグラフネットワークの重要なビルディングブロックであるnearby aggregateは、現在静的グラフから簡単に拡張されている。
このような集約中にすべての歴史的な隣人を巻き込む場合、計算コストがかかる。
実際には、通常は最新の隣人のごく一部しか関与していない。
しかし、このようなサブサンプリングは、不完全で偏った隣の情報を導く。
この制限に対処するために,ノード単位の隠れ状態を持つリカレントニューラルネットワークを用いて,各ノードのすべての履歴隣人からの情報を統合して,完全な隣接情報を取得する,時間的隣人集約のための新しいフレームワークを提案する。
提案するフレームワークの優れた理論的表現性および実世界のアプリケーションにおける最先端性能を示す。
特に、2層モデル上の既存のメソッドよりも、現実のEコマースデータセットにおける平均精度が9.6%向上している。
関連論文リスト
- TempoKGAT: A Novel Graph Attention Network Approach for Temporal Graph Analysis [3.5707423185282656]
本稿では,時間遅延重みと空間領域上の選択的な隣接集約機構を組み合わせた新しいタイプのグラフアテンションネットワークであるTempoKGATを提案する。
我々は、時間的データを含む交通、エネルギー、健康セクターから複数のデータセットに対するアプローチを評価する。
論文 参考訳(メタデータ) (2024-08-29T09:54:46Z) - 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 [53.72873672076391]
時間グラフ学習は、動的情報を用いたグラフベースのタスクのための高品質な表現を生成することを目的としている。
本稿では,時間的および構造的情報の両方を抽出する時間的グラフ学習のためのS2Tという自己教師型手法を提案する。
S2Tは、いくつかのデータセットにおける最先端の競合と比較して、少なくとも10.13%のパフォーマンス改善を実現している。
論文 参考訳(メタデータ) (2023-02-15T06:36:04Z) - Optimal Propagation for Graph Neural Networks [51.08426265813481]
最適グラフ構造を学習するための二段階最適化手法を提案する。
また、時間的複雑さをさらに軽減するために、低ランク近似モデルについても検討する。
論文 参考訳(メタデータ) (2022-05-06T03:37:00Z) - Efficient-Dyn: Dynamic Graph Representation Learning via Event-based
Temporal Sparse Attention Network [2.0047096160313456]
動的グラフニューラルネットワークは、研究者からますます注目を集めている。
本稿では,新しい動的グラフニューラルネットワークであるEfficient-Dynを提案する。
時間的情報を同じ量の時間的トポロジ的構造を持つパッチのシーケンスに適応的に符号化する。
論文 参考訳(メタデータ) (2022-01-04T23:52:24Z) - 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) - Graph Deep Factors for Forecasting [30.424335452817118]
グラフ深度因子 (Graph Deep Factors, GraphDF) と呼ばれる, グラフに基づく予測フレームワークを提案する。
GraphDFは、リレーショナルグローバルおよびリレーショナルローカルモデルで構成されるハイブリッド予測フレームワークである。
ケーススタディでは,GraphDFがクラウド利用予測の生成に成功し,ワークロードを同時にスケジュールすることで,平均47.5%のクラウドクラスタ利用率向上を実現している。
論文 参考訳(メタデータ) (2020-10-14T19:25:26Z) - From Static to Dynamic Node Embeddings [61.58641072424504]
本稿では,時間的予測に基づくアプリケーションにグラフストリームデータを活用するための汎用フレームワークを提案する。
提案フレームワークは,適切なグラフ時系列表現を学習するための新しい手法を含む。
トップ3の時間モデルは常に新しい$epsilon$-graphの時系列表現を利用するモデルであることが分かりました。
論文 参考訳(メタデータ) (2020-09-21T16:48:29Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。