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.

Close

PrevNext

View figure in article

• Discontinuous percolation transition
• Explosive percolation