NodeSig: Binary Node Embeddings via Random Walk Diffusion - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2022

NodeSig: Binary Node Embeddings via Random Walk Diffusion


Graph Representation Learning (GRL) has become a key paradigm in network analysis, with a plethora of interdisciplinary applications. As the scale of networks increases, most of the widely used learning-based graph representation models also face computational challenges. While there is a recent effort toward designing algorithms that solely deal with scalability issues, most of them behave poorly in terms of accuracy on downstream tasks. In this paper, we aim to study models that balance the trade-off between efficiency and accuracy. In particular, we propose NodeSig, a scalable model that computes binary node representations. NodeSig exploits random walk diffusion probabilities via stable random projections towards efficiently computing embeddings in the Hamming space. Our extensive experimental evaluation on various networks has demonstrated that the proposed model achieves a good balance between accuracy and efficiency compared to well-known baseline models on the node classification and link prediction tasks.

Dates and versions

hal-03910835 , version 1 (22-12-2022)



Abdulkadir Çelikkanat, Fragkiskos D. Malliaros, Apostolos N Papadopoulos. NodeSig: Binary Node Embeddings via Random Walk Diffusion. ASONAM 2022 - IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, Nov 2022, Istanbul, Turkey. ⟨hal-03910835⟩
25 View
0 Download



Gmail Mastodon Facebook X LinkedIn More