Link prediction by correlation on social network

Abstract

In a social network, the topology of the network grows through the formation of the link. the connection between two nodes in a social network indicates a confidence in terms of the similarity of some activities. Generally, a new link in the social network is created from different perspectives such as familiarity, cohesiveness, geographical locations etc. The concept of the link in the social network has been utilized to discover the hidden meaning of different fields such as e-commerce, bioinformatics and information retrieval. The prediction of a new link between two nodes in the social network is normally accomplished based on the nature of the topology and the similarity function among the nodes is defined with the help of the number of common friends. In this paper, we propose two link prediction algorithms: Local Link Prediction Algorithm and Global Link prediction by taking into consideration of user's activities as well as the common friends. We apply two formulas called correlation based cScore and influential score based iScore to measure the similarity between the two predicted nodes. Finally, we analyze the performance of the proposed algorithms by using DBLP, PPI, PB, and USAir data sets and the experimental result attests that our link predicted algorithm outperforms over the existing algorithms.