A New Link Prediction Algorithm Based on Local Links

摘要

Link prediction refers to estimating the possibility of the existence of non-existent links between the nodes. The link prediction algorithms based on local information merely consider nodes' attributes or a small amount of topology information about common neighbors. In this paper, we proposed a new measure motivated by the cohesion between common neighbors and the predicted nodes-LNL (Local Neighbors Link). Experiments show that, compared with four classical algorithms on seven real networks, LNL has the higher accuracy and robustness. Furthermore, we apply the link prediction algorithms into large-scale networks. We implement the LNL method in both MapReduce and Spark, the experiments show that the implementation by Spark has higher efficiency than using MapReduce.