Evolving Apollonian networks with small-world scale-free topologies
Abstract
We propose two types of evolving networks: evolutionary Apollonian networks (EANs) and general deterministic Apollonian networks (GDANs), established by simple iteration algorithms. We investigate the two networks by both simulation and theoretical prediction. Analytical results show that both networks follow power-law degree distributions, with distribution exponents continuously tuned from 2 to 3. The accurate expression of clustering coefficient is also given for both networks. Moreover, the investigation of the average path length of EAN and the diameter of GDAN reveals that these two types of networks possess small-world feature. In addition, we study the collective synchronization behavior on some limitations of the EAN.
- Publication:
-
Physical Review E
- Pub Date:
- October 2006
- DOI:
- 10.1103/PhysRevE.74.046105
- arXiv:
- arXiv:cond-mat/0511609
- Bibcode:
- 2006PhRvE..74d6105Z
- Keywords:
-
- 89.75.Da;
- 05.10.-a;
- 05.45.Xt;
- Systems obeying scaling laws;
- Computational methods in statistical physics and nonlinear dynamics;
- Synchronization;
- coupled oscillators;
- Condensed Matter - Statistical Mechanics;
- Condensed Matter - Other
- E-Print:
- 10 pages, 7 figures. Physical Review E, in press