arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1807.10494cs.SIcs.LGstat.ML
收藏

DeepLink:一种基于深度学习的链接预测框架

DeepLink: A Novel Link Prediction Framework based on Deep Learning

University of Tehran(德黑兰大学);University of Sistan and Baluchestan(锡斯坦-俾路支大学)

Mohammad Mehdi Keikha, Maseud Rahgozar, Masoud Asadpour

摘要:

近年来,链接预测引起了计算机科学、生物信息学和经济学等多个学科的广泛关注。在这个问题中,未知的节点之间的链接被发现的基础上,大量的信息,如网络拓扑结构,配置文件信息和用户生成的内容。以往的研究大多集中在网络的结构特征上。而最近的研究表明,上下文信息可以改变网络拓扑结构。虽然目前已经有一些结合结构和内容信息的有价值的研究,但是它们面临着特征工程带来的可扩展性问题。因为,大多数提取的特征是通过监督或半监督算法获得的。此外,现有的功能还不够通用,不能在具有异构结构的不同网络上显示出良好的性能。此外,以往的研究大多是针对无向和无权网络的。提出了一种基于深度学习技术的链接预测框架DeepLink。与以往无法自动提取最佳特征用于链接预测的研究相比,深度学习减少了人工特征工程。在这个框架中,节点的结构和内容信息都被采用。该框架可以使用不同的结构特征向量,这些结构特征向量由各种链接预测方法准备。它考虑了在结构特征学习过程中网络中出现的所有邻近顺序。我们在两个真实的社交网络数据集上评估了DeepLink的性能,包括Telegram和irBlogs。在这两个数据集上,该框架优于链接预测问题的几种结构和混合方法。

英文摘要:

Recently, link prediction has attracted more attentions from various disciplines such as computer science, bioinformatics and economics. In this problem, unknown links between nodes are discovered based on numerous information such as network topology, profile information and user generated contents. Most of the previous researchers have focused on the structural features of the networks. While the recent researches indicate that contextual information can change the network topology. Although, there are number of valuable researches which combine structural and content information, but they face with the scalability issue due to feature engineering. Because, majority of the extracted features are obtained by a supervised or semi supervised algorithm. Moreover, the existing features are not general enough to indicate good performance on different networks with heterogeneous structures. Besides, most of the previous researches are presented for undirected and unweighted networks. In this paper, a novel link prediction framework called "DeepLink" is presented based on deep learning techniques. In contrast to the previous researches which fail to automatically extract best features for the link prediction, deep learning reduces the manual feature engineering. In this framework, both the structural and content information of the nodes are employed. The framework can use different structural feature vectors, which are prepared by various link prediction methods. It considers all proximity orders that are presented in a network during the structural feature learning. We have evaluated the performance of DeepLink on two real social network datasets including Telegram and irBlogs. On both datasets, the proposed framework outperforms several structural and hybrid approaches for link prediction problem.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