Dynamic Graph Representation Learning via Self-Attention Networks

12/22/2018
by   Aravind Sankar, et al.
0

Learning latent representations of nodes in graphs is an important and ubiquitous task with widespread applications such as link prediction, node classification, and graph visualization. Previous methods on graph representation learning mainly focus on static graphs, however, many real-world graphs are dynamic and evolve over time. In this paper, we present Dynamic Self-Attention Network (DySAT), a novel neural architecture that operates on dynamic graphs and learns node representations that capture both structural properties and temporal evolutionary patterns. Specifically, DySAT computes node representations by jointly employing self-attention layers along two dimensions: structural neighborhood and temporal dynamics. We conduct link prediction experiments on two classes of graphs: communication networks and bipartite rating networks. Our experimental results show that DySAT has a significant performance gain over several different state-of-the-art graph embedding baselines.

READ FULL TEXT
research
06/21/2021

ConvDySAT: Deep Neural Representation Learning on Dynamic Graphs via Self-Attention and Convolutional Neural Networks

Learning node representations on temporal graphs is a fundamental step t...
research
02/19/2020

Inductive Representation Learning on Temporal Graphs

Inductive representation learning on temporal graphs is an important ste...
research
10/04/2019

Dynamic Joint Variational Graph Autoencoders

Learning network representations is a fundamental task for many graph ap...
research
03/21/2019

Node Embedding over Temporal Graphs

In this work, we present a method for node embedding in temporal graphs....
research
09/07/2018

dyngraph2vec: Capturing Network Dynamics using Dynamic Graph Representation Learning

Learning graph representations is a fundamental task aimed at capturing ...
research
12/23/2022

Piecewise-Velocity Model for Learning Continuous-time Dynamic Node Representations

Networks have become indispensable and ubiquitous structures in many fie...
research
06/03/2021

Learning Representation over Dynamic Graph using Aggregation-Diffusion Mechanism

Representation learning on graphs that evolve has recently received sign...

Please sign up or login with your details

Forgot password? Click here to reset