Link rewiring with local information--induced hybrid percolation transitions
arXiv:2408.08572 · doi:10.1126/sciadv.adt0355
Abstract
When a link is occupied to restrict the growth of large clusters using the size information of a finite number of finite clusters, so-called local information, an abrupt but continuous transition is exhibited. We report here that a hybrid transition can occur if each node rewires its links to restrict the growth of large clusters using local information continuously up to a finite number of rewirings. For example, on a branch of a Bethe lattice with coordination number , each node rewires its outgoing links to its descendants several times in ascending order of cluster size to reach a steady state. Then a hybrid transition with nontrivial critical exponents occurs as a function of the link fraction at the steady state. We observe this phenomenon even on a Bethe lattice without hierarchy, supporting that such a phenomenon may occur on diverse tree networks with finite degrees.
10 pages, 8 figures
References in corpus (38)
- Catastrophic cascade of failures in interdependent networks
- k-core organization of complex networks
- Avalanche Collapse of Interdependent Network
- "Explosive Percolation" Transition is Actually Continuous
- Topological Evolution of Dynamical Networks: Global Criticality from Local Dynamics
- 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 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
- 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
- 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
- Explosive percolations on the Bethe Lattice
- Controlling percolation with limited resources
- Growth models on the Bethe lattice
- Unified framework for hybrid percolation transitions based on microscopic dynamics
- Explosive percolation on the Bethe lattice is ordinary