Efficient Algorithms for Computing Random Walk Centrality

Changan Liu, Zixuan Xie, Ahad N. Zehmakan +1

Random walk centrality is a fundamental metric in graph mining for quantifying node importance and influence, defined as the weighted average of hitting times to a node from all ot…