Percolation on simplicial complexes

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

Applied Mathematics and Computation, 2022, vol. 431, issue C

Abstract: From human communications to ecological systems, higher-order networks are ubiquitous in our society. The study of their dynamic processes using percolation theory has attracted much attention. Here, we develop a framework for investigating the percolation of simplicial complexes with arbitrary dimensions, where higher-order and pairwise interactions coexist. We assess the robustness of simplicial complexes in detail and calculate some properties of our model analytically, including the size of the giant component, the critical point where the giant component appears, and the critical condition where a double transition occurs. For a high density of simplices, the system exhibits a double transition. In the first transition, there is a discontinuous drop in the size of the giant component. In contrast, all connected components become negligibly small in the second transition, and the giant component disappears.

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 (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300322004040
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:apmaco:v:431:y:2022:i:c:s0096300322004040

DOI: 10.1016/j.amc.2022.127330

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().