Have you seen, "Network Embedding as Matrix Factorization: Unifying DeepWalk, LINE, PTE, and node2vec"..?

You can node2vec any symmetric graph to approximate transforms of its eigendecomposition.

https://arxiv.org/abs/1710.02971