Guiding Random Walks by Effective Resistance for Effective Node Embedding - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Guiding Random Walks by Effective Resistance for Effective Node Embedding

Mohammed Haddad
Hamida Seba
Gaetan Berthe
  • Fonction : Auteur

Résumé

One of the most effective and successful approaches to construct effective Euclidean representation of graphs, i.e., embedding, are based on random walks. This solution allows to learn a latent representation by capturing nodes similarities from a series of walk contexts while optimizing the likelihood of preserving their neighborhood in the Euclidean space. In this paper, we address the question of enhancing the existing random walks based methods by making the walk generation process aware of the global graph structure. To this end, we propose a node embedding method based on random walks guided by weights calculated considering a macro observation of the graph structure rather than a micro one. Experimental results on both synthetic and real-world networks show that our computed embedding allows to reach better accuracy rates on two tasks: node classification and link prediction.
Fichier non déposé

Dates et versions

hal-03701161 , version 1 (21-06-2022)

Identifiants

Citer

Abderaouf Gacem, Mohammed Haddad, Hamida Seba, Gaetan Berthe, Michel Habib. Guiding Random Walks by Effective Resistance for Effective Node Embedding. ICPRAI 2022 - 3rd International Conference on Pattern Recognition and Artificial Intelligence, Jun 2022, Paris, France. pp.665-676, ⟨10.1007/978-3-031-09037-0_54⟩. ⟨hal-03701161⟩
59 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More