Debora Donato et al 2008 J. Phys. A: Math. Theor. 41 224017 doi:10.1088/1751-8113/41/22/224017
Debora Donato1, Stefano Leonardi2, Stefano Millozzi2 and Panayiotis Tsaparas3
Show affiliationsDespite being the sum of decentralized and uncoordinated efforts by heterogeneous groups and individuals, the World Wide Web exhibits a well-defined structure, characterized by several interesting properties. This structure was clearly revealed by Broder et al (2000 Graph structure in the web Comput. Netw. 33 309) 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 bow-tie 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 the Web graph, as it emerges from our experiments.
Issue 22 (6 June 2008)
Received 8 October 2007, in final form 20 December 2007
Published 21 May 2008
Debora Donato et al 2008 J. Phys. A: Math. Theor. 41 224017
Konstantinos Gerasopoulos et al 2008 J. Micromech. Microeng. 18 104003
A Burinskii 2008 J. Phys. A: Math. Theor. 41 164069
Xiao Fu-Liang et al 2009 Chinese Phys. Lett. 26 119401
X S Li 2008 J. Phys.: Conf. Ser. 125 012079
D V Vassilevich 2009 Class. Quantum Grav. 26 145010
Parthapratim Biswas et al 2007 J. Phys.: Condens. Matter 19 455202
M Krug et al 2009 New J. Phys. 11 105051
S Satake et al 2009 J. Phys.: Conf. Ser. 191 012012
Seung-Bok Choi et al 2009 Smart Mater. Struct. 18 125010
-symmetric models of scattering