Link Prediction in Social Graphs using Representation Learning via Knowledge-Graph Embeddings and ConvNet (RLVECN)
Bonaventure C. Molokwu, Shaon Bhatta Shuvo, Narayan C. Kar, Ziad Kobti · 2020
In recent times, Social Network Analysis (SNA) has become a very important and interesting subject matter with regard to Artificial Intelligence (AI) in that a vast variety of processes, comprising animate and inanimate entities, can be examined by means of SNA. As a result, prediction tasks within social network structures have become significant research problems in SNA. Hidden facts and details about social network structures can be effectively and efficiently harnessed for training AI models with the goal of predicting missing links/ties within a given social network. Thus, important factors such as the individual attributes of spatial social actors, and the underlying patterns of relationship binding these social actors must be taken into consideration because these factors are relevant in understanding the nature and dynamics of a given social network structure. In this paper, we have proposed an interesting hybrid model: Representation Learning via Knowledge-Graph Embeddings and ConvNet (RLVECN). Our proposition herein is designed for examining, extracting, and learning meaningful facts for resolving link prediction problems about social network structures. RLVECN utilizes an edge sampling approach for exploiting the representations of a social graph, via learning the context of each actor with respect to its neighboring actors, with the goal of generating vector-space embeddings per actor which are further harnessed for innate representations via a Convolutional Neural Network (ConvNet) sublayer. Successively, these relatively low-dimensional representations are fed as input features to a downstream classifier for solving link prediction problems in a given social network. Our proposition, RLVECN, has been trained and evaluated on six (6) real-world benchmark social graph datasets.