Scaling of Clusters near Discontinuous Percolation Transitions in Hyperbolic Networks

Abstract

We investigate the onset of the discontinuous percolation transition in small-world hyperbolic networks by studying the systems-size scaling of the typical largest cluster approaching the transition, $p\nearrow p_c$. To this end, we determine the average size of the largest cluster $⟨s_{\max }⟩\sim N^{\Psi \left(p\right)}$ in the thermodynamic limit using real-space renormalization of cluster generating functions for bond and site percolation in several models of hyperbolic networks that provide exact results. We determine that all our models conform to the recently predicted behavior regarding the growth of the largest cluster, which found diverging, albeit sub-extensive, clusters spanning the system with finite probability well below $p_c$ and at most quadratic corrections to unity in $\Psi \left(p\right)$ for $p\nearrow p_c$. Our study suggest a large universality in the cluster formation on small-world hyperbolic networks and the potential for an alternative mechanism in the cluster formation dynamics at the onset of discontinuous percolation transitions.

Pages 12, For more information visit: http://www.physics.emory.edu/faculty/boettcher/

References in corpus (18)

• Critical phenomena in complex networks
• Hierarchical structure and the prediction of missing links in networks
• Hyperbolic Geometry of Complex Networks
• Hierarchical modularity in human brain functional networks
• Navigability of Complex Networks
• Griffiths phases and the stretching of criticality in brain networks
• Explosive percolation via control of the largest cluster
• Strongly discontinuous explosive percolation with multiple giant components
• Percolation in Hierarchical Scale-Free Nets
• BKT-like transition in the Potts model on an inhomogeneous annealed network
• Small-World Bonds and Patchy Percolation on the Hanoi Network
• Hierarchical, Regular Small-World Networks
• Percolation in self-similar networks
• Transition-type change between an inverted Berezinskii-Kosterlitz-Thouless transition and an abrupt transition in the bond percolation on a random hierarchical small-world network
• Hierarchical scale-free network is fragile against random failure
• Criticality governed by the stable renormalization fixed point of the Ising model in the hierarchical small-world network
• Intermittent relaxation in hierarchical energy landscapes
• Absence of the non-percolating phase for percolation on the non-planar Hanoi network

Cited by in corpus (13)

• Topological Percolation on Hyperbolic Simplicial Complexes
• Percolation on branching simplicial and cell complexes and its relation to interdependent percolation
• Lower-Critical Spin-Glass Dimension from 23 Sequenced Hierarchical Models
• Relation between Random Walks and Quantum Walks
• The Chiral Potts Spin Glass in d=2 and 3 Dimensions
• Renormalization group for link percolation on planar hyperbolic manifolds
• Devil's Staircase Continuum in the Chiral Clock Spin Glass with Competing Ferromagnetic-Antiferromagnetic and Left-Right Chiral Interactions
• Stepwise Positional-Orientational Order and the Multicritical-Multistructural Global Phase Diagram of the s=3/2 Ising Model from Renormalization-Group Theory
• Method for estimating critical exponents in percolation processes with low sampling
• From explosive to infinite-order transitions on a hyperbolic network
• The Griffiths Phase on Hierarchical Modular Networks with Small-world Edges
• Evaluation of Spectral Zeta-Functions with the Renormalization Group
• Renormalization Group Solution of the Chutes&Ladder Model