Crawling on Simple Models of Web Graphs

Authors:
  • CCColin Cooper
    Colin Cooper
  • AFAlan Frieze
    Alan Frieze

Abstract
By Colin Cooper, Alan Frieze. We consider the problem of searching a randomly growing graph by a random walk. In particular we consider two simple models...