Regensburg 2002 – scientific programme

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).