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.

Link Prediction in Complex Networks by Multi Degree Preferential-Attachment Indices

Predicting the Growth of New Links by New Preferential Attachment Similarity Indices

Link Prediction in Complex Networks: A Mutual Information Perspective

Link Prediction in Complex Networks Incorp orating the Degree and Community Information

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

Accurate and Fast Link Prediction in Complex Networks

Link Prediction in Complex Networks: a Local Naïve Bayes Model

Link Prediction Based on Local Information

An Information Theory Based Approach for Link Prediction in Complex Networks

An Information-Theoretic Model for Link Prediction in Complex Networks

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

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

Link Prediction Algorithm Based on Local Centrality of Common Neighbor Nodes Using Multi-Attribute Ranking

Community Detection in Complex Networks using Link Prediction

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

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

Link Prediction Based on Weighted Synthetical Influence of Degree and H-index on Complex Networks

ZERO NODES EFFECT: VALID LINK PREDICTION IN SPARSE NETWORKS

Hybrid Influence of Degree and H-index in the Link Prediction of Complex Networks

Finding Missing Links in Complex Networks: A Multiple-Attribute Decision-Making Method.

Link Prediction in Complex Networks Based on the Interactions among Paths