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.

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

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

Link Prediction Based on Dynamic Weighted Social Attribute Network.

Link Prediction with Spatial and Temporal Consistency in Dynamic Networks.

Link Prediction in Dynamic Networks Based on Machine Learning

Predicting missing links and identifying spurious links via likelihood analysis

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

Toward Link Predictability Of Complex Networks

Tag-aware Link Prediction Algorithm in Complex Networks

Link Prediction Based on Linear Dynamical Response

Link Prediction and the Role of Stronger Ties in Networks of Face-to-Face Proximity

Predicting the Evolution of Complex Networks Via Similarity Dynamics

Disappearing Link Prediction in Scientific Collaboration Networks

A New Link Prediction Method for Complex Networks Based on Resources Carrying Capacity Between Nodes

Evaluating Link Prediction Accuracy on Dynamic Networks with Added and Removed Edges

Deep Dynamic Network Embedding for Link Prediction

Link Prediction via Graph Attention Network

A Method for Predicting Links in Complex Networks by Integrating Enclosure Subgraphs With High-Frequency Graph Information

Hidden Link Prediction Based on Node Centrality and Weak Ties

Link Prediction Via Linear Optimization