- Letter
- Go Mobile »
- Access by Staats- und Universitaetsbibliothek Bremen
Higher-order Ising model on hypergraphs
Phys. Rev. E 112, L022301 – Published 25 August, 2025
DOI: https://doi.org/10.1103/hbh5-3nty
Abstract
Non-dyadic higher-order interactions affect collective behavior in various networked dynamical systems. Here, we discuss the properties of a novel Ising model with higher-order interactions and characterize its phase transitions between the ordered and the disordered phase. By a mean-field treatment, we show that the transition is continuous when only three-body interactions are considered, but becomes abrupt when interactions of higher orders are introduced. Using a Georges-Yedidia expansion to go beyond a naïve mean-field approximation, we reveal a quantitative shift in the critical point of the phase transition, which does not affect the universality class of the model. Finally, we compare our results with traditional
Physics Subject Headings (PhySH)
Article Text
Many complex systems are characterized by non-pairwise interactions among the system's units . Taking into account the higher-order structure of networks has led to the discovery of new phenomena and collective behaviors across a wide range of dynamical processes , including contagion , diffusion , percolation , synchronization , evolutionary dynamics in social dilemmas , and ecology .
The Ising model is one of the simplest models to display a phase transition, universality, and complex phenomenology . Originally introduced to study the order-disorder transition in lattices for ferromagnets, it has been extended to consider general interaction structures modeled as complex networks , finding a rich phenomenology where the presence and nature of the phase transition depend on the specific shape of the degree distribution. Many-body interactions have been considered before in spin models, under the name of
Illustration of the higher-order Ising model. (a) The model is defined on a hypergraph, the nodes interact through edges and hyperedges of different orders. (b) Hyperedges of order
We develop a mean-field treatment of this model and discuss its emergent behaviors in the case of arbitrarily structured and heterogeneous higher-order interactions modeled by hypergraphs. Our model displays complex behavior, with the nature of the disorder-order phase transition depending on the maximum order of the many-body interactions: continuous for three-body interactions, and discontinuous for higher orders. We perform a high-temperature expansion of the free energy of our model to go beyond the mean-field approximation, showing that sparse connectivity induces a correction in the critical point marking the onset of the phase transition, without affecting the universality class of the model. We also compare our results with traditional ferromagnetic
Model. We consider the Ising model on higher-order networks that we introduced in Ref. . This model is defined on a hypergraph
where
is the Kronecker delta for an arbitrary number of binary arguments. This higher-order generalization of the dyadic model echoes previous works extending pairwise contagion models to higher-order networks, where susceptible nodes can get infected via additional group mechanisms if all the other nodes participating in a given hyperedge are infected . Note that if the spin variables take discrete values
This model is commonly referred to in the literature as the
Homogeneous mean-field. We develop a homogeneous mean-field treatment of the model based on two assumptions First, we will write the spin state at site
We simplify the coupling terms appearing in the Hamiltonians by neglecting all terms that are second-order in the fluctuations. Second, we assume that the expectation value of the spin state is uniform in the entire system:
where the magnetization
Considering interactions of arbitrary order
We can thus write the many-body terms appearing in the Hamiltonian Eq. as
where
Inserting Eq. into Eq. allows us to write explicitly the decoupling of the Kronecker delta in terms of the single-nodes states and powers of the magnetization. At all orders, under the mean-field assumption, we decouple all spins, obtaining a fully decoupled Hamiltonian
Constrained free energy. We write the partition function—the normalization constant in the Boltzmann distribution over spin configurations
where
The minimization of the constrained free energy reduces to the implicit equation:
Mean-field results with three-body interactions. When 3-body interactions are considered, the novel (CS) model displays significant differences in the solutions of the equation of state Eq. and in the energy landscape with respect to the
(a) Shape of the right-hand side of Eq. and (b) functional form of the mean-field constrained free energy density in the case in which
Phase transition beyond three-body interactions. In the case
The physical impact of group interactions can be understood as follows. In the CS model, the unanimity rule (i.e., the fact that energy is minimized only when all the spins participating in a group are aligned) implies that, as group size increases (
Beyond the mean-field approximation. To improve on our mean-field estimation, we can use high-temperature expansions of the free energy functional of our system at fixed order parameter . We perform a Georges-Yedidia (G.-Y.) expansion by defining for a general spin system with Hamiltonian
The Lagrange multipliers
The derivatives of
We explore the effect of the first correction term on the critical temperature
revealing the role of sparsity in the hypergraph structure (encoded by the higher-order degree
(a) Ratio between the critical temperature obtained with the G.-Y. expansion and the mean-field critical temperature for
Discussion. We have introduced a novel Ising-like model on higher-order networks, with both arbitrary structure and orders of interactions. By an approximate mean-field solution, we have shown that, when 3-body interactions are introduced, the model displays the emergence of a continuous transition toward an ordered phase. This phenomenology is different from traditional
Data availability. The data are not publicly available. The data and code to reproduce the results are available from the authors upon reasonable request.
Supplemental Material
Detailed derivation of the mathematical results presented in the paper.
References (47)
- F. Battiston, G. Cencetti, I. Iacopini, V. Latora, M. Lucas, A. Patania, J.-G. Young, and G. Petri, Phys. Rep. 874, 1 (2020).
- F. Battiston, E. Amico, A. Barrat, G. Bianconi, G. Ferraz de Arruda, B. Franceschiello, I. Iacopini, S. Kéfi, V. Latora, Y. Moreno et al., Nat. Phys. 17, 1093 (2021).
- I. Iacopini, G. Petri, A. Barrat, and V. Latora, Nat. Commun. 10, 2485 (2019).
- J.-H. Kim and K.-I. Goh, Phys. Rev. Lett. 132, 087401 (2024).
- G. Burgio, S. Gómez, and A. Arenas, Phys. Rev. Lett. 132, 077401 (2024).
- G. Ferraz de Arruda, G. Petri, P. M. Rodriguez, and Y. Moreno, Nat. Commun. 14, 1375 (2023).
- M. T. Schaub, A. R. Benson, P. Horn, G. Lippner, and A. Jadbabaie, SIAM Rev. 62, 353 (2020).
- T. Carletti, F. Battiston, G. Cencetti, and D. Fanelli, Phys. Rev. E 101, 022308 (2020).
- L. Di Gaetano, G. Carugno, F. Battiston, and F. Coghi, Phys. Rev. Lett. 133, 107401 (2024).
- L. Di Gaetano, F. Battiston, and M. Starnini, Phys. Rev. Lett. 132, 037401 (2024).
- H. Sun and G. Bianconi, Phys. Rev. E 104, 034306 (2021).
- G. Bianconi and S. N. Dorogovtsev, Phys. Rev. E 109, 014306 (2024).
- A. P. Millán, J. J. Torres, and G. Bianconi, Phys. Rev. Lett. 124, 218301 (2020).
- M. Lucas, G. Cencetti, and F. Battiston, Phys. Rev. Res. 2, 033410 (2020).
- L. V. Gambuzza, F. Di Patti, L. Gallo, S. Lepri, M. Romance, R. Criado, M. Frasca, V. Latora, and S. Boccaletti, Nat. Commun. 12, 1255 (2021).
- Y. Zhang, M. Lucas, and F. Battiston, Nat. Commun. 14, 1605 (2023).
- Y. Zhang, P. S. Skardal, F. Battiston, G. Petri, and M. Lucas, Sci. Adv. 10, eado8049 (2024).
- U. Alvarez-Rodriguez, F. Battiston, G. F. de Arruda, Y. Moreno, M. Perc, and V. Latora, Nat. Hum. Behav. 5, 586 (2021).
- A. Civilini, O. Sadekar, F. Battiston, J. Gómez-Gardeñes, and V. Latora, Phys. Rev. Lett. 132, 167401 (2024).
- J. Grilli, G. Barabás, M. J. Michalska-Smith, and S. Allesina, Nature (London) 548, 210 (2017).
- E. Bairey, E. D. Kelsic, and R. Kishony, Nat. Commun. 7, 12285 (2016).
- S. G. Brush, Rev. Mod. Phys. 39, 883 (1967).
- M. Leone, A. Vázquez, A. Vespignani, and R. Zecchina, Eur. Phys. J. B 28, 191 (2002).
- S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Phys. Rev. E 66, 016104 (2002).
- G. Bianconi, Phys. Lett. A 303, 166 (2002).
- B. Derrida, Phys. Rev. Lett. 45, 79 (1980).
- T. Robiglio, M. Neri, D. Coppes, C. Agostinelli, F. Battiston, M. Lucas, and G. Petri, Phys. Rev. Lett. 134, 137401 (2025).
- F.-Y. Wu, Rev. Mod. Phys. 54, 235 (1982).
- M. E. J. Newman and C. Moore, Phys. Rev. E 60, 5068 (1999).
- A. Barra, Math. Methods Appl. Sci. 32, 783 (2009).
- S. Franz, M. Mézard, F. Ricci-Tersenghi, M. Weigt, and R. Zecchina, Europhys. Lett. 55, 465 (2001).
- E. Agliari, A. Barra, and F. Camboni, Rep. Math. Phys. 68, 1 (2011).
- J. P. Garrahan and M. E. J. Newman, Phys. Rev. E 62, 7670 (2000).
- J. P. Garrahan, J. Phys.: Condens. Matter 14, 1571 (2002).
- D. Merlini, Lettere al Nuovo Cimento (1971-1985) 8, 623 (1973).
- See Supplemental Material at http://link.aps.org/supplemental/10.1103/hbh5-3nty for the details of all calculations presented, as well as complementary discussion on the role of the temperature in the phase transition, and details on the Monte Carlo simulations, which also includes Refs. [46, 47].
- M. E. Newman and G. T. Barkema, Monte Carlo Methods in Statistical Physics (Oxford University Press, Oxford, 1999).
- N. W. Landry and J. G. Restrepo, Chaos 30, 103117 (2020).
- N. W. Landry and J. G. Restrepo, Phys. Rev. E 108, 034311 (2023).
- R. Pastor-Satorras and A. Vespignani, Phys. Rev. E 65, 035108(R) (2002).
- T. Plefka, J. Phys. A: Math. Gen. 15, 1971 (1982).
- A. Georges and J. S. Yedidia, J. Phys. A: Math. Gen. 24, 2173 (1991).
- A. Altieri, S. Franz, and G. Parisi, J. Stat. Mech. (2016) 093301.
- D. Sherrington and S. Kirkpatrick, Phys. Rev. Lett. 35, 1792 (1975).
- D. J. Thouless, P. W. Anderson, and R. G. Palmer, Philos. Mag. 35, 593 (1977).
- F. Zamponi, arXiv:1008.4844.
- A. Altieri, Phys. Rev. E 97, 012103 (2018).