TSAM: Temporal Link Prediction in Directed Networks based on Self-Attention Mechanism

08/23/2020
by   Jinsong Li, et al.
0

The development of graph neural networks (GCN) makes it possible to learn structural features from evolving complex networks. Even though a wide range of realistic networks are directed ones, few existing works investigated the properties of directed and temporal networks. In this paper, we address the problem of temporal link prediction in directed networks and propose a deep learning model based on GCN and self-attention mechanism, namely TSAM. The proposed model adopts an autoencoder architecture, which utilizes graph attentional layers to capture the structural feature of neighborhood nodes, as well as a set of graph convolutional layers to capture motif features. A graph recurrent unit layer with self-attention is utilized to learn temporal variations in the snapshot sequence. We run comparative experiments on four realistic networks to validate the effectiveness of TSAM. Experimental results show that TSAM outperforms most benchmarks under two evaluation metrics.

READ FULL TEXT

page 6

page 13

research
09/03/2022

Semi-supervised Training for Knowledge Base Graph Self-attention Networks on Link Prediction

The task of link prediction aims to solve the problem of incomplete know...
research
02/22/2023

Do We Really Need Complicated Model Architectures For Temporal Networks?

Recurrent neural network (RNN) and self-attention mechanism (SAM) are th...
research
09/11/2023

Circle Feature Graphormer: Can Circle Features Stimulate Graph Transformer?

In this paper, we introduce two local graph features for missing link pr...
research
11/11/2020

VStreamDRLS: Dynamic Graph Representation Learning with Self-Attention for Enterprise Distributed Video Streaming Solutions

Live video streaming has become a mainstay as a standard communication s...
research
01/26/2019

GCN-GAN: A Non-linear Temporal Link Prediction Model for Weighted Dynamic Networks

In this paper, we generally formulate the dynamics prediction problem of...
research
02/27/2019

Bridging the Gap: Attending to Discontinuity in Identification of Multiword Expressions

We introduce a new method to tag Multiword Expressions (MWEs) using a li...
research
07/24/2019

Self-attention based BiLSTM-CNN classifier for the prediction of ischemic and non-ischemic cardiomyopathy

Approximately 26 million individuals are suffering from heart failure, a...

Please sign up or login with your details

Forgot password? Click here to reset