(k,n)-core percolation on hypergraphs with anchor nodes
Abstract
Hypergraphs describe higher-order interactions that involve more than a pair of nodes. A characteristic feature of hypergraphs is that their robustness can be strongly affected by the different roles of the nodes. Indeed, some nodes might be essential for a hyperedge's function, while others might not be. The loss of a single essential node completely destroys the hyperedge it belongs to, while the loss of a non-essential node has a buffering effect, inducing the hyperedge to simply reduce its size. In order to capture this phenomenology, we formulate a comprehensive theoretical framework for (k,n)-core percolation models on hypergraphs, where each node of a hyperedge is an anchor with probability θ, and a hyperedge fails if an anchor node fails. Hypergraph (k,n)-core percolation problems can be classified as first-neighbor and second-neighbor problems, indicating that in the pruning process the connectivity is ensured only by the state of the first neighbors or the second neighbors, respectively. We derive self-consistency equations for first-neighbor and second-neighbor (node- and hyperedge-based) pruning processes, and obtain the size of the giant (k,n)-core. We obtain the phase diagram, including continuous and discontinuous transitions, and confirm our theory on random hypergraphs using numerical simulations. The results show how the heterogeneity of the nodes' functional roles and the extended range of the interactions affect the robustness of higher-order networks.
Related
- Equivalent-neighbor k-core percolation in two dimensions
- Operational Challenges in Efficient and Sustainable Operation of the Event Processing Nodes GPU Farm at the ALICE Experiment
- Identifying maximal sets of significantly interacting nodes in higher-order networks
- Multi-path Security in Quantum Networks with Trusted Nodes
- Research on the design and mechanical properties of extended constant resistance energy-absorbing anchor bolts
BibTeX
@misc{jang2026kncore,
title = {{$(k,n)$-core percolation on hypergraphs with anchor nodes}},
author = {Hoseung Jang and Byungjoon Min and Ginestra Bianconi},
howpublished = {arXiv},
year = {2026},
month = aug,
doi = {10.48550/arxiv.2608.25560},
eprint = {2608.25560},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2608.25560},
note = {CC BY 4.0},
}
RIS
TY - UNPB
TI - (k,n)-core percolation on hypergraphs with anchor nodes
AU - Hoseung Jang
AU - Byungjoon Min
AU - Ginestra Bianconi
PY - 2026
DA - 2026/08/26
PB - arXiv
DO - 10.48550/arxiv.2608.25560
UR - https://arxiv.org/abs/2608.25560
AB - Hypergraphs describe higher-order interactions that involve more than a pair of nodes. A characteristic feature of hypergraphs is that their robustness can be strongly affected by the different roles of the nodes. Indeed, some nodes might be essential for a hyperedge's function, while others might not be. The loss of a single essential node completely destroys the hyperedge it belongs to, while the loss of a non-essential node has a buffering effect, inducing the hyperedge to simply reduce its size. In order to capture this phenomenology, we formulate a comprehensive theoretical framework for (k,n)-core percolation models on hypergraphs, where each node of a hyperedge is an anchor with probability θ, and a hyperedge fails if an anchor node fails. Hypergraph (k,n)-core percolation problems can be classified as first-neighbor and second-neighbor problems, indicating that in the pruning process the connectivity is ensured only by the state of the first neighbors or the second neighbors, respectively. We derive self-consistency equations for first-neighbor and second-neighbor (node- and hyperedge-based) pruning processes, and obtain the size of the giant (k,n)-core. We obtain the phase diagram, including continuous and discontinuous transitions, and confirm our theory on random hypergraphs using numerical simulations. The results show how the heterogeneity of the nodes' functional roles and the extended range of the interactions affect the robustness of higher-order networks.
ER -