A Scalable Proximity Measure for Link Prediction via Low-rank Matrix Estimation

Abstract

Recent years, the link prediction problem in social network and other complex networks become a popular research field. One of the most significant task in link prediction is to design the proximity measure to calculate the similarities of the nodes in the network. The potential structure of the networks in the link prediction problem can be learned from the network data. In this paper, we propose a datadependent proximity measure under the low-rank assumption in the social network and many other complex networks, then design a scalable matrix estimation algorithm to figure out the proximity measure. According to our experiment results, the proposed proximity measure can get competitive performance compared with other state-of-the-art methods and can be scalable for complex network link prediction. Keywords-link prediction; social network; proximity measure; low-rank estimation; data mining