vix.ing · top · new · best · stats · spec

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

2020/08/23 by Jinsong Li, Jianhua Peng, Li, Jinsong +7
Biochemistry, Genetics and Molecular Biology · Computer Science · Physics and Astronomy · #68T07 #Advanced Graph Neural Networks #Bioinformatics and Genomic Networks #Complex Network Analysis Techniques #FOS: Computer and information sciences #H.4.0 #I.5.1 #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Social and Information Networks (cs.SI)

paper · pdf · doi:10.48550/arxiv.2008.10021

openalex publication_date 2020/08/23 · openalex created_date 2020/09/01 · openalex updated_date 2026/07/28

Abstract

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.

Citations

Related