arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1804.05755cs.SI
收藏

DyLink2Vec:动态网络中链接预测的有效特征表示

DyLink2Vec: Effective Feature Representation for Link Prediction in Dynamic Networks

Mahmudur Rahman, Tanay Kumar Saha, Mohammad Al Hasan, Kevin S. Xu, Chandan K. Reddy

摘要:

一个复杂的系统,如社会网络或通信网络的时间动态可以通过了解随着时间的推移链接出现和消失的模式进行研究。沿着这种理解的一个关键任务是预测网络的链接状态在未来的时间给定的链接状态的集合在较早的时间点。在现有文献中,该任务被称为动态网络中的链接预测。解决这个问题比静态网络中的问题要困难得多,因为动态网络中节点对实例的有效特征表示很难获得。为了克服这个问题,我们提出了一种新的方法度量嵌入的节点对实例的动态网络。该方法将度量嵌入任务建模为最优编码问题,其目标是最小化重构误差,并且使用梯度下降方法来解决此优化任务。我们验证了学习的功能表示的有效性,利用它在各种现实生活中的动态网络的链接预测。具体来说,我们表明,我们提出的链接预测模型,它使用提取的特征表示的训练实例,优于几个现有的方法,使用众所周知的链接预测功能。

英文摘要:

The temporal dynamics of a complex system such as a social network or a communication network can be studied by understanding the patterns of link appearance and disappearance over time. A critical task along this understanding is to predict the link state of the network at a future time given a collection of link states at earlier time points. In existing literature, this task is known as link prediction in dynamic networks. Solving this task is more difficult than its counterpart in static networks because an effective feature representation of node-pair instances for the case of dynamic network is hard to obtain. To overcome this problem, we propose a novel method for metric embedding of node-pair instances of a dynamic network. The proposed method models the metric embedding task as an optimal coding problem where the objective is to minimize the reconstruction error, and it solves this optimization task using a gradient descent method. We validate the effectiveness of the learned feature representation by utilizing it for link prediction in various real-life dynamic networks. Specifically, we show that our proposed link prediction model, which uses the extracted feature representation for the training instances, outperforms several existing methods that use well-known link prediction features.

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

↑