34 citations · 60 across the 3 of their papers we have counts for
3 papers · 1 filter
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…