Combining Temporal Aspects of Dynamic Networks with Node2Vec for a more Efficient Dynamic Link Prediction

摘要

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.