Higher-order percolation in simplicial complexes

Dandan Zhao, Runchao Li, Hao Peng, Ming Zhong and Wei Wang

Chaos, Solitons & Fractals, 2022, vol. 155, issue C

Abstract: Many empirical systems display group interactions, that is, connections and relationships do not occur between pairs of nodes but instead are collective actions at the level of groups of nodes. Pairwise interactions are insufficient to characterize the dynamics process of real networks, such as epidemic spread, social contagion, or opinion formation. Conversely, the effect of higher-order interactions in networks has attracted extensive attention. Here we introduce a generalized theoretical model for describing higher-order networks with simplicial complexes, in which failure occurs through the synergistic effects of pairwise and higher-order interactions. In this model, removing one node causes all other nodes in the same 2-simplex to be removed. This process may happen recursively, leading to cascading processes. We develop an analytical framework for studying the robustness of simplicial complexes and give exact analytical solutions for giant components’ size and critical value. We find that when the number of triangles exceeds a fixed value, the simplicial complexes will become highly vulnerable, and phase transition undergoes a double transition. An initial phase in which a fraction of the simplicial complexes are removed discontinuously and a final phase in which the giant components disappear into simplicial complexes. Our theoretical method corresponds well with the Monte-Carlo simulation.

Keywords: Simplicial complexes; Higher-order networks; Phase transition (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077921010559
Full text for ScienceDirect subscribers only

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:chsofr:v:155:y:2022:i:c:s0960077921010559

DOI: 10.1016/j.chaos.2021.111701

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().