34 citations · 60 across the 3 of their papers we have counts for
4 papers
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…
Determining factors behind the PageRank log-log plot
Yana Volkovich, Nelly Litvak, Debora Donato
We study the relation between PageRank and other parameters of information networks such as in-degree, out-degree, and the fraction of dangling nodes. We model this relation throug…
A singular perturbation approach for choosing PageRank damping factor
Konstantin Avrachenkov, Nelly Litvak, Kim Son Pham
The choice of the PageRank damping factor is not evident. The Google's choice for the value c=0.85 was a compromise between the true reflection of the Web structure and numerical e…
On the minimal travel time needed to collect n items on a circle
Nelly Litvak, Willem R. van Zwet
Consider n items located randomly on a circle of length 1. The locations of the items are assumed to be independent and uniformly distributed on [0,1). A picker starts at point 0 a…