Effective Resistances and Commute Times in Sparse Random Geometric Graphs

Filip O. Rupchin, Peter J. Mucha

The commute time between two nodes in a network - the expected number of steps for a random walk to travel from one node to the other and then return - is a metric of broad importa…