Michael Drmota ; Bernhard Gittenberger ; Alois Panholzer
-
The Degree Distribution of Thickened Trees
dmtcs:3561 -
Discrete Mathematics & Theoretical Computer Science,
January 1, 2008,
DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science
-
https://doi.org/10.46298/dmtcs.3561
The Degree Distribution of Thickened TreesArticle
Authors: Michael Drmota 1; Bernhard Gittenberger 1; Alois Panholzer 1
NULL##NULL##NULL
Michael Drmota;Bernhard Gittenberger;Alois Panholzer
1 Institut für Diskrete Mathematik und Geometrie [Wien]
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.
Kiran R. Bhutani;Ravi Kalpathy;Hosam Mahmoud, 2022, Random networks grown by fusing edges via urns, Network Science, 10, 4, pp. 347-360, 10.1017/nws.2022.30.
Hosam Mahmoud, 2021, Profile of Random Exponential Recursive Trees, Methodology And Computing In Applied Probability, 24, 1, pp. 259-275, 10.1007/s11009-020-09831-9.
Panpan Zhang, 2020, ON SEVERAL PROPERTIES OF A CLASS OF PREFERENTIAL ATTACHMENT TREES—PLANE-ORIENTED RECURSIVE TREES, Probability in the Engineering and Informational Sciences, 35, 4, pp. 839-857, 10.1017/s0269964820000261.
Panpan Zhang;Hosam M. Mahmoud, 2019, On Nodes of Small Degrees and Degree Profile in Preferential Dynamic Attachment Circuits, arXiv (Cornell University), 22, 2, pp. 625-645, 10.1007/s11009-019-09726-4, http://arxiv.org/abs/1610.04675.
Michael Drmota;Bernhard Gittenberger;Reinhard Kutzelnigg, Lecture notes in computer science, Combinatorial Models for Cooperation Networks, pp. 206-217, 2009, 10.1007/978-3-642-10217-2_22.