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

Percolation in networks composed of connectivity and dependency links

Percolation on Networks with Weak and Heterogeneous Dependency.

Percolation On Networks With Dependence Links

Critical Effects Of Overlapping Of Connectivity And Dependence Links On Percolation Of Networks

The effect of interdependence on the percolation of interdependent networks

Percolation on interacting networks with feedback-dependency links

Percolation on networks with conditional dependence group.

Percolation in interdependent networks with groups and heterogeneous weak interdependency strength under targeted attack

Cascading Failures in Coupled Networks with Both Inner-Dependency and Inter-Dependency Links

M Ar 2 01 6 Cascading Failures in Coupled Networks with Both Inner-Dependency and Interdependency Links

Cascading failures on networks with asymmetric dependence

Two transitions in spatial modular networks

Extreme value theory, Poisson-Dirichlet distributions, and first passage percolation on random networks

Degree-Ordered-Percolation on uncorrelated networks

Percolation of Hierarchical Networks and Networks of Networks

Robustness of Networks with Assortative Dependence Groups

Emergent networks in fractional percolation

Theory of percolation on hypergraphs

Percolation Transitions in Edge-Coupled Interdependent Networks with Reinforced Inter-Layer Links

The theory of percolation on hypergraphs

Scaling and universality for percolation in random networks: a unified view