The Degree Distribution of Thickened Trees - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2008

The Degree Distribution of Thickened Trees

Abstract

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
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

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

Identifiers

Cite

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

INSMI TDS-MACS
407 View
433 Download

Altmetric

Share

Gmail Facebook X LinkedIn More