• Letter
  • Go Mobile »
  • Access by Staats- und Universitaetsbibliothek Bremen

Higher-order Ising model on hypergraphs

Thomas Robiglio1,2, Leonardo Di Gaetano2, Ada Altieri3, Giovanni Petri4,5,6, and Federico Battiston2,*

  • *Contact author: battistonf@ceu.edu

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 -spin models with many-body interactions. Our work unveils new collective phenomena on complex interacting systems, revealing the importance of investigating higher-order systems beyond three-body interactions.

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 -spin models . Yet, the straightforward extension of the Ising model to higher-order interactions provided by the -spin model breaks the symmetry of the pairwise model when odd interactions are considered and assigns the same energy to different spin configurations when there are even interactions. Here, we study the phase transitions of a novel spin model with dyadic and group interactions (Fig. ), which we originally proposed in Ref.  to overcome the limitations of the traditional -spin approaches.

FIG. 1.

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 contribute to the energy with a negative term if all the nodes contained in them are aligned; otherwise, the contribution has the opposite sign.

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 -spin models in the literature.

Model. We consider the Ising model on higher-order networks that we introduced in Ref. . This model is defined on a hypergraph with nodes and hyperedges —subsets of elements of —of order (number of nodes participating in the hyperedge minus 1) up to . To each node , we associate a binary state variable , corresponding to the spin state of the node, which can either be up ( ) or down ( ). The global state of the system is controlled by the Hamiltonian:

(1)

where

(2)

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 , Eq.  can be modified to describe a generalization to arbitrary orders of interaction of the standard Pott's model . An alternative extension of the Ising model to account for many-body interactions is described by the Hamiltonian:

(3)

This model is commonly referred to in the literature as the -spin model (with ). When there are only interactions of order and , it is also known as the Newman-Moore or Triangular Plaquette model . It has been extensively studied across various contexts, including fully connected systems , diluted systems , disordered systems , and regular lattices . As already noted in the first analysis of the Ising model with three-body interactions, when there are interactions between an odd number of spins, the extension provided by Eq.  breaks the parity symmetry (for this reason we refer to this model as broken symmetry model, BS, and to our model described by Eq.  as conserved symmetry, CS) under spin flip at all sites of the dyadic model without magnetic field . This can be easily understood considering the energy of a system constituted by three spins connected in a 2-hyperedge. There are two states with all spins aligned: all spins pointing up and all spins pointing down. These two configurations are symmetric upon flipping all spins, yet their energies when computed using Eq.  are different, favoring the state with spins pointing up. Moreover, when considering orders , Eq.  assigns the same energy to very different spin configurations when quadratic terms are present. For example, considering a plaquette interaction of four spins, this model will assign the same (ground-state) energy to the configurations in which all the spins are aligned and to the configurations in which there are pairs of spins pointing in the same direction. The CS model was originally formulated to overcome these inherent limitations of the traditional ferromagnetic -spin model.

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 as

(4)

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:

(5)

where the magnetization is the order parameter of the system, taking values in the interval . The pairwise Ising model (corresponding to our model and to the -spin model with ) with no magnetic field, when varying the inverse temperature , undergoes a second-order phase transition between a disordered ( for ) and an ordered phase ( for ). This phase transition can alternatively be expressed by fixing the inverse temperature and varying the coupling strength . Using Eqs.  and , we can write the product of two spins appearing in the coupling term of the pairwise Ising model as . In Eq. , we will have the same term for as for we have the identity:

(6)

Considering interactions of arbitrary order , we make use of the identity:

(7)

We can thus write the many-body terms appearing in the Hamiltonian Eq.  as

(8)

where is the largest even number smaller or equal to . For instance, if and the latter equation will contain products of spins up to size 4. Considering the product of spins appearing in Eq. , in the mean-field approximation we have

(9)

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 . As the coupling parameters appear in multiplied with the corresponding generalized average degree , we introduce the rescaled coupling parameters .

Constrained free energy. We write the partition function—the normalization constant in the Boltzmann distribution over spin configurations —as:

(10)

where counts the number of configurations with magnetization . Using Stirling's approximation, we can easily write in the familiar form of a binary entropy. We can then introduce the constrained free energy density:

(11)

The minimization of the constrained free energy reduces to the implicit equation:

(12)

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 -spin (BS) model [Figs.  and ], the solutions of the equation of state and the free-energy landscape of the BS model are presented in the SM). We see that the functional form of the constrained free energy is symmetric for the CS model. As expected, in the CS model, the ferromagnetic ground state is degenerate i.e., we have two symmetric minima corresponding to . In contrast, in the BS model, we have only one ferromagnetic solution with positive magnetization (see SM) due to the symmetry breaking induced by the coupling between an odd number of spins. We see in Fig.  that keeping fixed and , and varying the system undergoes a continuous phase transition between the two phases mentioned above. This is not observed in the -spin model, in which instead the introduction of many-body interactions ( ) gives an abrupt phase transition . We have validated these results through Monte Carlo simulations on random hypergraphs [Fig. ]. When the degree and generalized degree distributions are sharply peaked around their average values (Erdős–Rényi-like hypergraphs) we have very good agreement between the mean-field analytics and the numerical results. This good agreement between mean-field theory and simulations is not always observed nor expected (e.g., in the 2D square lattice Ising model), random hypergraphs behave similarly—up to the effects introduced by the sparsity of the structure—to fully connected hypergraphs, where the mean-field theory is expected to be exact. When we consider heterogeneous structures—configuration hypergraphs in which power-laws with exponent describe the degree and generalized degree distributions—the fat-tailed degree distributions produce a lowering of the magnetization threshold. This lowering of the threshold for the onset of the phase transition echoes known results for pairwise dynamical models on scale-free networks, where the degree heterogeneity induces in finite systems small critical thresholds, which vanish as the system size is increased .

