Abstract: Random walks are being used for target node search and graph exploration in various fields, including communications and social networking. However, frequent revisits of the random walk ...

Abstract: 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 other nodes.