High dimensional Apollonian networks

Zhongzhi Zhang (1) , Francesc Comellas (2) , Guillaume Fertin (3) , Lili Rong (4)

1 School of Computer Science and Shanghai Key Lab of Intelligent Information Processing
2 Dep. de Matem`atica Aplicada IV, EPSC
3 LINA - Laboratoire d'Informatique de Nantes Atlantique
4 Institute of Systems Engineering

We propose a simple algorithm which produces high dimensional Apollonian networks with both small-world and scale-free characteristics. We derive analytical expressions for the degree distribution, the clustering coefficient and the diameter of the networks, which are determined by their dimension.

Domaines: Complexité [cs.CC]

Zhongzhi Zhang, Francesc Comellas, Guillaume Fertin, Lili Rong. High dimensional Apollonian networks. Journal of Physics A: Mathematical and Theoretical, 2006, 39, pp.1811-1818. ⟨hal-00461776⟩