Distribution of PageRank Mass Among Principle Components of the Web

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 share of IN and SCC components remains high even for very large values of the

• Type: Conference
• Year: 2007
• Where: WAW
• Authors: Konstantin Avrachenkov, Nelly Litvak, Kim Son Pham
• Keywords: Algorithms, Bow-tie Web Graph, Damping Factor C, Singular Perturbation Approach, WAW 2007