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.
9 pages, 8 figures
References in corpus (15)
- Explosive Synchronization Transitions in Scale-free Networks
- Self-organized adaptation of a simple neural circuit enables complex robot behaviour
- Impact of Single Links in Competitive Percolation -- How complex networks grow under competition
- Explosive percolation via control of the largest cluster
- Tricritical point in explosive percolation
- The dynamic nature of percolation on networks with triadic interactions
- Solution of the explosive percolation quest: Scaling functions and critical exponents
- Explosive Percolation Obeys Standard Finite-Size Scaling in an Event-based Ensemble
- 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
- 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