2025
Revisiting Random Walks for Learning on Graphs
ICLR 2025spotlight
We revisit a simple model class for machine learning on graphs, where a random walk on a graph produces a machine-readable record, and this record is processed by a deep neural network to directly make vertex-level or graph-level predictions. We call these stochastic machines random walk neural netw…