Distribution of PageRank Mass Among Principle Components of the Web

Konstantin Avrachenkov, Nelly Litvak, Kim Son Pham

We study the PageRank mass of principal components in a bow-tie Web Graph, as a function of the damping factor c. Using a singular perturbation approach, we show that the PageRank…