Hybrid Percolation Transition in Cluster Merging Processes: Continuously Varying Exponents

Abstract

Consider growing a network, in which every new connection is made between two disconnected nodes. At least one node is chosen randomly from a subset consisting of $g$ fraction of the entire population in the smallest clusters. Here we show that this simple strategy for improving connection exhibits a phase transition barely studied before, namely a hybrid percolation transition exhibiting the properties of both first-order and second-order phase transitions. The cluster size distribution of finite clusters at a transition point exhibits power-law behavior with a continuously varying exponent $\tau$ in the range $2<\tau (g)\le 2.5$. This pattern reveals a necessary condition for a hybrid transition in cluster aggregation processes, which is comparable to the power-law behavior of the avalanche size distribution arising in models with link-deleting processes in interdependent networks.

5 pages, 3 figures

References in corpus (6)

• The structure and dynamics of multilayer networks
• Explosive Synchronization Transitions in Scale-free Networks
• Explosive percolation via control of the largest cluster
• Kuramoto model with frequency-degree correlations on complex networks
• Solution of the explosive percolation quest: Scaling functions and critical exponents
• Solution of the explosive percolation quest. II. Infinite-order transition produced by the initial distributions of clusters

Cited by in corpus (29)

• Percolation on complex networks: Theory and application
• Explosive Phenomena in Complex Networks
• Recent advances of percolation theory in complex networks
• Multistability, intermittency and hybrid transitions in social contagion models on hypergraphs
• Interevent time distribution, burst, and hybrid percolation transition
• Diverse types of percolation transitions
• Critical behavior of $k$-core percolation: Numerical studies
• Renormalization group for link percolation on planar hyperbolic manifolds
• Metastable state en route to traveling-wave synchronization state
• Critical phenomena of a hybrid phase transition in cluster merging dynamics
• Unified framework for hybrid percolation transitions based on microscopic dynamics
• Synchronization in leader-follower switching dynamics
• Exact combinatorial approach to finite coagulating systems
• Mixed-order phase transition in a minimal, diffusion based spin model
• Hysteresis and criticality in hybrid percolation transitions
• Coagulation with product kernel and arbitrary initial conditions: Exact kinetics within the Marcus-Lushnikov framework
• Exact combinatorial approach to finite coagulating systems through recursive equations
• Scaling behavior of information entropy in explosive percolation transitions
• A hybrid percolation transition at a finite transition point in scale-free networks
• Link rewiring with local information--induced hybrid percolation transitions
• Percolation Transitions in Growing Networks Under Achlioptas Processes: Analytic Solutions
• Explosive percolation on the Bethe lattice is ordinary
• Coalescense with arbitrary-parameter kernels and monodisperse initial conditions: A study within combinatorial framework
• Thermodynamic analysis of diverse percolation transitions
• Random growth lattice filling model of percolation: a crossover from continuous to discontinuous transition
• Discontinuous percolation via suppression of neighboring clusters in a network
• Percolation critical exponents in cluster kinetics of pulse-coupled oscillators
• Discontinuous emergence of a giant cluster in assortative scale-free networks
• Anomalous percolation transitions beyond the BKT transition in growing networks