Abstract:Link prediction plays a crucial role in discovering missing information and understanding evolutionary mechanisms in complex networks, so several algorithms have been proposed. However, existing link prediction algorithms usually rely only on structural information, limiting the potential for further accuracy improvement. Recently, the significance of node behaviour synchronization in network reconstruction has emerged. Both link prediction and network reconfiguration aim to reveal the underlying network structure, so node behavior synchronization has the potential to improve link prediction accuracy. In this study, we propose a mutual information-based method to quantitatively measure node behavior synchronization, which is more suitable for link prediction and yields more stable performance than the methods based on node behavior’s temporal similarity. Further, we propose a link prediction algorithm that combines local structural similarity with node behavior synchronization. Experimental results on real-life networks show that the proposed method is competitive in accuracy compared to methods relying solely on network structure or exploiting information about node behavior. In addition, the analysis of the prediction performance with different combination ratios reveals the role of node behaviour synchronization in different types of real networks. Our study not only improves the performance of link prediction, but also helps to reveal the role of node behavior synchronization in different types of networks.

Link Prediction by Combining Local Structure Similarity with Node Behavior Synchronization

Link Prediction by Fusing Synchronization Index of User Behaviors

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

Local Structure Similarity Algorithm for Link Prediction

Improving Link Prediction in Complex Networks by Adaptively Exploiting Multiple Structural Features of Networks

A Novel Complex Network Link Prediction Framework Via Combining Mutual Information with Local Naive Bayes

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

A Method for Improving the Accuracy of Link Prediction Algorithms

Revealing how network structure affects accuracy of link prediction

Temporal link prediction methods based on behavioral synchrony

Prediction of Missing Links and Reconstruction of Complex Networks

Community Detection in Complex Networks with an Ambiguous Structure Using Central Node Based Link Prediction.

An Improvement of Link Prediction by Combining Local Information and Betweenness

A Community-Structure Based Adaptively Optimized Link Prediction Algorithm

An Improved Link Prediction Algorithm Based on Common Neighbors Index with Community Membership Information

Improved Similarity Index Algorithm for Link Prediction

Predicting Missing Links Via Local Information

Link Prediction Method Fusion with Local Structural Entropy for Directed Network

Towards Effective Link Prediction: A Hybrid Similarity Model

Link Prediction in Complex Networks: A Clustering Perspective

Link Prediction in Complex Networks: A Mutual Information Perspective