Hyper-cores promote localization and efficient seeding in higher-order processes - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Nature Communications Année : 2023

Hyper-cores promote localization and efficient seeding in higher-order processes

Résumé

Going beyond networks, to include higher-order interactions of arbitrary sizes, is a major step to better describe complex systems. In the resulting hypergraph representation, tools to identify structures and central nodes are scarce. We consider the decomposition of a hypergraph in hyper-cores, subsets of nodes connected by at least a certain number of hyperedges of at least a certain size. We show that this provides a fingerprint for data described by hypergraphs and suggests a novel notion of centrality, the hypercoreness. We assess the role of hyper-cores and nodes with large hypercoreness in higher-order dynamical processes: such nodes have large spreading power and spreading processes are localized in central hyper-cores. Additionally, in the emergence of social conventions very few committed individuals with high hypercoreness can rapidly overturn a majority convention. Our work opens multiple research avenues, from comparing empirical data to model validation and study of temporally varying hypergraphs.
Fichier principal
Vignette du fichier
hypercore_natcomms_final.pdf (1023.19 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04230690 , version 1 (06-10-2023)

Identifiants

Citer

Marco Mancastroppa, Iacopo Iacopini, Giovanni Petri, Alain Barrat. Hyper-cores promote localization and efficient seeding in higher-order processes. Nature Communications, 2023, 14 (1), pp.6223. ⟨10.1038/s41467-023-41887-2⟩. ⟨hal-04230690⟩
19 Consultations
7 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More