A study of link prediction using deep learning

Abstract

Prediction of missing or future link is an arduous task in complex networks especially in the current scenario of big data where networks are growing at a high speed. We investigate into both the supervised and unsupervised learning approaches to solve this problem. Supervised approaches use the latent representation of nodes (representation learning) while unsupervised approaches work on the heuristic score given to each node pair having no edge in between them. In this work, Deep learning concept is explored to predict the missing links in the network as a part of the supervised classification. Our experiment on four real-world datasets represents that deep learning approach outperforms some existing supervised learning methods like the Random forest (RF) and the Logistic Regression (LR).