The Degree Distribution of Thickened Trees - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
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
411 Consultations
493 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More