San Jose, CA, USA
Nov. 29, 2001 to Dec. 2, 2001
Previous studies of the web graph structure have focused on the graph structure at the level of individual pages. In actuality the web is a hierarchically nested graph, with domains, hosts and web sites introducing intermediate levels of affiliation and administrative control. To better understand the growth of the web we need to understand its macro-structure, in terms of the linkage between web sites. In this paper e approximate this by studying the graph of the linkage between hosts on the web. This as done based on snapshots of the web taken by Google in Oct 1999,Aug 2000 and Jun 2001.The connectivity between hosts is represented by a directed graph, with hosts as nodes and weighted edges representing the count of hyperlinks between pages on the corresponding hosts. We demonstrate how such a "hostgraph" an be used to study connectivity properties of hosts and domains over time, and discuss a modified "copy model" too explain observed link eight distributions as a function of subgraph size. We discuss changes in the web over time in the size and connectivity of web sites and country domains. We also describe a data mining application of the hostgraph: a related host finding algorithm which achieves a precision of 0.65 at rank 3.
Krishna Bharat, Bay-Wei Chang, Monika Henzinger, Matthias Ruhl, "Who Links to Whom: Mining Linkage between Web Sites", ICDM, 2001, Proceedings 2001 IEEE International Conference on Data Mining, Proceedings 2001 IEEE International Conference on Data Mining 2001, pp. 51, doi:10.1109/ICDM.2001.989500