Computer Science – Networking and Internet Architecture
Scientific paper
2002-06-07
Computer Networks 39, 261-276 (2002)
Computer Science
Networking and Internet Architecture
20 pages; solicited mini-review to appear in aspecial issue of Computer Networks and ISDN Systems; submitted to the journal Ap
Scientific paper
Approaches from statistical physics are applied to investigate the structure of network models whose growth rules mimic aspects of the evolution of the world-wide web. We first determine the degree distribution of a growing network in which nodes are introduced one at a time and attach to an earlier node of degree k with rate A_ksim k^gamma. Very different behaviors arise for gamma<1, gamma=1, and gamma>1. We also analyze the degree distribution of a heterogeneous network, the joint age-degree distribution, the correlation between degrees of neighboring nodes, as well as global network properties. An extension to directed networks is then presented. By tuning model parameters to reasonable values, we obtain distinct power-law forms for the in-degree and out-degree distributions with exponents that are in good agreement with current data for the web. Finally, a general growth process with independent introduction of nodes and links is investigated. This leads to independently growing sub-networks that may coalesce with other sub-networks. General results for both the size distribution of sub-networks and the degree distribution are obtained.
Krapivsky Paul. L.
Redner Sid
No associations
LandOfFree
A Statistical Physics Perspective on Web Growth does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A Statistical Physics Perspective on Web Growth, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Statistical Physics Perspective on Web Growth will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-522363