acceptodds
Desk rejected at ICLR 2027

From Walk-Derived Distance to Euclidean Graph Geometry

Desk rejected at ICLR 2027, so left out of the paper lists and the map.

Abstract

Shortest path distances are strong signals to capture graph geometry in a Euclidean embedding space. Random walks determine an upper bound on graph distance between visited node pairs and repeated walks only tightens the upper bound. In addition, random walks provide a computationally efficient method to select a subset of interacting node pairs for the graph embedding. We propose Fodiwalk, a two-stage framework to efficiently extract graph-related parameters such as shortest path distance estimates in the first stage and use them in the second stage to reflect graph geometry in the generated embedding. We employed a guaranteed-to-converge force model, which directly updates the embedding gradients using the Euclidean and the estimated graph distances. Experiments on different datasets show enhanced results on various prediction tasks and geometric metrics, while retaining robustness in different dimension sizes.

Primary area:
unsupervised, self-supervised, semi-supervised, and supervised representation learning
Keywords:
Graph Representation, Embedding, Force-directed

Related papers

Discussion (0)

Sign in to comment.