Figure 1

(a) In classical percolation, at each step, two randomly chosen nodes are connected by a new link. If these nodes belong to different clusters, these clusters merge. (b) In the explosive percolation model, at each step, two pairs of nodes are chosen at random, and for each of the pairs, the node belonging to the minimal cluster is selected. These two nodes (and so their clusters) are connected by a new link. (c) The relative size $S$ of a percolation cluster versus $t$ for explosive percolation obtained by simulation of the model with $2\times {10}^9$ nodes (1000 runs) and, for comparison, $S(t)$ for classical percolation. Inset: the log-log plot $S$ vs $t$ for this data.Reuse & Permissions