Welcome to the InfoSci Platform
A Novel Method to Dynamically Fix Threshold for Node Neighbourhood Based Link Prediction Techniques

A Novel Method to Dynamically Fix Threshold for Node Neighbourhood Based Link Prediction Techniques

Anand Kumar Gupta, Neetu Sardana
Copyright: © 2020 |Volume: 15 |Issue: 1 |Pages: 18
ISSN: 1554-1045|EISSN: 1554-1053|EISBN13: 9781799805274|DOI: 10.4018/IJITWE.2020010102
Cite Article Cite Article

MLA

Gupta, Anand Kumar, and Neetu Sardana. "A Novel Method to Dynamically Fix Threshold for Node Neighbourhood Based Link Prediction Techniques." IJITWE vol.15, no.1 2020: pp.17-34. http://doi.org/10.4018/IJITWE.2020010102

APA

Gupta, A. K. & Sardana, N. (2020). A Novel Method to Dynamically Fix Threshold for Node Neighbourhood Based Link Prediction Techniques. International Journal of Information Technology and Web Engineering (IJITWE), 15(1), 17-34. http://doi.org/10.4018/IJITWE.2020010102

Chicago

Gupta, Anand Kumar, and Neetu Sardana. "A Novel Method to Dynamically Fix Threshold for Node Neighbourhood Based Link Prediction Techniques," International Journal of Information Technology and Web Engineering (IJITWE) 15, no.1: 17-34. http://doi.org/10.4018/IJITWE.2020010102

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

The objective of an online social network is to amplify the stream of information among the users. This goal can be accomplished by maximizing interconnectivity among users using link prediction techniques. Existing link prediction techniques uses varied heuristics such as similarity score to predict possible connections. Link prediction can be considered a binary classification problem where probable class outcomes are presence and absence of connections. One of the challenges in classification is to decide threshold value. Since the social network is exceptionally dynamic in nature and each user possess different features, it is difficult to choose a static, common threshold which decides whether two non-connected users will form interconnectivity. This article proposes a novel technique, FIXT, that dynamically decides the threshold value for predicting the possibility of new link formation. The article evaluates the performance of FIXT with six baseline techniques. The comparative results depict that FIXT achieves accuracy up to 93% and outperforms baseline techniques.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.