Discontinuous percolation via suppression of neighboring clusters in a network
arXiv:2507.02336 · doi:10.1103/zp47-scxx
Abstract
Our recent study on the Bethe lattice reported that a discontinuous percolation transition emerges as the number of occupied links increases and each node rewires its links to locally suppress the growth of neighboring clusters. However, since the Bethe lattice is a tree, a macroscopic cluster forms as an infinite spanning tree but does not contain a finite fraction of the nodes. In this paper, we study a bipartite network that can be regarded as a locally tree-like structure with long-range neighbors. In this network, each node in one of the two partitions is allowed to rewire its links to nodes in the other partition to suppress the growth of neighboring clusters. We observe a discontinuous percolation transition characterized by the emergence of a single macroscopic cluster containing a finite fraction of nodes, followed by critical behavior of the cluster size distribution. We also provide an analytical explanation of the underlying mechanism.
arXiv comment9 pages, 8 figures
References in corpus (47)
- Catastrophic cascade of failures in interdependent networks
- Random graphs with arbitrary degree distributions and their applications
- Universal Behavior of Load Distribution in Scale-free Networks
- k-core organization of complex networks
- Explosive Synchronization Transitions in Scale-free Networks
- Avalanche Collapse of Interdependent Network
- "Explosive Percolation" Transition is Actually Continuous
- Bootstrap Percolation on Complex Networks
- Impact of Single Links in Competitive Percolation -- How complex networks grow under competition
- Self-organized adaptation of a simple neural circuit enables complex robot behaviour
- Explosive Phenomena in Complex Networks
- Explosive Percolation is Continuous, but with Unusual Finite Size Behavior
- Explosive percolation via control of the largest cluster
- Explosive Percolation: Novel critical and supercritical phenomena
- Explosive percolation: a numerical analysis
- Local cluster aggregation models of explosive percolation
- Avoiding a Spanning Cluster in Percolation Models
- Scaling behavior of explosive percolation on the square lattice
- Ordinary Percolation with Discontinuous Transitions
- Cluster aggregation model for discontinuous percolation transition
- A Universal Route to Explosive Phenomena
- Tricritical point in explosive percolation
- Continuity of the Explosive Percolation Transition
- Quarantine generated phase transition in epidemic spreading
- Hybrid Percolation Transition in Cluster Merging Processes: Continuously Varying Exponents
- The dynamic nature of percolation on networks with triadic interactions
- Fracturing highly disordered materials
- Explosive Percolation in the Human Protein Homology Network
- Critical dynamics of the k-core pruning process
- Solution of the explosive percolation quest: Scaling functions and critical exponents
- Finite-size scaling theory for explosive percolation transitions
- Crackling Noise in Fractional Percolation -- Randomly distributed discontinuous jumps in explosive percolation
- Gaussian model of explosive percolation in three and higher dimensions
- Interevent time distribution, burst, and hybrid percolation transition
- Universal mechanism for hybrid percolation transitions
- Explosive site percolation with a product rule
- Discontinuous percolation transitions in real physical systems
- Explosive Percolation Obeys Standard Finite-Size Scaling in an Event-based Ensemble
- Controlling percolation with limited resources
- Critical phenomena of a hybrid phase transition in cluster merging dynamics
- Unified framework for hybrid percolation transitions based on microscopic dynamics
- Extreme Synchronization Transitions
- Cluster-Mediated Synchronization Dynamics in Globally Coupled Oscillators with Inertia
- Degree product rule tempers explosive percolation in the absence of global information
- Percolation Transitions in Growing Networks Under Achlioptas Processes: Analytic Solutions
- Link rewiring with local information--induced hybrid percolation transitions
- A hybrid percolation transition at a finite transition point in scale-free networks