If you have to perform a breadth-first search from your "seed" to verify a website, wouldn't every lookup become expensive relatively quickly? Unless max hops is set really low. Id assume you really need mass adoption for 5 degrees of separation to kick in, and that's still a lot of sites to crawl!