GC-LSTM: Graph Convolution Embedded LSTM for Dynamic Link Prediction

Abstract

Dynamic link prediction is a research hot in complex networks area, especially for its wide applications in biology, social network, economy and industry. Compared with static link prediction, dynamic one is much more difficult since network structure evolves over time. Currently most researches focus on static link prediction which cannot achieve expected performance in dynamic network. Aiming at low AUC, high Error Rate, add/remove link prediction difficulty, we propose GC-LSTM, a Graph Convolution Network (GC) embedded Long Short Term Memory network (LTSM), for end-to-end dynamic link prediction. To the best of our knowledge, it is the first time that GCN embedded LSTM is put forward for link prediction of dynamic networks. GCN in this new deep model is capable of node structure learning of network snapshot for each time slide, while LSTM is responsible for temporal feature learning for network snapshot. Besides, current dynamic link prediction method can only handle removed links, GC-LSTM can predict both added or removed link at the same time. Extensive experiments are carried out to testify its performance in aspects of prediction accuracy, Error Rate, add/remove link prediction and key link prediction. The results prove that GC-LSTM outperforms current state-of-art method.

References in corpus (6)

• Semi-Supervised Classification with Graph Convolutional Networks
• What's in a crowd? Analysis of face-to-face behavioral networks
• FastGCN: Fast Learning with Graph Convolutional Networks via Importance Sampling
• Evaluating Link Prediction Methods
• Time2Vec: Learning a Vector Representation of Time
• Multiresolution Graph Attention Networks for Relevance Matching

Cited by in corpus (19)

• Foundations and modelling of dynamic networks using Dynamic Graph Neural Networks: A survey
• Temporal Graph Networks for Deep Learning on Dynamic Graphs
• Representation Learning for Dynamic Graphs: A Survey
• Time-aware Graph Neural Networks for Entity Alignment between Temporal Knowledge Graphs
• HMSG: Heterogeneous Graph Neural Network based on Metapath Subgraph Learning
• Efficient Scaling of Dynamic Graph Neural Networks
• Deep learning for dynamic graphs: models and benchmarks
• CS-TGN: Community Search via Temporal Graph Neural Networks
• TeMP: Temporal Message Passing for Temporal Knowledge Graph Completion
• On the Equivalence Between Temporal and Static Graph Representations for Observational Predictions
• Integrating LSTMs and GNNs for COVID-19 Forecasting
• Revisiting Latent-Space Interpolation via a Quantitative Evaluation Framework
• A Study of Joint Graph Inference and Forecasting
• Learning to Evolve on Dynamic Graphs
• Predicting Mergers and Acquisitions using Graph-based Deep Learning
• TSAM: Temporal Link Prediction in Directed Networks based on Self-Attention Mechanism
• GCN-SE: Attention as Explainability for Node Classification in Dynamic Graphs
• Temporal Graph Network Embedding with Causal Anonymous Walks Representations
• A Graph Convolutional Neural Network based Framework for Estimating Future Citations Count of Research Articles