Approximating Kemeny's constant via spectral sparsification

Aida Abiad, Ángeles Carmona, Andrés M. Encinas +2

Kemeny's constant of a network quantifies the expected time for a random walk to reach a target vertex chosen according to the stationary distribution, independently of the startin…