Abstract:The social network has been developing rapidly in recent years. Various industries are now trying to integrate social elements, so how to improve the accuracy of link prediction methods in social networks has become a popular research. Due to the different network structures,the link prediction methods will be different in prediction performance so that it can be improved according to the characteris-tics of social network structure,improving of the accuracy of prediction. The social network is a description of certain social relations be-tween people,so compared with other complex networks,it will exhibit its unique properties and network structure,of which the most im-portant is the "small world" and scale-free characteristics. According to the characteristics of social network,the previous link prediction methods can be improved,adding the contribution of priority connection based on common neighbors. The experiments on real social net-work data sets show that the improved method can improve the accuracy of prediction without increasing time complexity.

Improvement of Link Prediction Method in Social Networks