From random walks to distances on unweighted graphs

Tatsunori B. Hashimoto, Yi Sun, Tommi S. Jaakkola

Large unweighted directed graphs are commonly used to capture relations between entities. A fundamental problem in the analysis of such networks is to properly define the similarit…