Temporalizing Static Graph Autoencoders to Handle Temporal Networks - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Temporalizing Static Graph Autoencoders to Handle Temporal Networks

Résumé

Graph autoencoders (GAE), also known as graph embedding methods, learn latent representations of the nodes of a graph in a low-dimensional space where the structural information is preserved. While real-world graphs are generally dynamic, only a few embedding methods handle the temporal dimension: Even though they have proven their reliability, the majority of the embedding techniques address the case of static networks and present poor performances when applied to temporal ones. In this paper, we present a generic method to temporalize static graph autoencoders, i.e. adapt different static graph embedding methods to the case of temporal networks. This is made possible by learning optimal connections between timesteps' graphs in order to form a single merged spatio-temporal network. We prove that this highly improves the inference tasks' accuracy of the temporalized methods. We also show that the learned connections are directly related to nodes characteristics and can be used beyond the scope of the embedding they are designed for.
Fichier principal
Vignette du fichier
temporalizingAEs_authorVersion.pdf (472.52 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03464623 , version 1 (03-12-2021)

Identifiants

Citer

Mounir Haddad, Cécile Bothorel, Philippe Lenca, Dominique Bedart. Temporalizing Static Graph Autoencoders to Handle Temporal Networks. ASONAM 2021: IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, Nov 2021, The Hague, Netherlands. ⟨10.1145/3487351.3488333⟩. ⟨hal-03464623⟩
58 Consultations
170 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More