Prediction of Missing Links in a Social Networks: FINN (Feature Integration with Node Neighbor)

Abstract

Link prediction techniques are used to identify the future network structure on the basis of existing connectivity pattern of the users. Most of the existing link prediction techniques employ varied similarity indices to predict new links in network. Some techniques use common neighbours while others use common shared profile information of the user for prediction. Typically existing link prediction techniques have only focused on one of these two data modalities: common neighbours or common attributes. Both of them play equally important role in the dynamics of the network. In this paper, we propose a feature integrated node neighbour (FINN) approach, an accurate algorithm for predicting links in network. FINN integrates Jaccard coefficient and Adamic Adar to predict link between nodes using their connections and features. We have evaluated FINN by implementing it over the real-time Facebook dataset collected from SNAP repository and validated the result through area under ROC curve.