On the estimation of percolation thresholds for real networks

Qingnan Rong, Jun Zhang, Xiaoqian Sun and Sebastian Wandelt

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

Abstract: The percolation threshold is the critical point at which a giant connected component emerges for the first time in the percolation process. Its theoretical estimation has recently gathered much attention, especially for real networks with complicated structures. However, the theoretical methods so far mainly provide lower bounds of the percolation threshold with non-negligible errors. In this paper, we first generalize the existing message passing algorithm by considering the independence of variables in iteration equations. We then give the exact implicit expressions of the site and bond percolation thresholds based on the correction δs(b). The experimental results show that the correction is strongly related to network structural properties so that we can predict it by the gradient boosting regression model. Finally, we take the predicted correction δs(b) to our theoretical framework and show that our estimates of site and bond percolation thresholds on 209 real networks are more accurate than those of the state-of-the-art methods.

Keywords: Percolation threshold; Message passing algorithm; Correction; Regression model (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077922001783
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:158:y:2022:i:c:s0960077922001783

DOI: 10.1016/j.chaos.2022.111968

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