No-exclaves percolation on random networks
arXiv:2402.03689 · doi:10.1016/j.chaos.2024.115004
Abstract
No-exclaves percolation (NExP) is a nonlocal percolation process in which the components are formed not only by the connected occupied nodes but also by the agglomeration of empty nodes completely surrounded by the occupied nodes. It has been studied in low dimensions, displaying such novel phenomena as the discontinuous transition to complete percolation. However, its characteristics in complex networks are still unexplored. In this paper, we study the NExP on random networks by developing mean-field solutions using the generating function formalism. Our theory allows us to determine the size of the giant no-exclaves component as well as the percolation threshold, which are in excellent agreements with Monte Carlo simulations on random networks and some real-world networks. We show that on random networks NExP exhibits three phases and two transitions between them: the phases are characterized by the presence or absence of not only the giant NExP component but also the giant unoccupied component, which is the giant connected component composed solely of unoccupied nodes. This work offers theoretical understanding on the anatomy of phase transitions in the NExP process.
8 pages, 4 figures
References in corpus (24)
- Error and attack tolerance of complex networks
- Catastrophic cascade of failures in interdependent networks
- Random graphs with arbitrary degree distributions and their applications
- The spread of epidemic disease on networks
- Network robustness and fragility: Percolation on random graphs
- Resilience of the Internet to random breakdowns
- Attack vulnerability of complex networks
- Breakdown of the Internet under intentional attack
- Structural Vulnerability of the North American Power Grid
- Immunization of complex networks
- k-core organization of complex networks
- Avalanche Collapse of Interdependent Network
- Small vulnerable sets determine large network cascades in power grids
- Percolation Critical Exponents in Scale-Free Networks
- Percolation Theory on Interdependent Networks Based on Epidemic Spreading
- Bootstrap Percolation on Complex Networks
- Recent advances of percolation theory in complex networks
- Multiple resource demands and viability in multiplex networks
- Anomalous discontinuity at the percolation critical point of active gels
- Concurrence Percolation in Quantum Networks
- No-enclave percolation corresponds to holes in the cluster backbone
- Extended-range percolation in complex networks
- Comment on "Anomalous Discontinuity at the Percolation Critical Point of Active Gels"
- -selective percolation: A simple model leading to a rich repertoire of phase transitions