Preferential attachment hypergraph with vertex deactivation - Archive ouverte HAL Accéder directement au contenu
Rapport Année : 2022

Preferential attachment hypergraph with vertex deactivation

Résumé

In the area of complex networks so far hypergraph models have received significantly less attention than the graphs. However, many real-life networks feature multiary relations (co-authorship, protein reactions) thus may be modeled way better by hypergraphs. Also, recent study by Broido and Clauset suggests that a power-law degree distribution is not as ubiquitous in the natural systems as it was thought so far. They experimentally confirm that majority of networks (56% of around 1000 social, biological, technological, transportation, and information networks that undergone the test) favor a power-law with an exponential cutoff over other distributions. We address two above observations by introducing a preferential attachment hypergraph model which allows for a vertex deactivation. The phenomenon of a vertex deactivation is rare in existing theoretical models and omnipresent in real-life scenarios (think of social network accounts which are not maintained forever, collaboration networks in which people eventually retire or technological networks in which devices may break down). We prove that the degree distribution of a proposed model follows a power-law with an exponential cutoff. We also check experimentally that a Scopus collaboration network has the same characteristic. We believe that our model will predict well the behavior of the systems from variety of domains.
Fichier principal
Vignette du fichier
researchReport.pdf (545.78 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03655631 , version 1 (29-04-2022)

Identifiants

  • HAL Id : hal-03655631 , version 1

Citer

Frédéric Giroire, Nicolas Nisse, Kostiantyn Ohulchanskyi, Malgorzata Sulkowska, Thibaud Trolliet. Preferential attachment hypergraph with vertex deactivation. [Research Report] Inria - Sophia antipolis; UCA, I3S. 2022. ⟨hal-03655631⟩
34 Consultations
15 Téléchargements

Partager

Gmail Facebook X LinkedIn More