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.

9 pages, 8 figures

References in corpus (9)

• Explosive percolation via control of the largest cluster
• Core percolation on complex networks
• Tricritical point in explosive percolation
• The dynamic nature of percolation on networks with triadic interactions
• Critical behavior of $k$-core percolation: Numerical studies
• Shortest-path percolation on random networks
• 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