A metric on directed graphs and Markov chains based on hitting probabilities

Zachary M. Boyd, Nicolas Fraiman, Jeremy L. Marzuola +3

The shortest-path, commute time, and diffusion distances on undirected graphs have been widely employed in applications such as dimensionality reduction, link prediction, and trip…