Abstract:Temporal link prediction in dynamic networks has attracted increasing attention recently due to its valuable real-world applications. The primary challenge of temporal link prediction is to capture the spatial-temporal patterns and high nonlinearity of dynamic networks. Inspired by the success of image generation, we convert the dynamic network into a sequence of static images and formulate the temporal link prediction as a conditional image generation problem. We propose a novel deep generative framework, called NetworkGAN, to tackle the challenging temporal link prediction task efficiently, which simultaneously models the spatial and temporal features in the dynamic networks via deep learning techniques. The proposed NetworkGAN inherits the advantages of the graph convolutional network (GCN), the temporal matrix factorization (TMF), the long short-term memory network (LSTM), and the generative adversarial network (GAN). Specifically, an attentive GCN is first designed to automatically learn the spatial features of dynamic networks. Second, we propose a TMF enhanced attentive LSTM (TMF-LSTM) to capture the temporal dependencies and evolutionary patterns of dynamic networks, which predicts the network snapshot at next timestamp based on the network snapshots observed at previous timestamps. Furthermore, we employ a GAN framework to further refine the performance of temporal link prediction by using a discriminative model to guide the training of the deep generative model (i.e., TMF-LSTM) in an adversarial process. To verify the effectiveness of the proposed model, we conduct extensive experiments on five real-world datasets. Experimental results demonstrate the significant advantages of NetworkGAN compared to other strong competitors.

Dynamic Link Prediction by Integrating Node Vector Evolution and Local Neighborhood Representation

Dynamic link prediction by learning the representation of node-pair via graph neural networks

Dynamic Network Embeddings for Network Evolution Analysis.

Deep Dynamic Network Embedding for Link Prediction

A Deep Learning Approach to Link Prediction in Dynamic Networks

Dynamic network link prediction with node representation learning from graph convolutional networks

Neighbor-enhanced Representation Learning for Link Prediction in Dynamic Heterogeneous Attributed Networks

Link Prediction in Dynamic Social Networks Combining Entropy, Causality, and a Graph Convolutional Network Model

Multi-granularity Evolution Network for Dynamic Link Prediction

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

Dynamic Link Prediction for New Nodes in Temporal Graph Networks

Dynamic Network Link Prediction Based on Random Walking and Time Aggregation

SPAN: Subgraph Prediction Attention Network for Dynamic Graphs

Link Prediction in Dynamic Networks Based on Machine Learning

Link Prediction in Dynamic Networks Based on the Attraction Force Between Nodes

Effective Model Integration Algorithm for Improving Link and Sign Prediction in Complex Networks

Link Prediction Based on Dynamic Weighted Social Attribute Network.

Link prediction of time-evolving network based on node ranking

An Advanced Deep Generative Framework for Temporal Link Prediction in Dynamic Networks

Link Prediction with Spatial and Temporal Consistency in Dynamic Networks.