Reducibility of higher-order to pairwise interactions: Social impact models on hypergraphs
Llabrés, Jaume; Toral, Raúl; San Miguel, Maxi; Vázquez, Federico
Phys. Rev. Research 8, 023250 (2026)
Phys. Rev. Research 8, 023250 (2026)
We show that a general class of node-update social impact models with higher-order interactions on hypergraphs can be exactly mapped to an equivalent model with pairwise interactions on a weighted projected network. This mapping preserves the microscopic probabilities of changing the state of the nodes. As a particular case, we introduce hypergraph-voter models, for which we compute the weights of the projected network, both analytically and numerically, across several hypergraph ensembles, and we characterize their ordering dynamics through simulations of both higher-order and reduced pairwise dynamics. For a linear social impact function (hypergraph-linear voter model), the weights of the projected network are static (state-independent), allowing us to develop a pair approximation that describes with accuracy the time evolution of macroscopic observables, which turn out to be independent of those weights. The macroscopic dynamics is thus equivalent to that of the standard voter model on the unweighted projected network. For a power-law social impact function (hypergraph-nonlinear voter model), the weights of the projected network depend on the instantaneous system configuration. Nevertheless, the nonlinear voter model on the unweighted projected network still reproduces the main macroscopic trends for well-connected hypergraphs.
Related research projects
MdM-IFISC-2
Maria de Maeztu 2023-2026
P.I.: Ernesto Estrada, Ingo Fischer, Emilio Hernández-García, Rosa Lopez, Claudio Mirasso, Jose Javier Ramasco, Raúl Toral, Roberta Zambrini
After 15 years of its existence, IFISC can point to a proven track record of impactful research. The previous 2018-2022 MdM award has significantly enhanced the institute's capabilities, as demonstrated by an …
APASOS-UIB
A Physics approach to sociotechnical systems: from theory to data analysis.
P.I.: Maxi San Miguel, Raúl Toral
APASOS objective is to use mathematical and computational methods combined with data and physics thinking to model complex socio-technical systems. APASOS is organized into two workpackages (WP). WP 1 focuses on models …
Related News
Do group interactions really require higher-order models?
June 16, 2026
A new research, published in Physical Review Research, brings a key contribution to a current and intense scientific debate on the modeling of group interactions and the use and abuse of complex mathematical frameworks to predict collective behavior.The findings, developed …
Les interaccions de grup requereixen models d'ordre superior?
June 16, 2026
Una nova investigació, publicada a la revista Physical Review Research, aporta una contribució clau a un intens debat científic actual sobre la modelització de les interaccions de grup i l'ús, o abús, de marcs matemàtics complexos per predir el comportament …
¿Requieren las interacciones grupales modelos de orden superior?
June 16, 2026
Una nueva investigación, publicada en la revista Physical Review Research, aporta una contribución clave a un intenso debate científico actual sobre la modelización de las interacciones grupales y el uso, o abuso, de marcos matemáticos complejos para predecir el comportamiento …