There is a direct analogy between such a set of random walks and a text corpus: each node corresponds to a word and the sequence of nodes visited during a random walk is analogous to a sentence.
any distributional model that takes as input this artificial "corpus" can generate multidimensional representations of the nodes in the graph.