arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1901.09165cs.SIcs.LGcs.NI
收藏

GCN-GAN:一种加权动态网络的非线性时间链接预测模型

GCN-GAN: A Non-linear Temporal Link Prediction Model for Weighted Dynamic Networks

Peking University(北京大学);Peng Cheng Laboratory(鹏城实验室);Huawei Technologies, Co. Ltd.(华为技术有限公司);Chinese Academy of Sciences(中国科学院)

Kai Lei, Meng Qin, Bo Bai, Gong Zhang, Min Yang

摘要:

在本文中,我们一般性地阐述了各种网络系统的动力学预测问题(例如,移动性、业务和拓扑的预测)作为时间链接预测任务。与传统的时间链接预测技术忽略了动态网络中潜在的非线性特征和信息链接权重不同,我们引入了一种新的非线性模型GCN-GAN来解决加权动态网络的时间链接预测任务。所提出的模型利用了图卷积网络(GCN)、长短期记忆(LSTM)以及生成对抗网络(GAN)的优点。因此,加权动态网络的动态性、拓扑结构和演化模式可以被充分利用,以提高时间链接预测性能。具体来说,我们首先利用GCN来探索每个快照的局部拓扑特征,然后利用LSTM来表征动态网络的演化特征。此外,GAN用于增强模型生成下一个加权网络快照的能力,可以有效地解决现实动态网络中边权值的稀疏性和宽值范围问题。为了验证该模型的有效性,我们进行了广泛的实验上的四个不同的网络系统和应用场景的数据集。实验结果表明,我们的模型取得了令人印象深刻的结果相比,国家的最先进的竞争对手。

英文摘要:

In this paper, we generally formulate the dynamics prediction problem of various network systems (e.g., the prediction of mobility, traffic and topology) as the temporal link prediction task. Different from conventional techniques of temporal link prediction that ignore the potential non-linear characteristics and the informative link weights in the dynamic network, we introduce a novel non-linear model GCN-GAN to tackle the challenging temporal link prediction task of weighted dynamic networks. The proposed model leverages the benefits of the graph convolutional network (GCN), long short-term memory (LSTM) as well as the generative adversarial network (GAN). Thus, the dynamics, topology structure and evolutionary patterns of weighted dynamic networks can be fully exploited to improve the temporal link prediction performance. Concretely, we first utilize GCN to explore the local topological characteristics of each single snapshot and then employ LSTM to characterize the evolving features of the dynamic networks. Moreover, GAN is used to enhance the ability of the model to generate the next weighted network snapshot, which can effectively tackle the sparsity and the wide-value-range problem of edge weights in real-life dynamic networks. To verify the model's effectiveness, we conduct extensive experiments on four datasets of different network systems and application scenarios. The experimental results demonstrate that our model achieves impressive results compared to the state-of-the-art competitors.

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

↑