Abstract:Link prediction is a fundamental task for analyzing complex networks which has been widely used in many domains, such as, identify spurious interactions, extract missing information, evaluate complex network evolving mechanism. There exist a variety of techniques for link prediction, ranging from node similarity-based methods to probabilistic graphical models. Node similarity-based methods have low algorithm complexity and low time consumption merit. Moreover, these methods can obtain good prediction accuracy, therefore node similarity-based method have become the mainstream technique. However, most of similarity-based link prediction methods only take into account the role of each common neighbor equally to the connection probability of two nodes. In addition, these methods only take into account the contribution of each 2 hops common neighbor. In fact, 3 hops common neighbor also give valuable contributions to the connection likelihood. In this paper, we propose a model for link prediction, which is based on 2 and 3 hops common neighbors. In our model, each 2 or 3 hops common neighbor plays a different role to the node connection probability according to their degrees. Extensive experiments were conducted on six real-world networks. Compared with the representative node similarity-based methods, our proposed model can provide more accurate predictions.

Experimental Analyses on 2-Hop-based and 3-Hop-based Link Prediction Algorithms.

Local Similarity Indices in Link Prediction

Accurate and Fast Link Prediction in Complex Networks

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

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

Link Prediction Via Linear Optimization

Link Prediction with Node Clustering Coefficient

Analysis Similarity Index Of Link Prediction Based On Multivariate Statistics

A Survey of Link Prediction Algorithms

Empirical Analysis of Traditional Link Prediction Methods

Improved Similarity Index Algorithm for Link Prediction

Link Prediction Based on the Tie Connection Strength of Common Neighbor

A similarity index algorithm for link prediction

Parallel Link Prediction in Complex Network Using MapReduce

A Comprehensive Comparison of Network Similarities for Link Prediction and Spurious Link Elimination

Link Prediction of Complex Networks Based on Local Path and Closeness Centrality.

Effective Link Prediction Based on Community Relationship Strength.

Uncovering Missing Links with Cold Ends

Link Prediction Based on Community Information and Its Parallelization

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

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