Supervised link prediction using structured‐based feature extraction in social network
Anisha Kumari, Ranjan Kumar Behera, Kshira Sagar Sahoo, Anand Nayyar, Ashish Kr. Luhach, Satya Prakash Sahoo
Abstract
Summary Social network analysis (SNA) has attracted a lot of attention in several domains in the past decades. It can be of 2‐folds: one is content‐based, and another one is structured‐based analysis. Link prediction is one of the emerging research problems, which comes under structured‐based analysis that deals with predicting the missing link, which is likely to appear in the future. In this article, the supervised machine learning techniques have been implemented to predict the possibilities of establishing the links in future. The major contribution in this article lies in feature construction from the topological structure of the network. Several structured‐based similarity measures have been considered for preparing the feature vector for each nonexisting links in the network. The performance of the proposed algorithm has been extensively validated by comparing with other link prediction algorithms using both real‐world and synthetic data sets.