Hitting Times in Markov Chains with Restart and their Application to Network Centrality

Konstantin Avrachenkov, Alexey Piunovskiy, Yi Zhang

Motivated by applications in telecommunications, computer scienceand physics, we consider a discrete-time Markov process withrestart. At each step the process eitherwith a positive…