Network link prediction via deep learning method: A comparative analysis with traditional methods

Abstract

In the domain of data-centric networks, Link Prediction (LP) is instrumental in discerning potential or absent connections among entities within complex networks. By employing graph data structures, LP techniques enable a detailed analysis of entity interactions across varied sectors, contributing significantly to overcoming challenges in data filtering and integrity restoration, primarily when the network does not provide embedded data. Although LP methods are widely applicable, especially in recommender systems, their efficacy in current social networks needs to be thoroughly investigated. This study introduces an innovative LP approach using Deep Neural Networks (DNNs). We compare our method against a comprehensive set of established techniques, including traditional score-based methods, classical baselines, and recent deep learning approaches like Graph Neural Networks (GNNs). Our DNN-based solution incorporates a robust feature extraction process and a binary classifier, optimized for accurate prediction of missing links within networks. We performed extensive experimental evaluations on diverse datasets, including co-authorship networks, e-commerce, and social media networks. The study encompasses a comparative analysis with traditional LP techniques, namely Common Neighbors, Resource Allocation Index, Jaccard’s Coefficient, and Adamic/Adar Index, as well as other selected baseline and deep-learning methods. Our findings demonstrate that the DNN-based approach significantly enhances predictive accuracy, outperforming the conventional baseline methods in link prediction.

Keywords

• Recommender Systems
• Link Prediction
• Social Networks
• Deep Learning
• Machine Learning
• Graph Neural Network