Influential groups for seeding and sustaining nonlinear contagion in heterogeneous hypergraphs - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Communications Physics Année : 2022

Influential groups for seeding and sustaining nonlinear contagion in heterogeneous hypergraphs

Résumé

Contagion phenomena are often the results of multibody interactions—such as superspreading events or social reinforcement—describable as hypergraphs. We develop an approximate master equation framework to study contagions on hypergraphs with a heterogeneous structure in terms of group size (hyperedge cardinality) and of node membership (hyperdegree). By mapping multibody interactions to nonlinear infection rates, we demonstrate the influence of large groups in two ways. First, we characterize the phase transition, which can be continuous or discontinuous with a bistable regime. Our analytical expressions for the critical and tricritical points highlight the influence of the first three moments of the membership distribution. We also show that heterogeneous group sizes and nonlinear contagion promote a mesoscopic localization regime where contagion is sustained by the largest groups, thereby inhibiting bistability. Second, we formulate an optimal seeding problem for hypergraph contagion and compare two strategies: allocating seeds according to node or group properties. We find that, when the contagion is sufficiently nonlinear, groups are more effective seeds than individual hubs.
Fichier principal
Vignette du fichier
main.pdf (1.05 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03533806 , version 1 (19-01-2022)

Licence

Paternité

Identifiants

Citer

Guillaume St-Onge, Iacopo Iacopini, Vito Latora, Alain Barrat, Giovanni Petri, et al.. Influential groups for seeding and sustaining nonlinear contagion in heterogeneous hypergraphs. Communications Physics, 2022, 5 (1), pp.25. ⟨10.1038/s42005-021-00788-w⟩. ⟨hal-03533806⟩
92 Consultations
33 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More