Title: X-SSAS: human-machine interaction-driven framework for explainable and scalable similarity-based link prediction in social networks

Authors: Mridula Dwivedi; Vipin Saxena; Babita Pandey

Addresses: Department of Computer Science, Babasaheb Bhimrao Ambedkar University, Lucknow, UP, 226025, India ' Department of Computer Science, Babasaheb Bhimrao Ambedkar University, Lucknow, UP, 226025, India ' Department of Computer Science, Babasaheb Bhimrao Ambedkar University, Lucknow, UP, 226025, India

Abstract: This study proposes a novel unified similarity-based link prediction method, X-SSAS, that addresses the limitations posed by traditional methods and serves as a medium to explore human-machine interaction. X-SSAS combines both structural similarity and attribute similarity controlled by a tuning parameter to generate efficient similarity scores that considers both network topology and node attributes. The proposed study provides a novel approach to k-medoid clustering using X-SSAS scores and offers transparent predictions using explainable artificial intelligence. Extensive experiments are conducted on 14 real-world datasets and X-SSAS is tested using six well-known evaluation metrics. The results demonstrate that X-SSAS outperforms existing studies and four widely used similarity measures in their weighted version. The proposed X-SSAS framework attains 99.86% accuracy and 99.99% AUROC on the C. elegans datasets. X-SSAS provides enhanced accuracy, transparency, trustworthiness, and scalability across diverse real-world network datasets.

Keywords: link prediction; explainable artificial intelligence; XAI; k-medoid clustering; HMI; social network; structural similarity; attribute similarity; Jaccard's coefficient; Euclidean distance.

DOI: 10.1504/IJCSE.2026.155097

International Journal of Computational Science and Engineering, 2026 Vol.29 No.4, pp.384 - 407

Received: 19 Dec 2025
Accepted: 28 Jan 2026

Published online: 27 Jul 2026 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article