Simulating the webgraph: A comparative analysis of models

The various aspects of the Webgraph, a directed graph produced by the world wide web's hyperlinked structure, are discussed. The Webgraph has several billion edges, and in spite of its size, it exhibits a well-defined structure characterized by several properties. The Webgraph exhibits the small-world phenomenon only if the hyperlinks are considered to be undirected, as almost all the pages of a giant connected component, can be reached within a few hops from every other page. It is noted that the Power law distribution is a distinctive feature of all free-scale networks, and it characterizes almost all measures of the Webgraph.