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.

Exploiting Unlabeled Ties for Link Prediction in Incomplete Signed Networks.

Link Prediction with Signed Latent Factors in Signed Social Networks

Integrating Sign Prediction with Behavior Prediction for Signed Heterogeneous Information Networks

Link Prediction in Signed Networks Based on Connection Degree

Deep Belief Network-Based Approaches For Link Prediction In Signed Social Networks

Disentangled Link Prediction for Signed Social Networks Via Disentangled Representation Learning.

Efficient Latent Link Recommendation In Signed Networks

Interpretable Signed Link Prediction with Signed Infomax Hyperbolic Graph

Social Science Guided Feature Engineering: A Novel Approach to Signed Link Analysis

Structure-Enhanced Graph Representation Learning for Link Prediction in Signed Networks

Integrating Multi-Feature for Link Sign Prediction in Signed Networks

A Feature-Based Approach for the Redefined Link Prediction Problem in Signed Networks.

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

Link Prediction in Signed Social Networks: from Status Theory to Motif Families.

Prediction and Clustering of User Relationship in Social Network

LP-UIT: A Multimodal Framework for Link Prediction in Social Networks

Rethinking the Link Prediction Problem in Signed Social Networks.

Trust-Based Missing Link Prediction in Signed Social Networks with Privacy Preservation

Learning Latent Friendship Propagation Networks with Interest Awareness for Link Prediction

Link Prediction and Unlink Prediction on Dynamic Networks

Positive-Unlabeled Learning for Network Link Prediction