A link prediction algorithm based on label propagation

Abstract

The study of link prediction in graph theory has received more and more attention in recent years. Considering the attributes of nodes in online social networks are generally inaccurate, it is very important and efficient to use the network structure characteristics rather than nodes’ information to predict edges in networks. In this paper, we present a simple but effective similarity-based prediction strategy based on label propagation, which mimics the communication between people naturally. We perform an experimental comparison of the proposed method against four classic local similarity-based link prediction algorithms using real-world networks. The experimental results show that our method offers higher precision than these well-known approaches. Hence, we can provide more accurate friend recommendations for online social networks and reduce experimental costs in the fields of biology, and better understand the evolution mechanism of complex networks.