A Random Growth Model with any Real or Theoretical Degree Distribution - IDEX UCA JEDI Université Côte d'Azur Accéder directement au contenu
Article Dans Une Revue Theoretical Computer Science Année : 2023

A Random Growth Model with any Real or Theoretical Degree Distribution

Résumé

The degree distributions of complex networks are usually considered to follow a power law distribution. 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, the broken power-law, and the geometric distributions. We also use the model on an undirected version of the Twitter network, for which the degree distribution has an unusual shape. We finally show that the divergence of chosen attachment functions is directly linked to the heavy-tailed property of the obtained degree distributions.
Fichier principal
Vignette du fichier
A_Random_Growth_Model_with_any_Real_or_Theoretical_Degree_Distribution.pdf (744.93 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03858432 , version 1 (17-11-2022)

Identifiants

Citer

Frédéric Giroire, Stéphane Pérennes, Thibaud Trolliet. A Random Growth Model with any Real or Theoretical Degree Distribution. Theoretical Computer Science, 2023, 940 (Part A), pp.36-51. ⟨10.1016/j.tcs.2022.10.036⟩. ⟨hal-03858432⟩
39 Consultations
36 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More