College of Information Engineering, Zhejiang University of Technology, Hangzhou 310023, China.
Institute of Process Equipment and Control Engineering, Hangzhou 310023, China.
Chaos. 2019 Dec;29(12):123111. doi: 10.1063/1.5120722.
In networks, a link prediction task aims at learning potential relations between nodes to predict unknown potential linkage states. At present, most link prediction methods are used to process static networks. These methods cannot produce good prediction results for dynamic networks. However, for most dynamic networks in the real world, the vertices and links of these networks change over time. Dynamic link prediction (DLP) has attracted more attention as it can better mimic the evolution nature of the networks. Inspired by successful applications of the generative adversarial network in generating fake images, which are comparable with the real ones, we propose a novel generative dynamic link prediction (GDLP) method. Different from other DLP methods, we model the link prediction task as a network generation process. More specifically, GDLP utilizes the historical networks structure information to generate the network snapshot of next time stamp by an end-to-end deep generative model. This model contains a generator and a discriminator. The generator of GDLP is a spatiotemporal prediction model, which is responsible for generating the future networks based on the historical network snapshots, while the discriminator is a classification model to classify the generated networks and the ground-truth ones. With the two-player game training and learning strategy, GDLP is capable of accurate prediction for dynamic networks using the structural and temporal information. Experimental results validate that GDLP significantly outperforms several existing baseline methods on many types of dynamic networks, which improves the effectiveness of dynamic link prediction.
在网络中,链接预测任务旨在学习节点之间的潜在关系,以预测未知的潜在链接状态。目前,大多数链接预测方法都用于处理静态网络。这些方法对于动态网络不能产生良好的预测结果。然而,对于大多数现实世界中的动态网络,这些网络的顶点和边随时间而变化。动态链接预测(DLP)因其可以更好地模拟网络的演化性质而受到更多关注。受到生成对抗网络在生成与真实图像相媲美的假图像方面成功应用的启发,我们提出了一种新的生成式动态链接预测(GDLP)方法。与其他 DLP 方法不同,我们将链接预测任务建模为网络生成过程。更具体地说,GDLP 利用历史网络结构信息,通过端到端深度生成模型生成下一个时间戳的网络快照。该模型包含生成器和判别器。GDLP 的生成器是一个时空预测模型,负责基于历史网络快照生成未来网络,而判别器是一个分类模型,用于对生成的网络和真实的网络进行分类。通过双玩家游戏训练和学习策略,GDLP 能够利用结构和时间信息对动态网络进行准确预测。实验结果验证了 GDLP 在多种类型的动态网络上明显优于几个现有基线方法,提高了动态链接预测的有效性。