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

dyngraph2vec:使用动态图表示学习捕获网络动态

dyngraph2vec: Capturing Network Dynamics using Dynamic Graph Representation Learning

University of Southern California, Information Sciences Institute(南加州大学信息科学研究所);University of California-Irvine(加州大学欧文分校);Siemens Corporate Technology(西门子企业技术部)

Palash Goyal, Sujit Rokka Chhetri, Arquimedes Canedo

摘要:

学习图表示是一项基本任务,旨在捕捉向量空间中图的各种属性。最新的方法学习静态网络的这种表示。然而,现实世界的网络随着时间的推移而发展,并具有不同的动态。捕捉这种演变是预测未知网络属性的关键。为了了解网络动态如何影响预测性能,我们提出了一种嵌入方法,该方法学习动态图中的进化结构,可以更高精度地预测未知链接。我们的模型dyngraph2vec使用由密集和循环层组成的深层架构来学习网络中的时间转换。我们激发需要捕捉动态预测的玩具数据集使用随机块模型。然后,我们证明了dyngraph2vec在两个现实世界的数据集上的现有的最先进的方法的功效。我们观察到学习动态可以提高嵌入质量,并在链接预测中获得更好的性能。

英文摘要:

Learning graph representations is a fundamental task aimed at capturing various properties of graphs in vector space. The most recent methods learn such representations for static networks. However, real world networks evolve over time and have varying dynamics. Capturing such evolution is key to predicting the properties of unseen networks. To understand how the network dynamics affect the prediction performance, we propose an embedding approach which learns the structure of evolution in dynamic graphs and can predict unseen links with higher precision. Our model, dyngraph2vec, learns the temporal transitions in the network using a deep architecture composed of dense and recurrent layers. We motivate the need of capturing dynamics for prediction on a toy data set created using stochastic block models. We then demonstrate the efficacy of dyngraph2vec over existing state-of-the-art methods on two real world data sets. We observe that learning dynamics can improve the quality of embedding and yield better performance in link prediction.

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

↑