E-LSTM-D: A Deep Learning Framework for Dynamic Network Link Prediction

02/22/2019
by   Jinyin Chen, et al.
City University of Hong Kong
Microsoft
Zhejiang University of Technology
0

Predicting the potential relations between nodes in networks, known as link prediction, has long been a challenge in network science. However, most studies just focused on link prediction of static network, while real-world networks always evolve over time with the occurrence and vanishing of nodes and links. Dynamic network link prediction thus has been attracting more and more attention since it can better capture the evolution nature of networks, but still most algorithms fail to achieve satisfied prediction accuracy. Motivated by the excellent performance of Long Short-Term Memory (LSTM) in processing time series, in this paper, we propose a novel Encoder-LSTM-Decoder (E-LSTM-D) deep learning model to predict dynamic links end to end. It could handle long term prediction problems, and suits the networks of different scales with fine-tuned structure. To the best of our knowledge, it is the first time that LSTM, together with an encoder-decoder architecture, is applied to link prediction in dynamic networks. This new model is able to automatically learn structural and temporal features in a unified framework, which can predict the links that never appear in the network before. The extensive experiments show that our E-LSTM-D model significantly outperforms newly proposed dynamic network link prediction methods and obtain the state-of-the-art results.

READ FULL TEXT

page 1

page 3

page 8

page 9

06/11/2020

Learning to Extrapolate Knowledge: Transductive Few-shot Out-of-Graph Link Prediction

Many practical graph problems, such as knowledge graph construction and ...
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...
05/25/2023

NODDLE: Node2vec based deep learning model for link prediction

Computing the probability of an edge's existence in a graph network is k...
07/23/2020

On a Bernoulli Autoregression Framework for Link Discovery and Prediction

We present a dynamic prediction framework for binary sequences that is b...
03/07/2022

Switching in the Rain: Predictive Wireless x-haul Network Reconfiguration

Wireless x-haul networks rely on microwave and millimeter-wave links bet...
02/22/2023

Do We Really Need Complicated Model Architectures For Temporal Networks?

Recurrent neural network (RNN) and self-attention mechanism (SAM) are th...

Please sign up or login with your details

Forgot password? Click here to reset