Evolving Apollonian networks with small-world scale-free topologies.
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.
Zhang
Zhongzhi
Z
Department of Computer Science and Engineering, Fudan University, Shanghai 200433, China. xinjizzz@sina.com
Rong
Lili
L
Zhou
Shuigeng
S