Structural Importance-based Link Prediction Techniques in Social Network

Samad, Abdul and Azam, Muhammad and Qadir, Mamoona (2021) Structural Importance-based Link Prediction Techniques in Social Network. EAI Endorsed Transactions on Industrial Networks and Intelligent Systems, 7 (25). p. 167840. ISSN 2410-0218

[img]
Preview
Text
eai.7-1-2021.167840.pdf
Available under License Creative Commons Attribution No Derivatives.

Download (1MB) | Preview

Abstract

Link prediction in social network gaining high attention of researchers nowadays due to the rush of users towards social network. Link prediction is known as the prediction of missing or unobserved link, i.e., new interaction is going to be occurring in a near future. State-of-the-art link prediction techniques (e.g., Jaccard Index, Resource Allocation, SAM Similarity, Sorensen Index, Salton Cosine, Hub Depressed Index and Parameter-Dependent) considers only similarity of the pair of node in order to find the link. However, we argued that nodes having same status of centralization along with high similarity can connect to each other in a future. In this paper, we have proposed structural importance-based state-of-the-art link prediction techniques and compared. We have compared structural importance-based link prediction techniques with state-of-the-art techniques. The experiments are performed on four different datasets (i.e., Astro, CondMat, HepPh and HepTh). Our results show that structural importance-based link prediction techniques outperformed than state-of-the-art link prediction techniques by getting 95% at threshold 0.1 and 68% at threshold 0.7.

Item Type: Article
Uncontrolled Keywords: Link Prediction, Social Network Analysis, Similarity Measure, Structural Importance, Centralization
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
QA75 Electronic computers. Computer science
Depositing User: EAI Editor II.
Date Deposited: 21 Jan 2021 06:55
Last Modified: 21 Jan 2021 06:55
URI: https://eprints.eudl.eu/id/eprint/826

Actions (login required)

View Item View Item