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 Algorithm Based on the Initial Information Contribution of Nodes

Improved Similarity Index Algorithm for Link Prediction

A similarity index algorithm for link prediction

Link Prediction Based on Contribution of Neighbors

A New Prediction Algorithm Based on Local Neighbor Closeness and Influence of Node.

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

Link Prediction Based on Community Information and Its Parallelization

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

An Improved Link Prediction Algorithm Based on Degrees and Similarities of Nodes

Link Prediction by Combining Local Structure Similarity with Node Behavior Synchronization

Link Prediction Based on Combined Influence and Effective Path

Effective Link Prediction Based on Community Relationship Strength.

A New Link Prediction Algorithm: Node Link Strength Algorithm

Relative-path-based Algorithm for Link Prediction on Complex Networks Using a Basic Similarity Factor.

Link Prediction by Fusing Synchronization Index of User Behaviors

Link Prediction Based on the Tie Connection Strength of Common Neighbor

Combined with Node Degree and Node Clustering Coefficient of Link Prediction Algorithm

Link Prediction Based on Local Information

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

Link Prediction in Complex Networks Based on Communication Capacity and Local Paths

Link prediction via controlling the leading eigenvector