Papers › dyngraph2vec: Capturing Network Dynamics using Dynamic Graph Representation Learning

dyngraph2vec: Capturing Network Dynamics using Dynamic Graph Representation Learning

7 Sep 2018arXiv:1809.02657archive 2025-07-28

Palash Goyal, Sujit Rokka Chhetri, Arquimedes Canedo

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.

PaperPDFCode

In Syntology Open this paper in Syntology's Atlas, the map of the papers in Syntology's graph and their citations.

Code

palash1992/DynamicGEM officialmentioned in papermentioned on GitHubtf report

Repository list and official/mentioned flags are the archive's, frozen 2025-07-28. Reachability, where shown, is from one Syntology probe window (2026-09-16 to 2026-09-18); repositories not probed show nothing. GitHub stars are not tracked.

Code Syntology ran Syntology

Not run by Syntology. Nothing on this page verifies that the listed code works.

Tasks

Dynamic Link PredictionGraph Representation LearningLink PredictionPredictionRepresentation Learning

Results from the paper archive 2025-07-28

TaskDatasetModelMetricValueRank at snapshotLeaderboardReport
Dynamic Link Prediction DBLP Temporal DynAERNN AP 81.84 #7 of 7 Archive leaderboard report
Dynamic Link Prediction DBLP Temporal DynAERNN AUC 76.06 #7 of 7 Archive leaderboard report
Dynamic Link Prediction Enron Emails DynAERNN AP 87.43 #6 of 7 Archive leaderboard report
Dynamic Link Prediction Enron Emails DynAERNN AUC 89.37 #6 of 7 Archive leaderboard report

Ranks are positions in the archive's leaderboards as they stood at the 2025-07-28 snapshot. Results published since then are not among these rows, so a rank here is not a current standing.

Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections