The Degree Distribution of Thickened Trees - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2008

The Degree Distribution of Thickened Trees

Résumé

We develop a combinatorial structure to serve as model of random real world networks. Starting with plane oriented recursive trees we substitute the nodes by more complex graphs. In such a way we obtain graphs having a global tree-like structure while locally looking clustered. This fits with observations obtained from real-world networks. In particular we show that the resulting graphs are scale-free, that is, the degree distribution has an asymptotic power law.
Fichier principal
Vignette du fichier
dmAI0108.pdf (220.95 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01194676 , version 1 (07-09-2015)

Identifiants

Citer

Michael Drmota, Bernhard Gittenberger, Alois Panholzer. The Degree Distribution of Thickened Trees. Fifth Colloquium on Mathematics and Computer Science, 2008, Kiel, Germany. pp.149-162, ⟨10.46298/dmtcs.3561⟩. ⟨hal-01194676⟩

Collections

TDS-MACS
426 Consultations
643 Téléchargements

Altmetric

Partager

More