Abstract:The location and nature of the percolation transition in random networks is a subject of intense interest. Recently, a series of graph evolution processes have been introduced that lead to discontinuous percolation transitions where the addition of a single edge causes the size of the largest component to exhibit a significant macroscopic jump in the thermodynamic limit. These processes can have additional exotic behaviors, such as displaying a "Devil's staircase" of discrete jumps in the supercritical regime. Here we investigate whether the location of the largest jump coincides with the percolation threshold for a range of processes, such as Erdos-Renyipercolation, percolation via edge competition and via growth by overtaking. We find that the largest jump asymptotically occurs at the percolation transition for Erdos-Renyiand other processes exhibiting global continuity, including models exhibiting an "explosive" transition. However, for percolation processes exhibiting genuine discontinuities, the behavior is substantially richer. In percolation models where the order parameter exhibits a staircase, the largest discontinuity generically does not coincide with the percolation transition. For the generalized Bohman-Frieze-Wormald model, it depends on the model parameter. Distinct parameter regimes well in the supercritical regime feature unstable discontinuous transitions-a novel and unexpected phenomenon in percolation. We thus demonstrate that seemingly and genuinely discontinuous percolation transitions can involve a rich behavior in supercriticality, a regime that has been largely ignored in percolation.

Interevent time distribution, burst, and hybrid percolation transition

Hysteresis and criticality in hybrid percolation transitions

Unified framework for hybrid percolation transitions based on microscopic dynamics

Critical phenomena of a hybrid phase transition in cluster merging dynamics

Universal mechanism for hybrid percolation transitions

Mixed-order phase transition in a two-step contagion model with single infectious seed

Recent Advances of Percolation Theory in Complex Networks

Simultaneous first-and second-order percolation transitions in interdependent networks

Emergence of biconnected clusters in explosive percolation

Percolation in interdependent and interconnected networks: Abrupt change from second-to first-order transitions

Unstable Supercritical Discontinuous Percolation Transitions

Multiple Phase Transition in the Non-Symmetrical Interdependent Networks

Explosive Percolation Obeys Standard Finite-Size Scaling in an Event-based Ensemble

Critical Behavior of the Heterogeneous Random Coagulation-Fragmentation Processes

Higher-order percolation processes on multiplex hypergraphs

Finite Size Scaling Theory for Percolation Phase Transition

Thermodynamics of percolation in interacting systems

Inducing Effect on the Percolation Transition in Complex Networks

Multiple hybrid phase transition: Bootstrap percolation on complex networks with communities