Abstract:Dynamic link prediction aims to predict future connections among unconnected nodes in a network. It can be applied for friend recommendations, link completion and other tasks. Network representation learning algorithms have demonstrated considerable effectiveness in various prediction tasks. However, most network representation learning algorithms are based on homogeneous networks and static networks for link prediction that do not consider rich semantic and dynamic information. Additionally, existing dynamic network representation learning methods neglect the neighborhood interaction structure of the node. In this work, we design a neighbor-enhanced dynamic heterogeneous attributed network embedding method (NeiDyHNE) for link prediction. In light of the impressive achievements of the heuristic methods, we learn the information of common neighbors and neighbors’ interaction in heterogeneous networks to preserve the neighbors proximity and common neighbors proximity. NeiDyHNE encodes the attributes and neighborhood structure of nodes as well as the evolutionary features of the dynamic network. More specifically, NeiDyHNE consists of the hierarchical structure attention module and the convolutional temporal attention module. The hierarchical structure attention module captures the rich features and semantic structure of nodes. The convolutional temporal attention module captures the evolutionary features of the network over time in dynamic heterogeneous networks. We evaluate our method and various baseline methods on the dynamic link prediction task. Experimental results demonstrate that our method is superior to baseline methods in terms of accuracy.

Dynamic Link Prediction Using Restricted Boltzmann Machine

A Dynamic Logistic Regression for Network Link Prediction

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

Link Prediction with Spatial and Temporal Consistency in Dynamic Networks.

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

SPAN: Subgraph Prediction Attention Network for Dynamic Graphs

Dynamic Network Embeddings for Network Evolution Analysis.

Deep Dynamic Network Embedding for Link Prediction

Real-Time Keypoint Recognition Using Restricted Boltzmann Machine

Dynamic Link Prediction for New Nodes in Temporal Graph Networks

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

A Link Prediction Model of Dynamic Heterogeneous Network Based on Transformer

Dynamic Link and Flow Prediction in Bank Transfer Networks

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

A study on time series prediction model based on CRBM algorithm

Temporally Adaptive Restricted Boltzmann Machine for Background Modeling.

DNformer: Temporal Link Prediction with Transfer Learning in Dynamic Networks

Efficient Link Prediction in Continuous-Time Dynamic Networks using Optimal Transmission and Metropolis Hastings Sampling

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

Robust Temporal Link Prediction in Dynamic Complex Networks via Stable Gated Models With Reinforcement Learning

Link Prediction Based on Stochastic Information Diffusion