Links in Hierarchical Information Networks

摘要

We provide evidence that the inherent hierarchical structure of the web is closely related to the link structure. Moreover, we show that this relationship explains several important features of the web, including the locality and bidirectionality of hyperlinks, and the compressibility of the web graph. We describe how to construct data models of the web that capture both the hierarchical nature of the web as well as some crucial features of the link graph.