Combining temporal aspects of dynamic networks with Node2Vec for a more efficient dynamic link prediction

De Winter, Sam, Decuypere, Tim, Mitrovic, Sandra, Baesens, Bart and De Weerdt, Jochen (2018) Combining temporal aspects of dynamic networks with Node2Vec for a more efficient dynamic link prediction. In Proceedings of the 2018 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2018. IEEE. pp. 1234-1241 . (doi:10.1109/ASONAM.2018.8508272).

Abstract

In many real-life applications it is crucial to be able to, given a collection of link states of a network in a certain time period, accurately predict the link state of the network at a future time. This is known as dynamic link prediction, which compared to its static counterpart is more complex, as capturing the temporal characteristics is a non-trivial task. This explains while still majority of today's research in network representation learning focuses on static setting ignoring temporal information. In this work, we focus on one such case and aim at extending node2vec, representation learning method successfully applied for static link prediction, to a dynamic setup. This extended method is applied and validated on several real-life networks with different properties. Results show that taking into account dynamic aspect outperforms static approach. Additionally, based on the network properties, recommendations are given for the node2vec parameters.

This record has no associated files available for download.

Contributors

Author: Bart Baesens

Download statistics