Abstract:As an important research direction of complex networks and data mining, link prediction has attracted more and more scholars' attention. In the early research, the common neighbor is regarded as a key factor affecting the formation of links, and the prediction accuracy is improved by distinguishing the contribution of each common neighbor more accurately. However, there is a drawback that the interactions between common neighbors are ignored. Actually, it is not just the interactions between common neighbors, but all the interactions between neighbor sets contribute to the formation of links. Therefore, the core of this work is how to better quantify and balance the contributions caused by common neighbors and the interactions between neighbor sets, so as to improve the accuracy of prediction. Specifically, local naive Bayes and mutual information are utilized to quantify the influence of the two aspects, and an adjustable parameter is introduced to distinguish the two contributions in this paper. Subsequently, the mutual information-based local naive Bayes algorithm is proposed. Simulation experiments are conducted on 5 datasets belonging to different fields, and 9 indexes are utilized for comparison. Numerical simulation results verify the effectiveness of the proposed algorithm for improving link prediction performance.

Research on Link Analysis and Prediction Based on Community Information

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

A Community-Structure Based Adaptively Optimized Link Prediction Algorithm

Community Detection in Complex Networks using Link Prediction

Effective Link Prediction Based on Community Relationship Strength.

Intelligent Link Prediction Management Based on Community Discovery and User Behavior Preference in Online Social Networks

Link prediction based on depth structure in social networks

Link prediction in social networks based on decision analysis

Community and Local Information Preserved Link Prediction in Complex Networks.

Improvement of Link Prediction Method in Social Networks

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

Community Structure Detection Algorithm Based on Link Prediction

Enhancing Link Prediction by Exploring Community Membership of Nodes

The Reconstruction of Complex Networks with Community Structure

Prediction of link evolution using community detection in social network

Link Prediction of Community in Microblog Based on Exponential Random Graph Model

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

Prediction of Missing Links Based on Multi-Resolution Community Division

A Vertex Similarity Index Using Community Information to Improve Link Prediction Accuracy

A New Method for Link Prediction Using Various Features in Social Networks

Link Prediction with Low-Rank and Local Constraint Matrix Estimation