論文の概要: Temporal Graph Network Embedding with Causal Anonymous Walks
Representations
- arxiv url: http://arxiv.org/abs/2108.08754v1
- Date: Thu, 19 Aug 2021 15:39:52 GMT
- ステータス: 処理完了
- システム内更新日: 2021-08-20 14:22:48.684398
- Title: Temporal Graph Network Embedding with Causal Anonymous Walks
Representations
- Title(参考訳): Causal Anonymous Walks Representationを組み込んだ時間グラフネットワーク
- Authors: Ilya Makarov, Andrey Savchenko, Arseny Korovko, Leonid Sherstyuk,
Nikita Severin, Aleksandr Mikheev, Dmitrii Babaev
- Abstract要約: 本稿では,時間グラフネットワークに基づく動的ネットワーク表現学習のための新しいアプローチを提案する。
評価のために、時間的ネットワーク埋め込みの評価のためのベンチマークパイプラインを提供する。
欧州の大手銀行が提供した実世界のダウンストリームグラフ機械学習タスクにおいて、我々のモデルの適用性と優れた性能を示す。
- 参考スコア(独自算出の注目度): 54.05212871508062
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Many tasks in graph machine learning, such as link prediction and node
classification, are typically solved by using representation learning, in which
each node or edge in the network is encoded via an embedding. Though there
exists a lot of network embeddings for static graphs, the task becomes much
more complicated when the dynamic (i.e. temporal) network is analyzed. In this
paper, we propose a novel approach for dynamic network representation learning
based on Temporal Graph Network by using a highly custom message generating
function by extracting Causal Anonymous Walks. For evaluation, we provide a
benchmark pipeline for the evaluation of temporal network embeddings. This work
provides the first comprehensive comparison framework for temporal network
representation learning in every available setting for graph machine learning
problems involving node classification and link prediction. The proposed model
outperforms state-of-the-art baseline models. The work also justifies the
difference between them based on evaluation in various transductive/inductive
edge/node classification tasks. In addition, we show the applicability and
superior performance of our model in the real-world downstream graph machine
learning task provided by one of the top European banks, involving credit
scoring based on transaction data.
- Abstract(参考訳): グラフ機械学習における多くのタスク、例えばリンク予測やノード分類は、一般的に、ネットワークの各ノードまたはエッジが埋め込みによって符号化される表現学習を用いて解決される。
静的グラフには多くのネットワーク埋め込みが存在するが、動的(すなわち、動的)の場合、タスクはずっと複雑になる。
時間的)ネットワークを解析する。
本稿では,因果的匿名ウォークを抽出し,高度にカスタムなメッセージ生成関数を用いて,時間グラフネットワークに基づく動的ネットワーク表現学習のための新しい手法を提案する。
評価のために,時間的ネットワーク埋め込みの評価のためのベンチマークパイプラインを提供する。
この研究は、ノード分類とリンク予測を含むグラフ機械学習問題に対して、利用可能なすべての設定において、時間的ネットワーク表現学習のための最初の包括的な比較フレームワークを提供する。
提案モデルは最先端のベースラインモデルより優れている。
この研究はまた、様々なトランスダクティブ/インダクティブエッジ/ノード分類タスクの評価に基づいて、それらの違いを正当化する。
さらに,取引データに基づく信用スコアリングを含む欧州の大手銀行が提供した実世界のダウンストリームグラフ機械学習タスクにおいて,我々のモデルの適用性と優れた性能を示す。
関連論文リスト
- GNN-LoFI: a Novel Graph Neural Network through Localized Feature-based
Histogram Intersection [51.608147732998994]
グラフニューラルネットワークは、グラフベースの機械学習の選択フレームワークになりつつある。
本稿では,古典的メッセージパッシングに代えて,ノード特徴の局所分布を解析するグラフニューラルネットワークアーキテクチャを提案する。
論文 参考訳(メタデータ) (2024-01-17T13:04:23Z) - Graph-Level Embedding for Time-Evolving Graphs [24.194795771873046]
グラフ表現学習(ネットワーク埋め込みとも呼ばれる)は、様々なレベルの粒度で広く研究されている。
本稿では,このギャップに対処する時間グラフレベルの埋め込み手法を提案する。
論文 参考訳(メタデータ) (2023-06-01T01:50:37Z) - Towards Real-Time Temporal Graph Learning [10.647431919265346]
本稿では、時間グラフ構築を行い、低次元ノード埋め込みを生成し、オンライン環境でニューラルネットワークモデルを訓練するエンドツーエンドグラフ学習パイプラインを提案する。
論文 参考訳(メタデータ) (2022-10-08T22:14:31Z) - Dynamic Graph Message Passing Networks for Visual Recognition [112.49513303433606]
長距離依存のモデリングは、コンピュータビジョンにおけるシーン理解タスクに不可欠である。
完全連結グラフはそのようなモデリングには有益であるが、計算オーバーヘッドは禁じられている。
本稿では,計算複雑性を大幅に低減する動的グラフメッセージパッシングネットワークを提案する。
論文 参考訳(メタデータ) (2022-09-20T14:41:37Z) - Inferential SIR-GN: Scalable Graph Representation Learning [0.4699313647907615]
グラフ表現学習法は、ネットワーク内のノードの数値ベクトル表現を生成する。
本研究では,ランダムグラフ上で事前学習されたモデルであるInferential SIR-GNを提案し,ノード表現を高速に計算する。
このモデルではノードの構造的役割情報を捉えることができ、ノードやグラフの分類タスクにおいて、目に見えないネットワーク上で優れた性能を示すことができる。
論文 参考訳(メタデータ) (2021-11-08T20:56:37Z) - Graph-Based Neural Network Models with Multiple Self-Supervised
Auxiliary Tasks [79.28094304325116]
グラフ畳み込みネットワークは、構造化されたデータポイント間の関係をキャプチャするための最も有望なアプローチである。
マルチタスク方式でグラフベースニューラルネットワークモデルを学習するための3つの新しい自己教師付き補助タスクを提案する。
論文 参考訳(メタデータ) (2020-11-14T11:09:51Z) - Co-embedding of Nodes and Edges with Graph Neural Networks [13.020745622327894]
グラフ埋め込みは、高次元および非ユークリッド特徴空間でデータ構造を変換しエンコードする方法である。
CensNetは一般的なグラフ埋め込みフレームワークで、ノードとエッジの両方を潜在機能空間に埋め込む。
提案手法は,4つのグラフ学習課題における最先端のパフォーマンスを達成または一致させる。
論文 参考訳(メタデータ) (2020-10-25T22:39:31Z) - Representation Learning of Graphs Using Graph Convolutional Multilayer
Networks Based on Motifs [17.823543937167848]
mGCMNはノードの特徴情報とグラフの高階局所構造を利用する新しいフレームワークである。
グラフニューラルネットワークの学習効率を大幅に改善し、新たな学習モードの確立を促進する。
論文 参考訳(メタデータ) (2020-07-31T04:18:20Z) - GCC: Graph Contrastive Coding for Graph Neural Network Pre-Training [62.73470368851127]
グラフ表現学習は現実世界の問題に対処する強力な手法として登場した。
自己教師付きグラフニューラルネットワーク事前トレーニングフレームワークであるGraph Contrastive Codingを設計する。
3つのグラフ学習タスクと10のグラフデータセットについて実験を行った。
論文 参考訳(メタデータ) (2020-06-17T16:18:35Z) - Structural Temporal Graph Neural Networks for Anomaly Detection in
Dynamic Graphs [54.13919050090926]
本稿では,動的グラフの異常エッジを検出するために,エンドツーエンドの時間構造グラフニューラルネットワークモデルを提案する。
特に,まずターゲットエッジを中心にした$h$ホップ囲むサブグラフを抽出し,各ノードの役割を識別するノードラベル機能を提案する。
抽出した特徴に基づき,GRU(Gated Recurrent Unit)を用いて,異常検出のための時間的情報を取得する。
論文 参考訳(メタデータ) (2020-05-15T09:17:08Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。