Abstract:Link prediction on dynamic networks has been extensively studied and widely applied in various applications. However, existing methods only consider either the network structure or the temporal information, ignoring the potentialities of using both types of information together to comprehend the complex behaviors of dynamic networks. Moreover, temporal unlink prediction, which also plays an important role in the evolution of social networks, has not been paid much attention. Accurately predicting the links and unlinks on the future network greatly contributes to the network analysis that uncovers more latent relations between nodes. In this work, we assume that there are two kinds of relations between nodes, namely, long-term relations and short-term relations, and we propose an effective algorithm called LULS for temporal link prediction and unlink prediction based on such relations. Specifically, for each snapshot of a dynamic network, LULS first collects higher order structures as two topological matrices by applying short random walks. Then, LULS initializes and optimizes a global matrix and a sequence of temporary matrices for all the snapshots by using nonnegative matrix factorization (NMF) based on the topological matrices, where the global matrix denotes long-term relations and the temporary matrices represent short-term relations of snapshots. Finally, LULS calculates the similarity matrix of the future snapshot and predicts the links and unlinks for the future network. In addition, we further improve the prediction results by using graph regularization constraints to enhance the global matrix, resulting in that the global matrix contains a wealth of topological information and temporal information. The conducted experiments on real-world networks illustrate that LULS outperforms other baselines for both link prediction and unlink prediction tasks.

Link Prediction Based on Linear Dynamical Response

Link Prediction Via Linear Optimization

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

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

Link Prediction in Dynamic Networks Based on Machine Learning

Link Prediction by Fusing Synchronization Index of User Behaviors

Link prediction of time-evolving network based on node ranking

Link Prediction by Combining Local Structure Similarity with Node Behavior Synchronization

Prediction of Missing Links and Reconstruction of Complex Networks

Link Prediction Via Deep Learning

A New Link Prediction Algorithm Based On Local Links

Link Prediction with Low-Rank and Local Constraint Matrix Estimation

A Deep Learning Approach to Link Prediction in Dynamic Networks

Predicting missing links and identifying spurious links via likelihood analysis

Link Prediction Based on Local Structure and Node Information along Local Paths.

Link Prediction and Unlink Prediction on Dynamic Networks

Effective Link Prediction Based on Community Relationship Strength.

Predicting Missing Links Via Correlation Between Nodes

Link Prediction for Existing Links in Dynamic Networks Based on the Attraction Force

Missing link prediction and spurious link detection based on attractive force and community

A Dynamic Logistic Regression for Network Link Prediction