The Degree Distribution of Thickened Trees - Archive ouverte HAL 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
565 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More