Abstract:The link prediction algorithm which based on node similarity is the research hotspot in recent years. In addition, there are some methods which based on the network community structure information to predict the missing links, however, these studies only concerned about the obvious information between different communities such as direct links. We found that it is hard to predict the missing links if the two communities have little direct connections. In fact, there is similarity between communities such as the similarity between nodes and this similarity is significant for prediction. So, we define a community similarity feature which named community relevance by using not only the obvious information but also the latent information between different communities in this paper. Then a novel algorithm which based on the community relevance and ruler inference is proposed to predict missing links. In this method, we extract the community structure by using the local information of the network first. Next, calculate the relevance of each pair of communities by using the new community relevance indices. Finally, a simple prediction model which based on ruler inference is applied to estimate the probability of the missing links. It is shown that the proposed method has more effective prediction accuracy and the community relevance features improve the predictor with low time complexity, with experiments on benchmark networks and real-world networks in different scales, and compared with other ten sate of the art approaches.

Multi-Resolution Prediction Model Based on Community Relevance for Missing Links Prediction.

Prediction of Missing Links Based on Multi-Resolution Community Division

Prediction of Missing Links Based on Community Relevance and Ruler Inference

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

Community Detection in Complex Networks using Link Prediction

The Reconstruction of Complex Networks with Community Structure

Effective Link Prediction Based on Community Relationship Strength.

Enhancing Link Prediction by Exploring Community Membership of Nodes

A Community-Structure Based Adaptively Optimized Link Prediction Algorithm

Missing link prediction and spurious link detection based on attractive force and community

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

Prediction of Missing Links and Reconstruction of Complex Networks

A Bi-Scale Method Of Link Prediction

Predicting Top- ${L}$ Missing Links: an Improved Local Naïve Bayes Model

Community and Local Information Preserved Link Prediction in Complex Networks.

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

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

Enhance Ambiguous Community Structure via Multi-strategy Community Related Link Prediction Method with Evolutionary Process

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

Link Prediction Based on Community Information and Its Parallelization

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