Abstract:Hypergraphs capture the higher-order interactions in complex systems and always admit a factor graph representation, consisting of a bipartite network of nodes and hyperedges. As hypegraphs are ubiquitous, investigating hypergraph robustness is a problem of major research interest. In the literature the robustness of hypergraphs so far only has been treated adopting factor-graph percolation, which describes well higher-order interactions which remain functional even after the removal of one of more of their nodes. This approach, however, fall short to describe situations in which higher-order interactions fail when any one of their nodes is removed, this latter scenario applying, for instance, to supply chains, catalytic networks, protein-interaction networks, networks of chemical reactions, etc. Here we show that in these cases the correct process to investigate is hypergraph percolation, with is distinct from factor graph percolation. We build a message-passing theory of hypergraph percolation, and we investigate its critical behavior using generating function formalism supported by Monte Carlo simulations on random graph and real data. Notably, we show that the node percolation threshold on hypergraphs exceeds node percolation threshold on factor graphs. Furthermore we show that differently from what happens in ordinary graphs, on hypergraphs the node percolation threshold and hyperedge percolation threshold do not coincide, with the node percolation threshold exceeding the hyperedge percolation threshold. These results demonstrate that any fat-tailed cardinality distribution of hyperedges cannot lead to the hyper-resilience phenomenon in hypergraphs in contrast to their factor graphs, where the divergent second moment of a cardinality distribution guarantees zero percolation threshold. https://doi.org/10.1103/PhysRevE.109.014306 Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article's title, journal citation, and DOI. Published by the American Physical Society

How clustering affects the bond percolation threshold in complex networks

Clustering and Hitting Times of Threshold Exceedances and Applications

Different Thresholds of Bond Percolation in Scale-Free Networks with Identical Degree Sequence

Emergence of biconnected clusters in explosive percolation

Effects of clustering heterogeneity on the spectral density of sparse networks

Dynamics of infectious disease in clustered networks with arbitrary degree distributions

Geometric structure of percolation clusters.

Threshold effects for two pathogens spreading on a network

Dynamics of the threshold model on hypergraphs

Cluster detection in networks using percolation

Clique percolation in random networks

Epidemic spreading and bond percolation in multilayer networks

Higher-order triadic percolation on random hypergraphs

Asymptotic Behaviors for Percolation Clusters with Uncorrelated Weights

On The Clustering Coefficients Of Temporal Networks And Epidemic Dynamics

Assessing Percolation Threshold Based on High-Order Non-Backtracking Matrices

The theory of percolation on hypergraphs

Emergent networks in fractional percolation

Precise calculation of a bond percolation transition and survival rates of nodes in a complex network

Theory of percolation on hypergraphs

Universality of random-site percolation thresholds for two-dimensional complex non-compact neighborhoods