Random-walk graph embeddings and the influence of edge weighting strategies in community detection tasks

A Kosmatopoulos, K Loumponias… - Proceedings of the …, 2021 - dl.acm.org
Proceedings of the 2021 Workshop on Open Challenges in Online Social Networks, 2021dl.acm.org
Graph embedding methods have been developed over recent years with the goal of
mapping graph data structures into low dimensional vector spaces so that conventional
machine learning tasks can be efficiently evaluated. In particular, random walk based
methods sample the graph using random walk sequences that capture a graph's structural
properties. In this work, we study the influence of edge weighting strategies that bias the
random walk process and we are able to demonstrate that under several settings the biased …
Graph embedding methods have been developed over recent years with the goal of mapping graph data structures into low dimensional vector spaces so that conventional machine learning tasks can be efficiently evaluated. In particular, random walk based methods sample the graph using random walk sequences that capture a graph's structural properties. In this work, we study the influence of edge weighting strategies that bias the random walk process and we are able to demonstrate that under several settings the biased random walks enhance downstream community detection tasks.
ACM Digital Library
Showing the best result for this search. See all results