Discontinuous transition in explosive percolation via local suppression

Abstract

We study an explosive percolation model in which a link is randomly added and neighboring nodes sequentially rewire their links to suppress the growth of large clusters. In this manner, the rewiring nodes spread outward starting from the initial node closest to the added link. We show that a discontinuous transition emerges even when the total number of rewiring nodes after each link addition is finite. This finding implies that adding a link using the information of the cluster sizes attached to a finite set of link candidates (local information) can lead to a discontinuous transition if link rewiring is allowed. This result thus extends the previous result that a discontinuous transition arises only when a link is added using the information of the cluster sizes attached to an infinite number of link candidates (global information) in the absence of rewiring.

arXiv comment9 pages, 8 figures

References in corpus (29)

• Catastrophic cascade of failures in interdependent networks
• k-core organization of complex networks
• Avalanche Collapse of Interdependent Network
• "Explosive Percolation" Transition is Actually Continuous
• 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
• Avoiding a Spanning Cluster in Percolation Models
• Core percolation on complex networks
• Ordinary Percolation with Discontinuous Transitions
• Tricritical point in explosive percolation
• Continuity of the Explosive Percolation Transition
• Quarantine generated phase transition in epidemic spreading
• Hybrid Phase Transition into an Absorbing State: Percolation and Avalanches
• The dynamic nature of percolation on networks with triadic interactions
• Explosive Percolation in the Human Protein Homology Network
• Critical dynamics of the k-core pruning process
• Explosive site percolation with a product rule
• Critical behavior of $k$-core percolation: Numerical studies
• Percolation transitions in the survival of interdependent agents on multiplex networks, catastrophic cascades, and SOS
• Shortest-path percolation on random networks
• Controlling percolation with limited resources
• Growth models on the Bethe lattice
• Degree product rule tempers explosive percolation in the absence of global information
• Link rewiring with local information--induced hybrid percolation transitions
• Thermodynamic analysis of diverse percolation transitions
• Discontinuous percolation via suppression of neighboring clusters in a network