Skip to main navigation Skip to search Skip to main content

Discontinuous transition in explosive percolation via local suppression

Research output: Contribution to journalJournal articlepeer-review

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.

Original languageEnglish
Article number034307
JournalPhysical Review E
Volume113
Issue number3
DOIs
StatePublished - 2026.03

Fingerprint

Dive into the research topics of 'Discontinuous transition in explosive percolation via local suppression'. Together they form a unique fingerprint.

Cite this