Ramified Random Apollonian Networks - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2009

Ramified Random Apollonian Networks

Résumé

We present a simple algorithm that produces a so called Ramified Random Apollonian Networks (R-RAN) in any dimension. Analytical derivations show that these networks still exhibit small-word and scale-free characteristics. To characterize further the structure of R-RAN, we introduce new parameters that we refer to as the parallel degree and the ramification coefficient, that determine locally and in average the number of vertices inside the (d+1)-cliques composing the network. We provide analytical derivations for the computation of the degree and parallel degree distributions, ramification and clustering coefficients and the average path lengths for R-RAN. We finally show that these derivations are in very good agreement with our simulations.
Fichier principal
Vignette du fichier
PRAN.pdf (238.82 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00375016 , version 1 (11-04-2009)
hal-00375016 , version 2 (27-04-2009)
hal-00375016 , version 3 (30-04-2009)

Identifiants

  • HAL Id : hal-00375016 , version 1

Citer

Nicolas Bonnel, Pierre-François Marteau, Gildas Ménier. Ramified Random Apollonian Networks. 2009. ⟨hal-00375016v1⟩
89 Consultations
231 Téléchargements

Partager

More