Small noise limits of Markov chains and the PageRank

Vivek S Borkar, S Sowmya, Raghavendra Tripathi

We recall the classical formulation of PageRank as the stationary distribution of a singularly perturbed irreducible Markov chain that is not irreducible when the perturbation para…