| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
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.
Cited literature [8 references]
https://hal.inria.fr/hal-01194676
Contributor : Coordination Episciences Iam Connect in order to contact the contributor
Submitted on : Monday, September 7, 2015 - 12:50:59 PM
Last modification on : Wednesday, October 13, 2021 - 7:58:04 PM
Long-term archiving on: : Tuesday, December 8, 2015 - 12:56:53 PM
Contributor : Coordination Episciences Iam Connect in order to contact the contributor
Submitted on : Monday, September 7, 2015 - 12:50:59 PM
Last modification on : Wednesday, October 13, 2021 - 7:58:04 PM
Long-term archiving on: : Tuesday, December 8, 2015 - 12:56:53 PM
File
dmAI0108.pdf
Publisher files allowed on an open archive