Developments in the theory of randomized shortest paths with a comparison of graph node distances

Ilkka Kivimäki, Masashi Shimbo, Marco Saerens

There have lately been several suggestions for parametrized distances on a graph that generalize the shortest path distance and the commute time or resistance distance. The need fo…