Abstract:Hypergraphs are higher-order networks that capture the interactions between two or more nodes. Hypergraphs can always be represented by factor graphs, i.e., bipartite networks between nodes and factor nodes (representing groups of nodes). Despite this universal representation, here we reveal that k -core percolation on hypergraphs can be significantly distinct from k -core percolation on factor graphs. We formulate the theory of hypergraph k -core percolation based on the assumption that a hyperedge can be intact only if all its nodes are intact. This scenario applies, for instance, to supply chains where the production of a product requires all raw materials and all processing steps; in biology it applies to protein-interaction networks where protein complexes can function only if all the proteins are present; and it applies as well to chemical reaction networks where a chemical reaction can take place only when all the reactants are present. Formulating a message-passing theory for hypergraph k -core percolation, and combining it with the theory of critical phenomena on networks, we demonstrate sharp differences with previously studied factor graph k -core percolation processes where it is allowed for hyperedges to have one or more damaged nodes and still be intact. To solve the dichotomy between k -core percolation on hypegraphs and on factor graphs, we define a set of pruning processes that act either exclusively on nodes or exclusively on hyperedges and depend on their second-neighborhood connectivity. We show that the resulting second-neighbor k -core percolation problems are significantly distinct from each other. Moreover we reveal that although these processes remain distinct from factor graphs k -core processes, when the pruning process acts exclusively on hyperedges the phase diagram is reduced to the one of factor graph k -cores. https://doi.org/10.1103/PhysRevE.109.014307 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

Tricritical point in heterogeneous k-core percolation

Singularities in ternary mixtures of k-core percolation

k-core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects

Dynamics of k-core percolation

Revealing the phase transition behaviors of k-core percolation in random networks

k-Core percolation on multiplex networks

The nature of hypergraph $k$-core percolation problems

Nucleation phenomena and extreme vulnerability of spatial k-core systems

Nature of hypergraph -core percolation problems

Possible origin for the similar phase transitions in k-core and interdependent networks

Dynamics of k-core percolation in a random graph

k-core percolation on complex networks: Comparing random, localized and targeted attacks

k-core percolation on interdependent and interconnected multiplex networks

Higher-order percolation processes on multiplex hypergraphs

k-core percolation on complex networks: Comparing random, localized, and targeted attacks

Criticality and Continuity of Explosive Site Percolation in Random Networks

A unified approach to percolation processes on multiplex networks

Core Percolation in Coupled Networks.

Inducing Effect on the Percolation Transition in Complex Networks

Generalized K-Core Percolation on Higher-Order Dependent Networks