The rate of change of a graph's Kemeny constant when an edge weakens gives an always-positive, cut-edge-safe edge centrality, and its unweighted version also scores non-edges for link prediction.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.NA 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
The Derivative of Kemeny's Constant as a Centrality Measure in Undirected Graphs
The rate of change of a graph's Kemeny constant when an edge weakens gives an always-positive, cut-edge-safe edge centrality, and its unweighted version also scores non-edges for link prediction.