Skip to Main content Skip to Navigation
Conference papers

A Random Growth Model with any Real or Theoretical Degree Distribution

Frédéric Giroire 1, 2, 3 Stéphane Pérennes 1, 2, 3 Thibaud Trolliet 1, 2, 3
3 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
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.
Document type :
Conference papers
Complete list of metadata
Contributor : Frédéric Giroire Connect in order to contact the contributor
Submitted on : Thursday, December 10, 2020 - 2:56:54 PM
Last modification on : Thursday, January 20, 2022 - 4:17:23 PM
Long-term archiving on: : Thursday, March 11, 2021 - 7:44:57 PM


Files produced by the author(s)


  • HAL Id : hal-03052144, version 1


Frédéric Giroire, Stéphane Pérennes, Thibaud Trolliet. A Random Growth Model with any Real or Theoretical Degree Distribution. COMPLEX NETWORKS 2020 - 9th International Conference on Complex Networks and their Applications, Dec 2020, Madrid / Virtual, Spain. ⟨hal-03052144⟩



Les métriques sont temporairement indisponibles