The research of link prediction is widely used in many fields such as social relations and biological sciences. So it has become a very important research direction. Existing link prediction methods are usually based on the assumption that "the more similar two nodes are, the higher the probability that a link exists between them". That is, the similarity between nodes is considered as the existence probability of a link between nodes. Such an approach does not fully exploit the hidden information in the network, so the accuracy of prediction needs to be further improved. In this paper, we propose a link prediction model based on collaborative filtering. The model combines the similarities between nodes and the known network topology by the method of collaborative filtering, which effectively improves the accuracy of link prediction. Extensive experiments on six real-world datasets demonstrate the validity of the proposed model.
Paper
Full text
Link prediction based on collaborative filtering
Semantic Scholar · Computer Science · 2022
Abstract
The research of link prediction is widely used in many fields such as social relations and biological sciences. So it has become a very important research direction. Existing link prediction methods are usually based on the assumption that "the more similar two nodes are, the higher the probability that a link exists between them". That is, the similarity between nodes is considered as the existence probability of a link between nodes. Such an approach does not fully exploit the hidden information in the network, so the accuracy of prediction needs to be further improved. In this paper, we propose a link prediction model based on collaborative filtering. The model combines the similarities between nodes and the known network topology by the method of collaborative filtering, which effectively improves the accuracy of link prediction. Extensive experiments on six real-world datasets demonstrate the validity of the proposed model.