Crawling on Simple Models of Web Graphs

Open Access
Publisher Website
Google Scholar
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...