Supervised link prediction using structured‐based feature extraction in social network. (29th June 2020)

• Record Type: Journal Article
• Authors: Kumari, Anisha; Behera, Ranjan Kumar; Sahoo, Kshira Sagar; Nayyar, Anand; Kumar Luhach, Ashish; Prakash Sahoo, Satya
• Is Part Of: Concurrency and computation. Volume 34:Number 13(2022)
• Page Start: n/a
• Page End: n/a
• Publication Date: 2020-06-29
• Subjects: link prediction -- similarity index -- supervised learning -- topological features; Parallel processing (Electronic computers) -- Periodicals; Parallel computers -- Periodicals; 004.35
• DOI: 10.1002/cpe.5839
• Languages: English
• ISSNs: 1532-0626

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.