Comparison Analysis of Link Prediction Algorithms in Social Network

Abstract

Social Network depicts the relationship like friendship, common interests etc. among various individuals. Social Network Analysis deals with analysis of these social relationships. Link prediction algorithms are used to predict these social relationships. Given a social network graph in which a node represents a user and an edge represents the relationship between the users, link prediction algorithm predicts the possible new relationships that can be created in the future. This paper compares these link prediction algorithms on the basis of performance metrics like accuracy, precision, specificity and sensitivity.