Guiding Random Walks by Effective Resistance for Effective Node Embedding - Archive ouverte HAL Access content directly
Conference Papers Year : 2022

Guiding Random Walks by Effective Resistance for Effective Node Embedding

Mohammed Haddad
Hamida Seba
Gaetan Berthe
  • Function : Author

Abstract

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.
Not file

Dates and versions

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

Identifiers

Cite

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⟩
26 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More