Article,

Growing scale-free networks with small-world behavior

, and .
Physical Review E, 65 (5): 057102 (2002)
DOI: 10.1103/PhysRevE.65.057102

Abstract

In the context of growing networks, we introduce a simple dynamical model that unifies the generic features of real networks: scale-free distribution of degree and the small-world effect. While the average shortest path length increases logarithmically as in random networks, the clustering coefficient assumes a large value independent of system size. We derive analytical expressions for the clustering coefficient in two limiting cases: random C∼(lnN)2/N and highly clustered (C=5/6) scale-free networks.

Tags

Users

  • @rincedd

Comments and Reviews