Export citation

Export citation

Choose format for download:

Download Citation
  • Access by Xinjiang University

Resilience of hypernetworks under the impact of tolerance thresholds

Ruijin Du*, Yibo Ding*, and Yiwei Ren

Duxin Chen

Fan Wang†

Renaud Lambiotte‡

Gaogao Dong§

  • School of Mathematical Sciences, Jiangsu University, 301 Xuefu Road, Zhenjiang 212013, Jiangsu, People's Republic of China

  • School of Mathematics, Southeast University, 2 Southeast University Road, Nanjing 211189, Jiangsu, People's Republic of China

  • Ministry of Education Key Laboratory of NSLSCS, School of Mathematical Sciences, Nanjing Normal University, 1 Wenyuan Road, Nanjing 210023, Jiangsu, People's Republic of China

  • School of Mathematical Sciences, Jiangsu University, 301 Xuefu Road, Zhenjiang 212013, Jiangsu, People's Republic of China and Ministry of Education Key Laboratory of NSLSCS, School of Mathematical Sciences, Nanjing Normal University, 1 Wenyuan Road, Nanjing 210042, Jiangsu, People's Republic of China

  • *These authors contributed equally to this work.
  • †Contact author: wwwfanang@gmail.com
  • ‡Contact author: renaud.lambiotte@maths.ox.ac.uk
  • §Contact author: dfocus.gao@gmail.com

Phys. Rev. E 114, 044315 – Published 15 October, 2026

DOI: https://doi.org/10.1103/k5hq-js7c

Abstract

Higher-order groups, formed through interactions beyond pairwise connections, are essential for the resilience of many complex systems. Prevailing hypernetwork resilience models that address functional group failure rely on two limiting assumptions: either a single node failure triggers group-wide collapse, or the group remains functional with at least one surviving node. While useful as conceptual limits, these models oversimplify the progressive loss of structural integrity in real systems. Here, we propose a tolerance-based framework for hypernetwork resilience that describes a structural disintegration process driven by cumulative node failures, where a hyperedge becomes nonfunctional only when the fraction of its failed nodes equals or exceeds a tunable tolerance threshold c. This approach naturally unifies the two classical limiting cases into a single continuous framework. We develop a theoretical framework based on the message-passing approach and validate its accuracy through extensive Monte Carlo simulations on synthetic homogeneous and heterogeneous hypernetworks. Our results reveal that the tolerance threshold c acts as a decisive control parameter: increasing c significantly improves system resilience by lowering the percolation threshold, whereas low c exacerbates fragility. Furthermore, application of our model to diverse empirical networks—from political committees to commercial activities—demonstrates a robust framework for quantifying complex system stability.

Physics Subject Headings (PhySH)

Article Text

