 |
 |
Conference papers
A Random Growth Model with any Real or Theoretical Degree Distribution
Abstract : The degree distributions of complex networks are usually considered to be power law. However, it is not the case for a large number of them. We thus propose a new model able to build random growing networks with (almost) any wanted degree distribution. The degree distribution can either be theoretical or extracted from a real-world network. The main idea is to invert the recurrence equation commonly used to compute the degree distribution in order to find a convenient attachment function for node connections-commonly chosen as linear. We compute this attachment function for some classical distributions, as the power-law, broken power-law, geometric and Poisson distributions. We also use the model on an undirected version of the Twitter network, for which the degree distribution has an unusual shape.
https://hal.inria.fr/hal-03052144
Contributor : Frédéric Giroire <>
Submitted on : Thursday, December 10, 2020 - 2:56:54 PM
Last modification on : Wednesday, January 27, 2021 - 5:28:37 PM
Contributor : Frédéric Giroire <>
Submitted on : Thursday, December 10, 2020 - 2:56:54 PM
Last modification on : Wednesday, January 27, 2021 - 5:28:37 PM
File
Model_any_DD_ComplexNetwork202...
Files produced by the author(s)