Temporal Graph Network Embedding with Causal Anonymous Walks Representations

08/19/2021
by   Ilya Makarov, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/19/2020

Inductive Representation Learning on Temporal Graphs

Inductive representation learning on temporal graphs is an important ste...
research
10/08/2022

Towards Real-Time Temporal Graph Learning

In recent years, graph representation learning has gained significant po...
research
10/07/2019

On the Interpretability and Evaluation of Graph Representation Learning

With the rising interest in graph representation learning, a variety of ...
research
01/15/2021

Inductive Representation Learning in Temporal Networks via Causal Anonymous Walks

Temporal networks serve as abstractions of many real-world dynamic syste...
research
07/03/2023

Temporal Graph Benchmark for Machine Learning on Temporal Graphs

We present the Temporal Graph Benchmark (TGB), a collection of challengi...
research
02/02/2021

Graph Classification Based on Skeleton and Component Features

Most existing popular methods for learning graph embedding only consider...
research
09/30/2022

Direct Embedding of Temporal Network Edges via Time-Decayed Line Graphs

Temporal networks model a variety of important phenomena involving timed...

Please sign up or login with your details

Forgot password? Click here to reset