dyngraph2vec swMATH ID: 40462 Software Authors: Palash Goyal, Sujit Rokka Chhetri, Arquimedes Canedo Description: dyngraph2vec: Capturing Network Dynamics using Dynamic Graph Representation Learning. 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. Homepage: https://arxiv.org/abs/1809.02657 Source Code: https://github.com/palash1992/DynamicGEM Related Software: DeepWalk; DynGEM; node2vec; word2vec; PyTorch; GraRep; LINE; DGL; Freebase; SNAP; WordNet; GitHub; StellarGraph; Adam; Forecast; forecast; STransE; RDF2vec; metapath2vec; RelNN Cited in: 3 Publications all top 5 Cited by 12 Authors 1 Bertiger, Anna S. 1 Forsyth, Peter A. 1 Goel, Rishab 1 Heard, Nicholas A. 1 Jain, Kshitij 1 Kazemi, Seyed Mehran 1 Kobyzev, Ivan 1 Neil, Joshua C. 1 Poupart, Pascal 1 Sanna Passino, Francesco 1 Sethi, Akshay 1 Xu, Mengjia Cited in 3 Serials 1 SIAM Review 1 Data Mining and Knowledge Discovery 1 Journal of Machine Learning Research (JMLR) Cited in 4 Fields 2 Combinatorics (05-XX) 2 Computer science (68-XX) 1 Statistics (62-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year