Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: An edge centrality measure based on the Kemeny constant   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 edge $e$. The new measure is designed in such a way
that the Braess paradox is avoided. A numerical method for computing $c(e)$ is
introduced and a regularization technique is designed in order to deal with
cut-edges and disconnected graphs. Numerical experiments performed on synthetic
tests and on real road networks show that this measure is particularly
effective in revealing bottleneck roads whose removal would greatly reduce the
connectivity of the network.

32
The categories of this paper are: atom-ph
9
The categories of this paper are: nlin
20
The categories of this paper are: acc-phys
29
The categories of this paper are: funct-an
16
The categories of this paper are: stat
5
The categories of this paper are: gr-qc
37
The categories of this paper are: supr-con
12
The categories of this paper are: nucl-th
36
The categories of this paper are: cmp-lg
34
The categories of this paper are: chem-ph
7
The categories of this paper are: hep-th
13
The categories of this paper are: quant-ph
33
The categories of this paper are: plasm-ph
22
The categories of this paper are: chao-dyn
8
The categories of this paper are: hep-ex
35
The categories of this paper are: mtrl-th