Parts | Days | Selection | Search | Downloads | Help
AKSOE: Physik sozio-ökonomischer Systeme
AKSOE 12: Postersitzung
AKSOE 12.7: Poster
Monday, March 11, 2002, 16:00–18:00, D
Joint In- and Out-Degree Distribution of the WWW Graph — •Lutz-Ingo Mielsch and Stefan Bornholdt — Institut für Theoretische Physik, Universität Kiel, Leibnizstr. 15, D-24098 Kiel
Models of the growing Internet raised considerable interest in the physics community recently, and are successful in describing the statistical properties of the World Wide Web (WWW)[1]. An interesting quantity is the correlation between in-degree and out-degree distributions of a growing network which still is an unresolved issue from the perspective of current models when applied to the WWW. The in-degree is the number of incoming links to a given node (and vice versa for out-degree). Based on a web crawl of the german WWW, we determine the joint degree distribution and compare it to random networks, as well as scale-free, directed graphs. In particular, we test the recent hypothesis of Krapivsky et al. [2] who predict correlated in- and out-degree distributions for the WWW. Such correlations have potential applications in the field of internet search engines.
[1] R. Albert and A.-L. Barabasi, Statistical mechanics of complex networks, subm. to Rev. Mod. Phys. and cond-mat/0106096
[2] P.L. Krapivsky, G.J. Rodgers, and S. Redner, Phys. Rev. Lett. 86, 5401 (2001).