Growing scale-free networks with small-world behavior
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~(ln N)2/N] and highly clustered (C=5/6) scale-free networks.
- Publication:
-
Physical Review E
- Pub Date:
- May 2002
- DOI:
- arXiv:
- arXiv:cond-mat/0107607
- Bibcode:
- 2002PhRvE..65e7102K
- Keywords:
-
- 89.75.Hc;
- 87.23.Ge;
- 89.65.-s;
- Networks and genealogical trees;
- Dynamics of social systems;
- Social and economic systems;
- Condensed Matter
- E-Print:
- 4 pages, 4 figures