It's a Small World for Random Surfers

Abbas Mehrabian, Nick Wormald

We prove logarithmic upper bounds for the diameters of the random-surfer Webgraph model and the PageRank-based selection Webgraph model, confirming the small world phenomenon holds…