Regensburg 2002 – wissenschaftliches Programm

Bereiche | Tage | Auswahl | Suche | Downloads | Hilfe

AKSOE: Physik sozio-ökonomischer Systeme

AKSOE 12: Postersitzung

AKSOE 12.7: Poster

Montag, 11. März 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).