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.

Improved Common Neighbors Algorithm for Link Prediction Based on Node Traversal

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

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

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

Improved Similarity Index Algorithm for Link Prediction

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

Accurate and Fast Link Prediction in Complex Networks

A New Link Prediction Algorithm: Node Link Strength Algorithm

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

An Improvement of Link Prediction by Combining Local Information and Betweenness

An Improved Link Prediction Algorithm of Complex Network

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

Predicting missing links in complex networks based on common neighbors and distance

A link prediction algorithm based on node similarity

Community Detection in Complex Networks using Link Prediction

A Method for Improving the Accuracy of Link Prediction Algorithms

Method of Link Prediction Combining Network Structure and Node Attributes*

Improving local clustering based top-L link prediction methods via asymmetrical link clustering information

Improving Local Clustering Based Top-L Link Prediction Methods Via Asymmetric Link Clustering Information

Link Prediction Based on Node Similarity

Link Prediction in Complex Networks: A Mutual Information Perspective