Rumor propagation on hypergraphs

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Oliveira, Kleber A., Traversa, Pietro, de Arruda, Guilherme Ferraz, Moreno, Yamir
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866918001628938240
author Oliveira, Kleber A.
Traversa, Pietro
de Arruda, Guilherme Ferraz
Moreno, Yamir
author_facet Oliveira, Kleber A.
Traversa, Pietro
de Arruda, Guilherme Ferraz
Moreno, Yamir
contents The rapid spread of information and rumors through social media platforms, especially in group settings, motivates the need for more sophisticated models of rumor propagation. Traditional pairwise models do not account for group interactions, a limitation that we address by proposing a higher-order rumor model based on hypergraphs. Our model incorporates a group-based annihilation mechanism, where a spreader becomes a stifler when the fraction of hyperedges aware of the rumor exceeds a threshold. Our model has two distinct subcritical behaviors: exponential and power-law decay, which can coexist depending on the heterogeneity of the hypergraph. Interestingly, our analysis reveals continuous phase transitions in both homogeneous and heterogeneous hypergraphs, challenging the idea that higher-order interactions lead to discontinuous transitions. Finally, we validate our model using empirical data from Telegram and email cascades, providing additional evidence that real-world rumor propagation tends to occur near criticality. These results open the door to a more detailed understanding of rumor dynamics in higher-order systems.
format Preprint
id arxiv_https___arxiv_org_abs_2504_19305
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Rumor propagation on hypergraphs
Oliveira, Kleber A.
Traversa, Pietro
de Arruda, Guilherme Ferraz
Moreno, Yamir
Physics and Society
Statistical Mechanics
The rapid spread of information and rumors through social media platforms, especially in group settings, motivates the need for more sophisticated models of rumor propagation. Traditional pairwise models do not account for group interactions, a limitation that we address by proposing a higher-order rumor model based on hypergraphs. Our model incorporates a group-based annihilation mechanism, where a spreader becomes a stifler when the fraction of hyperedges aware of the rumor exceeds a threshold. Our model has two distinct subcritical behaviors: exponential and power-law decay, which can coexist depending on the heterogeneity of the hypergraph. Interestingly, our analysis reveals continuous phase transitions in both homogeneous and heterogeneous hypergraphs, challenging the idea that higher-order interactions lead to discontinuous transitions. Finally, we validate our model using empirical data from Telegram and email cascades, providing additional evidence that real-world rumor propagation tends to occur near criticality. These results open the door to a more detailed understanding of rumor dynamics in higher-order systems.
title Rumor propagation on hypergraphs
topic Physics and Society
Statistical Mechanics
url https://arxiv.org/abs/2504.19305