Hitting and commute times in large graphs are often misleading

Ulrike von Luxburg, Agnes Radl, Matthias Hein

Next to the shortest path distance, the second most popular distance function between vertices in a graph is the commute distance (resistance distance). For two vertices u and v, t…