The Degree Distribution of Thickened Trees

Michael Drmota; Bernhard Gittenberger; Alois Panholzer

The Degree Distribution of Thickened Trees

Michael Drmota ¹ Bernhard Gittenberger ¹ Alois Panholzer ¹

1 Institut für Diskrete Mathematik und Geometrie [Wien]

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.

Keywords : scale free networks recursive trees generating functions

Type de document :

Communication dans un congrès

Roesler, Uwe. Fifth Colloquium on Mathematics and Computer Science, 2008, Kiel, Germany. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science, pp.149-162, 2008, DMTCS Proceedings

Domaine :

Informatique [cs] / Mathématique discrète [cs.DM]

Mathématiques [math] / Systèmes dynamiques [math.DS]

Mathématiques [math] / Combinatoire [math.CO]

Liste complète des métadonnées

Littérature citée [8 références] Voir Masquer Télécharger

https://hal.inria.fr/hal-01194676
Contributeur : Coordination Episciences Iam <>
Soumis le : lundi 7 septembre 2015 - 12:50:59
Dernière modification le : mercredi 10 mai 2017 - 17:41:06
Document(s) archivé(s) le : mardi 8 décembre 2015 - 12:56:53

dmAI0108.pdf

Fichiers éditeurs autorisés sur une archive ouverte

The Degree Distribution of Thickened Trees

Fichier

Identifiants

Collections

Citation

Exporter

Métriques

231

99

Contact

The Degree Distribution of Thickened Trees

Fichier

Identifiants

Collections

Citation

Exporter

Partager

Métriques

231

99

Contact