Scaling of Clusters near Discontinuous Percolation Transitions in Hyperbolic Networks
arXiv:1403.6436 · doi:10.1103/PhysRevE.90.012117
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, . To this end, we determine the average size of the largest cluster 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 and at most quadratic corrections to unity in for . 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.
arXiv commentPages 12, For more information visit: http://www.physics.emory.edu/faculty/boettcher/
References in corpus (31)
- 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" Transition is Actually Continuous
- Explosive Percolation is Continuous, but with Unusual Finite Size Behavior
- Explosive percolation via control of the largest cluster
- Inverted Berezinskii-Kosterlitz-Thouless Singularity and High-Temperature Algebraic Order in an Ising Model on a Scale-Free Hierarchical-Lattice Small-World Network
- Construction and Analysis of Random Networks with Explosive Percolation
- Hierarchy Measures in Complex Networks
- Strongly discontinuous explosive percolation with multiple giant components
- Ordinary Percolation with Discontinuous Transitions
- Percolation in Hierarchical Scale-Free Nets
- Phase Transition with the Berezinskii--Kosterlitz--Thouless Singularity in the Ising Model on a Growing Network
- BKT-like transition in the Potts model on an inhomogeneous annealed network
- Small-World Bonds and Patchy Percolation on the Hanoi Network
- Finite-size scaling theory for explosive percolation transitions
- Hierarchical, Regular Small-World Networks
- Percolation in self-similar networks
- Fixed Point Properties of the Ising Ferromagnet on the Hanoi 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
- Generalized scaling theory for critical phenomena including essential singularity and infinite dimensionality
- Criticality governed by the stable renormalization fixed point of the Ising model in the hierarchical small-world network
- Profile and scaling of the fractal exponent of percolations in complex networks
- Analytic results for the percolation transitions of the enhanced binary tree
- Ising model on a hyperbolic plane with a boundary
- Intermittent relaxation in hierarchical energy landscapes
- Absence of the non-percolating phase for percolation on the non-planar Hanoi network
Cited by in corpus (14)
- 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
- Classification of critical phenomena in hierarchical small-world networks
- Stepwise Positional-Orientational Order and the Multicritical-Multistructural Global Phase Diagram of the s=3/2 Ising Model from Renormalization-Group Theory
- From explosive to infinite-order transitions on a hyperbolic network
- Method for estimating critical exponents in percolation processes with low sampling
- 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