文章基本信息

标题：Deep Learning Roles based Approach to Link Prediction in Networks
本地全文：下载
作者：Aman Gupta ; Yadul Raghav
期刊名称：Computer Science & Information Technology
电子版ISSN：2231-5403
出版年度：2020
卷号：10
期号：14
页码：203-222
DOI：10.5121/csit.2020.101416
出版社：Academy & Industry Research Collaboration Center (AIRCC)
摘要：The problem of predicting links has gained much attention in recent years due to its vast application in various domains such as sociology, network analysis, information science, etc. Many methods have been proposed for link prediction such as RA, AA, CCLP, etc. These methods required hand-crafted structural features to calculate the similarity scores between a pair of nodes in a network. Some methods use local structural information while others use global information of a graph. These methods do not tell which properties are better than others. With an in-depth analysis of these methods, we understand that one way to overcome this problem is to consider network structure and node attribute information to capture the discriminative features for link prediction tasks. We proposed a deep learning Autoencoder based Link Prediction (ALP) architecture for the latent representation of a graph, unified with non-negative matrix factorization to automatically determine the underlying roles in a network, after that assigning a mixed-membership of these roles to each node in the network. The idea is to transfer these roles as a feature vector for the link prediction task in the network. Further, cosine similarity is applied after getting the required features to compute the pairwise similarity score between the nodes. We present the performance of the algorithm on the real-world datasets, where it gives the competitive result compared to other algorithms.
关键词：Link Prediction ;Deep Learning ;Autoencoder ;Latent Representation ;Non-Negative Matrix Factorization.