Abstract:Link prediction has become an important technology which can be widely applied to many aspects of social network analysis. Numerous link prediction methods have been proposed in recent years, which can detect missing links in the current network and predict whether two disconnected nodes will be connected in the future. However, some existing links may be spurious links that should be removed from the current network, and some existing links will leave the network in the future because network changes over time. In this paper, a novel link prediction approach based on the attraction force between nodes in dynamic networks is proposed to detect spurious links at time t and predict whether existing links at time t will leave the network at time t + 1. At first, the attraction force between nodes is defined according to the law of gravitation, and a level is assigned to each node in the network at time t. Then, the connection probability of each pair of connected nodes is calculated according to the level of nodes and the attraction force between nodes. Next, the connection probability of all existing links is calculated to detect whether they were spurious links that should be removed from the network at time t. For an existing link, the lower the connection probability, the more likely it is to be a spurious link. Furthermore, the changes of network from time t to t + 1 is considered to build a virtual network and the connection probability of all existing links in the virtual network is calculated to predict whether they will leave the network at time t + 1. Experimental results on some real-world networks show that the proposed approach can achieve acceptable prediction accuracy and can be effectively applied to the prediction of existing links in dynamic networks.(c) 2022 Elsevier Ltd.

The role of direct links for link prediction in evolving networks

Evolving Networks-Using Past Structure to Predict the Future

Link prediction of time-evolving network based on node ranking

Link Direction for Link Prediction

Predicting the Evolution of Complex Networks Via Local Information

Uncovering the network evolution mechanism by link prediction

Link Prediction with Spatial and Temporal Consistency in Dynamic Networks.

Link Prediction in Temporal Networks: Integrating Survival Analysis and Game Theory

A Deep Learning Approach to Link Prediction in Dynamic Networks

Predicting the Evolution of Complex Networks Via Similarity Dynamics

Link Prediction in Growing Networks with Aging

Link prediction based on time-varied weight in co-authorship network

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

Link Prediction Based on Linear Dynamical Response

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

Prediction of link evolution using community detection in social network

Temporal link prediction by integrating content and structure information.

A Temporal Link Prediction Method Based on Link Prediction Error Correction

A new perspective of link prediction in complex network for improving reliability

Link Prediction Via Linear Optimization

Temporal Link Prediction with Motifs for Social Networks