Nesting Controls Phase Transitions in Higher-Order Contagion

Abstract

The organization of higher-order interactions plays a central role in shaping collective dynamics, yet a general structural principle governing contagion on hypergraphs remains lacking. Here we introduce a nesting coefficient that quantifies how lower-order interactions are embedded within higher-order ones, defining a continuum between simplicial complexes and random hypergraphs. Using a higher-order susceptible-infected-susceptible model, we show that increasing nesting lowers the activation threshold and suppresses discontinuous transitions, while weak embedding favors explosive behavior. We further demonstrate that correlations between nesting and interaction order modulate the onset of activity while only weakly affecting transition discontinuity. Analysis of synthetic and empirical networks reveals that nesting strongly predicts hysteresis, establishing it as a key structural determinant of phase transitions in higher-order systems.