Mining the inner structure of the Web graph Debora Donato, Stefano Leonardi, Stefano Millozzi, and Panayiotis Tsaparas   View Paper (PDF)   Return to Poster Papers Abstract who presented the evocative bow-tie picture of the Web. Although, the bow-tie structure is a relatively clear abstraction of the macroscopic picture of the Web, it is quite uninformative with respect to the finer details of the Web graph. In this paper we mine the inner structure of the Web graph. We present a series of measurements on the Web, which offer a better understanding of the individual components of the bow-tie. In the process, we develop algorithmic techniques for performing these measurements. We discover that the scale-free properties permeate all the components of the bowtie which exhibit the same macroscopic properties as the Web graph itself. However, close inspection reveals that their inner structure is quite distinct. We show that the Web graph does not exhibit self similarity within its components, and we propose a possible alternative picture for theWeb graph, as it emerges from our experiments. ©2006 Association for Computing Machinery