References (62)

  1. M. M. Mayfield and D. B. Stouffer, Higher-order interactions capture unexplained complexity in diverse communities, Nat. Ecol. Evol. 1, 0062 (2017).
  2. A. Ritz, A. N. Tegge, H. Kim, C. L. Poirel, and T. Murali, Signaling hypergraphs, Trends Biotechnol. 32, 356 (2014).
  3. D. Shi and G. Chen, Simplicial networks: A powerful tool for characterizing higher-order interactions, Natl. Sci. Rev. 9, nwac038 (2022).
  4. D. Zhao, R. Li, H. Peng, M. Zhong, and W. Wang, Percolation on simplicial complexes, Appl. Math. Comput. 431, 127330 (2022).
  5. S. Milojević, Principles of scientific research team formation and evolution, Proc. Natl. Acad. Sci. USA 111, 3984 (2014).
  6. F. Battiston, G. Cencetti, I. Iacopini, V. Latora, M. Lucas, A. Patania, J.-G. Young, and G. Petri, Networks beyond pairwise interactions: Structure and dynamics, Phys. Rep. 874, 1 (2020).
  7. S. Boccaletti, P. De Lellis, C.I. del Genio, K. Alfaro-Bittner, R. Criado, S. Jalan, and M. Romance, The structure and dynamics of networks with higher order interactions, Phys. Rep. 1018, 1 (2023).
  8. Y. Zhang, M. Lucas, and F. Battiston, Higher-order interactions shape collective dynamics differently in hypergraphs and simplicial complexes, Nat. Commun. 14, 1605 (2023).
  9. Q. F. Lotito, F. Musciotto, A. Montresor, and F. Battiston, Higher-order motif analysis in hypergraphs, Commun. Phys. 5, 79 (2022).
  10. F. Battiston, E. Amico, A. Barrat, G. Bianconi, G. Ferraz de Arruda, B. Franceschiello, I. Iacopini, S. Kéfi, V. Latora, Y. Moreno, M. M. Murray, T. P. Peixoto, F. Vaccarino, and G. Petri, The physics of higher-order interactions in complex systems, Nat. Phys. 17, 1093 (2021).
  11. C. Berge, Graphs and Hypergraphs, North-Holland Mathematics library Vol. 6 (North-Holland, Amsterdam, 1973).
  12. A. Civilini, O. Sadekar, F. Battiston, J. Gómez-Gardeñes, and V. Latora, Explosive cooperation in social dilemmas on higher-order networks, Phys. Rev. Lett. 132, 167401 (2024).
  13. M. E. J. Newman, Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality, Phys. Rev. E 64, 016132 (2001).
  14. X. Pan, J. Zhou, Y. Zhou, S. Boccaletti, and I. Bonamassa, Robustness of interdependent hypergraphs: A bipartite network framework, Phys. Rev. Res. 6, 013049 (2024).
  15. S. Cong, J. Sun, L. Shi, C. Dai, X. Wu, B. Zhang, and K. Yao, Hyperspectral imaging combined with a universal hybrid deep network for identifying early chilling injury in kiwifruit across varieties, Postharvest Biol. Technol. 230, 113752 (2025).
  16. Y.-Y. Chen, J. Guo, S.-L. Xue, L.-L. Ding, B.-Y. Wei, and S.-Y. Wen, Uncovering the anti-atherosclerotic effect of isoquercitrin via microbiome metabolic modulation and network pharmacology, J. Agric. Food. Chem. 73, 23469 (2025).
  17. F. Malizia, S. Lamata-Otín, M. Frasca, V. Latora, and J. Gómez-Gardeñes, Hyperedge overlap drives explosive transitions in systems with higher-order interactions, Nat. Commun. 16, 555 (2025).
  18. C. Luo, Y. Liu, P. Li, and W. Wang, Resilience of interdependent hypergraphs in failure-recovery spreading process, Physica A 675, 130788 (2025).
  19. Z. Gao, D. Ghosh, H. Harrington, J. Restrepo, and D. Taylor, Dynamics on networks with higher-order interactions, Chaos 33 040401 (2023).
  20. T. Zhu, X. Yang, Z. Ma, H. Sun, J. Wu, Z. Gao, and J. Gao, A small set of critical hyper-motifs governs heterogeneous flow-weighted network resilience, Nat. Commun. 16, 7809 (2025).
  21. R. Liu, C. Chu, F. Meng, and C.-X. Jia, Hypergraph-based modeling of cascading failures with probabilistic node-to-group interactions, Chaos Solit. Fractals 192, 116050 (2025).
  22. R. Liu, C. Chu, and F. Meng, Higher-order interdependent percolation on hypergraphs, Chaos Solit. Fractals 177, 114246 (2023).
  23. C. Jia and R. Liu, Cascading dynamics in double-layer hypergraphs with higher-order inter-layer interdependencies, Reliab. Eng. Syst. Saf. 257, 110841 (2025).
  24. R. Liu, C. Jia, M. Li, and F. Meng, A threshold model of cascading failure on random hypergraphs, Chaos Solit. Fractals 173, 113746 (2023).
  25. Y. Tian, J. Sun, X. Zhou, S. Cong, C. Dai, and L. Shi, Nondestructive detection of soluble solids content in apples based on multiattention convolutional neural network and hyperspectral imaging technology, Foods 14, 3832 (2025).
  26. S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Critical phenomena in complex networks, Rev. Mod. Phys. 80, 1275 (2008).
  27. B. Fan, J. Fang, S. Jiang, C. Li, J. Shao, and W. Liu, A hybrid energy harvester inspired by bionic flapping wing structure based on magnetic levitation, Rev. Sci. Instrum. 95, 015002 (2024).
  28. D. Zhao, X. Ling, X. Zhang, H. Peng, M. Zhong, C. Qian, and W. Wang, Robustness of directed higher-order networks, Chaos 33, 083106 (2023).
  29. G. Ghoshal, V. Zlatić, G. Caldarelli, and M. E. Newman, Random hypergraphs and their applications, Phys. Rev. E 79, 066118 (2009).
  30. S. Bradde and G. Bianconi, The percolation transition in correlated hypergraphs, J. Stat. Mech. (2009) P07028.
  31. H. Sun and G. Bianconi, Higher-order percolation processes on multiplex hypergraphs, Phys. Rev. E 104, 034306 (2021).
  32. B. C. Coutinho, A.-K. Wu, H.-J. Zhou, and Y.-Y. Liu, Covering problems and core percolations on hypergraphs, Phys. Rev. Lett. 124, 248301 (2020).
  33. M. Mancastroppa, I. Iacopini, G. Petri, and A. Barrat, Hyper-cores promote localization and efficient seeding in higher-order processes, Nat. Commun. 14, 6223 (2023).
  34. L. Di Gaetano, G. Carugno, F. Battiston, and F. Coghi, Dynamical fluctuations of random walks in higher-order networks, Phys. Rev. Lett. 133, 107401 (2024).
  35. H. Peng, C. Qian, D. Zhao, M. Zhong, J. Han, T. Zhou, and W. Wang, Message-passing approach to higher-order percolation, Physica A 634, 129446 (2024).
  36. H. Peng, C. Qian, D. Zhao, M. Zhong, J. Han, and W. Wang, Targeting attack hypergraph networks, Chaos 32, 073121 (2022).
  37. G. Bianconi and S. N. Dorogovtsev, Theory of percolation on hypergraphs, Phys. Rev. E 109, 014306 (2024).
  38. G. Bianconi and S. N. Dorogovtsev, Nature of hypergraph k-core percolation problems, Phys. Rev. E 109, 014307 (2024).
  39. Y. Shang, Percolation in random hypergraphs with anchor nodes, Phys. Rev. E 111, 054304 (2025).
  40. H. Kitano, Biological robustness, Nat. Rev. Genet. 5, 826 (2004).
  41. G. Palla, A.-L. Barabási, and T. Vicsek, Quantifying social group evolution, Nature (London) 446, 664 (2007).
  42. S. Thurner, P. Klimek, and R. Hanel, Schumpeterian economic dynamics as a quantifiable model of evolution, New J. Phys. 12, 075029 (2010).
  43. W. Wang, M. Tang, P. Shu, and Z. Wang, Dynamics of social contagions with heterogeneous adoption thresholds: Crossover phenomena in phase transition, New J. Phys. 18, 013029 (2016).
  44. X. Zhu, Y. Wang, N. Zhang, H. Yang, and W. Wang, Influence of heterogeneity of infection thresholds on epidemic spreading with neighbor resource supporting, Chaos 32, 083124 (2022).
  45. D. J. Watts, A simple model of global cascades on random networks, Proc. Natl. Acad. Sci. USA 99, 5766 (2002).
  46. M. Granovetter, Threshold models of collective behavior, Am. J. Sociol. 83, 1420 (1978).
  47. K.-M. Lee, C. D. Brummitt, and K.-I. Goh, Threshold cascades with response heterogeneity in multiplex networks, Phys. Rev. E 90, 062816 (2014).
  48. I. Iacopini, G. Petri, A. Barrat, and V. Latora, Simplicial models of social contagion, Nat. Commun. 10, 2485 (2019).
  49. J. Noonan and R. Lambiotte, Dynamics of majority rule on hypergraphs, Phys. Rev. E 104, 024316 (2021).
  50. D. Centola and M. Macy, Complex contagions and the weakness of long ties, Am. J. Sociol. 113, 702 (2007).
  51. G. Ferraz de Arruda, A. Aleta, and Y. Moreno, Contagion dynamics on higher-order networks, Nat. Rev. Phys. 6, 468 (2024).
  52. P. Oliver, G. Marwell, and R. Teixeira, A theory of the critical mass. I. Interdependence, group heterogeneity, and the production of collective action, Am. J. Sociol. 91, 522 (1985).
  53. C. Castellano, S. Fortunato, and V. Loreto, Statistical physics of social dynamics, Rev. Mod. Phys. 81, 591 (2009).
  54. X.-J. Xu, S. He, and L.-J. Zhang, Dynamics of the threshold model on hypergraphs, Chaos 32, 023125 (2022).
  55. R. Zhang, X. Qu, Q. Zhang, X. Xu, and S. Pei, Influence maximization based on threshold models in hypergraphs, Chaos 34, 023111 (2024).
  56. L. Chen, Y. Zhu, F. Meng, and R.-R. Liu, Catastrophic cascade of failures in interdependent hypergraphs, Chaos 34, 043148 (2024).
  57. M. Newman, Message passing methods on complex networks, Proc. R. Soc. A 479, 20220774 (2023).
  58. A.-L. Barabási and R. Albert, Emergence of scaling in random networks, Science 286, 509 (1999).
  59. A. R. Benson, Austin R. Benson datasets: Hypergraphs with labeled nodes, https://www.cs.cornell.edu/~arb/data/#hyperlabels.
  60. M. A. Porter, P. J. Mucha, M. E. Newman, and C. M. Warmbrand, A network analysis of committees in the US House of Representatives, Proc. Natl. Acad. Sci. USA 102, 7057 (2005).
  61. A. Barua, S. W. Thomas, and A. E. Hassan, What are developers talking about? An analysis of topics and trends in Stack Overflow, Empir. Software Eng. 19, 619 (2014).
  62. E. T. Anderson, G. J. Fitzsimons, and D. Simester, Measuring and mitigating the costs of stockouts, Manag. Sci. 52, 1751 (2006).

Outline

Information

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation