An edge centrality measure based on the Kemeny constant

D. Altafini, D. A. Bini, V. Cutini +2

A new measure $c(e)$ of the centrality of an edge $e$ in an undirected graph $G$ is introduced. It is based on the variation of the Kemeny constant of the graph after removing the…