Message-passing approach to higher-order percolation

Hao Peng, Cheng Qian, Dandan Zhao, Ming Zhong, Jianmin Han, Tao Zhou and Wei Wang

Physica A: Statistical Mechanics and its Applications, 2024, vol. 634, issue C

Abstract: Hypergraph describes real-world networks widely because it captures pairwise and multiple nodes’ interactions. Various kinds of damages, such as network attacks, hardware malfunctions, and communication disruptions, may impair the function of those real-world systems. We propose a generalized higher-order percolation model to investigate the robustness of the hypergraph, in which the nodes and hyperedges were randomly removed with probabilities. An accurate approach to studying the higher-order percolation model should overcome non-local tree-like structures and higher-order interactions, which makes the classical mean-field approach invalid. To this end, we develop a message-passing approach in which we first transform the hypergraph into a factor graph then develop a message-passing approach on the factor graph. Through extensive experimental studies on both artificial and real-world hypergraphs, our theory can accurately predict numerical results. The experimental data demonstrate that our theory achieves average accuracy rates in calculating giant connected component (GCC) size of 99.87% for artificial loopless hypergraphs, 99.24% for artificial hypergraphs with loops, and 99.65% for real-world hypergraphs. Our findings provide another way to understand the robustness of hypergraphs, and also provide certain ideas for studying complex systems in various fields.

Keywords: Hypergraph; Network robustness; Higher-order percolation; Message-passing approach (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437123010014
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:634:y:2024:i:c:s0378437123010014

DOI: 10.1016/j.physa.2023.129446

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().