Universal mechanism for hybrid percolation transitions

Abstract

Hybrid percolation transitions (HPTs) induced by cascading processes have been observed in diverse complex systems such as $k$-core percolation, breakdown on interdependent networks and cooperative epidemic spreading models. Much effort has been devoted to describe the properties of HPTs of individual systems. Yet the fundamental question about the possible universal mechanism underlying those HPTs has not been investigated at a microscopic level. Here, we find that the discontinuity in the order parameter in such HPTs results from two steps: a durable critical branching (CB) and an explosive, supercritical (SC) process. In a random network of $N$ nodes at the transition the CB process persists for $O(N^{1/3})$ time and the remaining nodes become vulnerable. Those vulnerable nodes are activated then in the short SC process. This crossover mechanism and scaling behavior are universal for different HPT systems.

References in corpus (7)

• Thermodynamic limit of the first-order phase transition in the Kuramoto model
• Recent advances and open challenges in percolation
• Kuramoto model with frequency-degree correlations on complex networks
• Immunization and targeted destruction of networks using explosive percolation
• Message passing theory for percolation models on multiplex networks with link overlap
• Evolution of scale-free random graphs: Potts model formulation
• Critical behavior of $k$-core percolation: Numerical studies

Cited by in corpus (25)

• Percolation on complex networks: Theory and application
• Explosive Phenomena in Complex Networks
• Recent advances of percolation theory in complex networks
• Message-passing theory for cooperative epidemics
• Effective epidemic containment strategy in hypergraphs
• Interevent time distribution, burst, and hybrid percolation transition
• Large deviation theory of percolation on multiplex networks
• Homological percolation transitions in growing simplicial complexes
• Mixed-order phase transition in a colloidal crystal
• Interplay between competitive and cooperative interactions in a three-player pathogen system
• Metastable state en route to traveling-wave synchronization state
• Potts Model with Invisible States: A Review
• Controlling percolation with limited resources
• Sudden spreading of infections in an epidemic model with a finite seed fraction
• Effect of network clustering on mutually cooperative coinfections
• Enhancing the robustness of a multiplex network leads to multiple discontinuous percolation transitions
• Universality of critically pinned interfaces in 2-dimensional isotropic random media
• Two golden times in two-step contagion models
• Role of hubs in the synergistic spread of behavior
• Hysteresis and criticality in hybrid percolation transitions
• Percolation Transitions in Growing Networks Under Achlioptas Processes: Analytic Solutions
• Link rewiring with local information--induced hybrid percolation transitions
• A branching random-walk model of disease outbreaks and the percolation backbone
• Discontinuous percolation via suppression of neighboring clusters in a network
• Abrupt transition of the efficient vaccination strategy in a population with heterogeneous fatality rates