DeepAI AI Chat
Log In Sign Up

Temporal Graph Offset Reconstruction: Towards Temporally Robust Graph Representation Learning

11/20/2018
by   Stephen Bonner, et al.
Inlecom Systems Ltd
Newcastle University
Durham University
0

Graphs are a commonly used construct for representing relationships between elements in complex high dimensional datasets. Many real-world phenomenon are dynamic in nature, meaning that any graph used to represent them is inherently temporal. However, many of the machine learning models designed to capture knowledge about the structure of these graphs ignore this rich temporal information when creating representations of the graph. This results in models which do not perform well when used to make predictions about the future state of the graph -- especially when the delta between time stamps is not small. In this work, we explore a novel training procedure and an associated unsupervised model which creates graph representations optimised to predict the future state of the graph. We make use of graph convolutional neural networks to encode the graph into a latent representation, which we then use to train our temporal offset reconstruction method, inspired by auto-encoders, to predict a later time point -- multiple time steps into the future. Using our method, we demonstrate superior performance for the task of future link prediction compared with none-temporal state-of-the-art baselines. We show our approach to be capable of outperforming non-temporal baselines by 38 dataset.

READ FULL TEXT

page 6

page 7

page 8

08/22/2021

Temporal Network Embedding via Tensor Factorization

Representation learning on static graph-structured data has shown a sign...
01/04/2022

Efficient-Dyn: Dynamic Graph Representation Learning via Event-based Temporal Sparse Attention Network

Static graph neural networks have been widely used in modeling and repre...
12/11/2019

Graph Input Representations for Machine Learning Applications in Urban Network Analysis

Understanding and learning the characteristics of network paths has been...
03/30/2020

Gossip and Attend: Context-Sensitive Graph Representation Learning

Graph representation learning (GRL) is a powerful technique for learning...
09/16/2023

Temporal Smoothness Regularisers for Neural Link Predictors

Most algorithms for representation learning and link prediction on relat...
02/09/2020

Towards Learning Representations of Binary Executable Files for Security Tasks

Tackling binary analysis problems has traditionally implied manually def...
12/17/2022

Graph Learning: A Comprehensive Survey and Future Directions

Graph learning aims to learn complex relationships among nodes and the t...