English

Directionality and node heterogeneity reshape criticality in hypergraph percolation

Disordered Systems and Neural Networks 2026-01-29 v1 Statistical Mechanics Physics and Society

Abstract

Directed and heterogeneous hypergraphs capture directional higher-order interactions with intrinsically asymmetric functional dependencies among nodes. As a result, damage to certain nodes can suppress entire hyperedges, whereas failure of others only weakens interactions. Metabolic reaction networks offer an intuitive example of such asymmetric dependencies. Here we develop a message-passing and statistical mechanics framework for percolation in directed hypergraphs that explicitly incorporates directionality and node heterogeneity. Remarkably, we show that these hypergraph features have a fundamental effect on the critical properties of hypergraph percolation, reshaping criticality in a way that depends on network structure. Specifically, we derive anomalous critical exponents that depend on whether node or hyperedge percolation is considered in maximally correlated, heavy-tailed regimes. These theoretical predictions are validated on synthetic hypergraph models and on a real directed metabolic network, opening new perspectives for the characterization of the robustness and resilience of real-world directed, heterogeneous higher-order networks.

Keywords

Cite

@article{arxiv.2601.20726,
  title  = {Directionality and node heterogeneity reshape criticality in hypergraph percolation},
  author = {Yunxue Sun and Xueming Liu and Ginestra Bianconi},
  journal= {arXiv preprint arXiv:2601.20726},
  year   = {2026}
}

Comments

(25 pages, 6 figures, plus SM)

R2 v1 2026-07-01T09:24:08.556Z