Structural Mining for Link Prediction Using Various Machine Learning Algorithms

Ranjan Kumar Behera, Kshira Sagar Sahoo, Debadatt Naik, Santanu Kumar Rath and Bibhudatta Sahoo
Additional contact information
Ranjan Kumar Behera: School of Computer Science and Engineering, Xavier University, Bhubaneswar, India
Kshira Sagar Sahoo: Department of Computer Science and Engineering, SRM University, Amaravati, India
Debadatt Naik: Indian Institute of Technology (Indian School of Mines), Dhanbad, India
Santanu Kumar Rath: National Institute of Technology, Rourkela, India
Bibhudatta Sahoo: National Institute of Technology, Rourkela, India

International Journal of Social Ecology and Sustainable Development (IJSESD), 2021, vol. 12, issue 3, 66-78

Abstract: Link prediction is an emerging research problem in social network analysis, where future possible links are predicted based on the structural or the content information associated with the network. In this paper, various machine learning (ML) techniques have been utilized for predicting the future possible links based on the features extracted from the topological structure. Moreover, feature sets have been prepared by measuring different similarity metrics between all pair of nodes between which no link exists. For predicting the future possible links various supervised ML algorithms like K-NN, MLP, bagging, SVM, decision tree have been implemented. The feature set for each instance in the dataset has been prepared by measuring the similarity index between the non-existence links. The model has been trained to identify the new links which are likely to appear in the future but currently do not exist in the network. Further, the proposed model is validated through various performance metrics.

Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 18/IJSESD.2021070105 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jsesd0:v:12:y:2021:i:3:p:66-78

Access Statistics for this article

International Journal of Social Ecology and Sustainable Development (IJSESD) is currently edited by Elias G. Carayannis

More articles in International Journal of Social Ecology and Sustainable Development (IJSESD) from IGI Global
Bibliographic data for series maintained by Journal Editor ().