FIG. 2.

(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 , and . The dashed line in (a) is the bisector, corresponding to the left-hand side of the equation of state. (c) Phase transition in the phase space. (d) Numerical results for the absolute magnetization on random hypergraphs with nodes and generalized degrees (squares) and uncorrelated scale-free hypergraphs with and (crosses). The dashed lines correspond to the critical pairwise coupling found in the mean-field approximation.

Phase transition beyond three-body interactions. In the case , we have that the phase transition between the disordered and the magnetized phase is continuous, different from what is observed in -spin models, where the transition is explosive. This difference in the phase transition behavior between the two models vanishes once interactions of order (4-body interactions and higher) are introduced (Fig. ). The explosive transition results from the presence of powers of in the expression for . In the BS model, interactions of order introduce a factor of . Similarly, in the CS model, interactions of order introduce powers of in . For example, considering a system with (4-body interactions), using Eqs.  and we find the self-consistent equation for a term proportional to , triggering an abrupt phase transition when the pairwise coupling term is varied.

FIG. 3.

Phase transition in the phase space for the mean-field solution of the higher-order Ising model (a) and for the ferromagnetic -spin model (b) in the case with , pairwise interactions controlled by and group interactions of order with fixed .

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 ( ), unanimous groups become less frequent. However, when such unanimity does occur, it tends to align with the global magnetization. Consequently, when considering groups of size four or larger, two effects emerge: (i) the phase transition is hindered, with its onset shifting to higher values of the pairwise coupling ; and (ii) when it eventually takes place, the nature of the phase transition changes from continuous to abrupt.

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 , a magnetization-dependent free energy functional:

(13)

The Lagrange multipliers fix the magnetization at each site to its thermal expectation. We then expand around using a Taylor expansion:

(14)

The derivatives of evaluated at can be easily computed as spins are uncorrelated at infinite temperature: . Computing the first two terms gives the standard mean-field theory, and higher-order derivatives provide corrections to the mean-field picture that are valid beyond the high-temperature regime. For example, for the Sherrington-Kirkpatrick model the term gives the Onsager reaction term of the TAP equations . We perform this expansion for the CS model in the simple cases of fully connected systems and -regular 2-hypergraphs (see SM for the detailed derivation). In the fully connected case—as expected—the mean-field is exact in the thermodynamic limit: individual couplings vanish in the infinite system size and the expansion can be truncated after the second term. In the case of -regular hypergraphs with only three-body interactions, we can write the constrained free-energy density as

(15)

We explore the effect of the first correction term on the critical temperature and the spontaneous magnetization —magnetization for . To find the critical temperature, we expand Eq.  in powers of and find the temperature for which the coefficient vanishes. This gives

(16)

revealing the role of sparsity in the hypergraph structure (encoded by the higher-order degree ), which produces a lowering of the critical temperature [see Fig. ]. For large values of , we recover the fully connected regime where the mean-field predictions are exact. The spontaneous magnetization is obtained by expanding to order the minimization condition for . As we see in Fig. , the expansion that we performed varies the amplitude of the critical scaling —where is the reduced temperature —but maintains the mean-field critical exponent.

FIG. 4.

(a) Ratio between the critical temperature obtained with the G.-Y. expansion and the mean-field critical temperature for -regular 2-hypergraphs. (b) Results for the spontaneous magnetization in the vicinity of the critical point for -regular 2-hypergraphs with is the reduced temperature . The dashed line is the mean-field result.

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 -spin models, which are characterized by an abrupt transition. Our results are confirmed by numerical simulations on homogeneous structures, while heterogeneous hypergraphs anticipate the onset of the transition. When further orders of interactions are considered, our model recovers explosive behavior. Finally, we performed a high-temperature expansion of the model, capturing corrections to the mean-field predictions of the behavior of the model by accounting for the effect of structure and the presence of feedback loops. Our work unveils new collective phenomena in spin models on complex interacting systems, revealing the importance of studying higher-order interactions beyond three-body.

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)

  1. F. Battiston, G. Cencetti, I. Iacopini, V. Latora, M. Lucas, A. Patania, J.-G. Young, and G. Petri, Phys. Rep. 874, 1 (2020).
  2. 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).
  3. I. Iacopini, G. Petri, A. Barrat, and V. Latora, Nat. Commun. 10, 2485 (2019).
  4. J.-H. Kim and K.-I. Goh, Phys. Rev. Lett. 132, 087401 (2024).
  5. G. Burgio, S. Gómez, and A. Arenas, Phys. Rev. Lett. 132, 077401 (2024).
  6. G. Ferraz de Arruda, G. Petri, P. M. Rodriguez, and Y. Moreno, Nat. Commun. 14, 1375 (2023).
  7. M. T. Schaub, A. R. Benson, P. Horn, G. Lippner, and A. Jadbabaie, SIAM Rev. 62, 353 (2020).
  8. T. Carletti, F. Battiston, G. Cencetti, and D. Fanelli, Phys. Rev. E 101, 022308 (2020).
  9. L. Di Gaetano, G. Carugno, F. Battiston, and F. Coghi, Phys. Rev. Lett. 133, 107401 (2024).
  10. L. Di Gaetano, F. Battiston, and M. Starnini, Phys. Rev. Lett. 132, 037401 (2024).
  11. H. Sun and G. Bianconi, Phys. Rev. E 104, 034306 (2021).
  12. G. Bianconi and S. N. Dorogovtsev, Phys. Rev. E 109, 014306 (2024).
  13. A. P. Millán, J. J. Torres, and G. Bianconi, Phys. Rev. Lett. 124, 218301 (2020).
  14. M. Lucas, G. Cencetti, and F. Battiston, Phys. Rev. Res. 2, 033410 (2020).
  15. 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).
  16. Y. Zhang, M. Lucas, and F. Battiston, Nat. Commun. 14, 1605 (2023).
  17. Y. Zhang, P. S. Skardal, F. Battiston, G. Petri, and M. Lucas, Sci. Adv. 10, eado8049 (2024).
  18. U. Alvarez-Rodriguez, F. Battiston, G. F. de Arruda, Y. Moreno, M. Perc, and V. Latora, Nat. Hum. Behav. 5, 586 (2021).
  19. A. Civilini, O. Sadekar, F. Battiston, J. Gómez-Gardeñes, and V. Latora, Phys. Rev. Lett. 132, 167401 (2024).
  20. J. Grilli, G. Barabás, M. J. Michalska-Smith, and S. Allesina, Nature (London) 548, 210 (2017).
  21. E. Bairey, E. D. Kelsic, and R. Kishony, Nat. Commun. 7, 12285 (2016).
  22. S. G. Brush, Rev. Mod. Phys. 39, 883 (1967).
  23. M. Leone, A. Vázquez, A. Vespignani, and R. Zecchina, Eur. Phys. J. B 28, 191 (2002).
  24. S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Phys. Rev. E 66, 016104 (2002).
  25. G. Bianconi, Phys. Lett. A 303, 166 (2002).
  26. B. Derrida, Phys. Rev. Lett. 45, 79 (1980).
  27. T. Robiglio, M. Neri, D. Coppes, C. Agostinelli, F. Battiston, M. Lucas, and G. Petri, Phys. Rev. Lett. 134, 137401 (2025).
  28. F.-Y. Wu, Rev. Mod. Phys. 54, 235 (1982).
  29. M. E. J. Newman and C. Moore, Phys. Rev. E 60, 5068 (1999).
  30. A. Barra, Math. Methods Appl. Sci. 32, 783 (2009).
  31. S. Franz, M. Mézard, F. Ricci-Tersenghi, M. Weigt, and R. Zecchina, Europhys. Lett. 55, 465 (2001).
  32. E. Agliari, A. Barra, and F. Camboni, Rep. Math. Phys. 68, 1 (2011).
  33. J. P. Garrahan and M. E. J. Newman, Phys. Rev. E 62, 7670 (2000).
  34. J. P. Garrahan, J. Phys.: Condens. Matter 14, 1571 (2002).
  35. D. Merlini, Lettere al Nuovo Cimento (1971-1985) 8, 623 (1973).
  36. 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].
  37. M. E. Newman and G. T. Barkema, Monte Carlo Methods in Statistical Physics (Oxford University Press, Oxford, 1999).
  38. N. W. Landry and J. G. Restrepo, Chaos 30, 103117 (2020).
  39. N. W. Landry and J. G. Restrepo, Phys. Rev. E 108, 034311 (2023).
  40. R. Pastor-Satorras and A. Vespignani, Phys. Rev. E 65, 035108(R) (2002).
  41. T. Plefka, J. Phys. A: Math. Gen. 15, 1971 (1982).
  42. A. Georges and J. S. Yedidia, J. Phys. A: Math. Gen. 24, 2173 (1991).
  43. A. Altieri, S. Franz, and G. Parisi, J. Stat. Mech. (2016) 093301.
  44. D. Sherrington and S. Kirkpatrick, Phys. Rev. Lett. 35, 1792 (1975).
  45. D. J. Thouless, P. W. Anderson, and R. G. Palmer, Philos. Mag. 35, 593 (1977).
  46. F. Zamponi, arXiv:1008.4844.
  47. A. Altieri, Phys. Rev. E 97, 012103 (2018).