Profile and scaling of the fractal exponent of percolations in complex networks

Abstract

We propose a novel finite size scaling analysis for percolation transition observed in complex networks. While it is known that cooperative systems in growing networks often undergo an infinite order transition with inverted Berezinskii-Kosterlitz-Thouless singularity, it is very hard for numerical simulations to determine the transition point precisely. Since the neighbor of the ordered phase is not a simple disordered phase but a critical phase, conventional finite size scaling technique does not work. In our finite size scaling, the forms of the scaling functions for the order parameter and the fractal exponent determine the transition point and critical exponents numerically for an infinite order transition as well as a standard second order transition. We confirm the validity of our scaling hypothesis through Monte-Carlo simulations for bond percolations in some network models: the decorated (2,2)-flower and the random attachment growing network, where an infinite order transition occurs, and the configuration model, where a second order transition occurs.

6 pages

References in corpus (17)

• Critical phenomena in complex networks
• Finite-size scaling in complex networks
• Ordinary Percolation with Discontinuous Transitions
• 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
• Percolation on hyperbolic lattices
• Fixed Point Properties of the Ising Ferromagnet on the Hanoi Networks
• Generating-function approach for bond percolations in hierarchical networks
• Crossing on hyperbolic lattices
• 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
• Critical Phase of Bond Percolations on Growing Networks
• Derivation of the percolation threshold for the network model of Barabasi and Albert
• Absence of the non-percolating phase for percolation on the non-planar Hanoi network
• Bounds of percolation thresholds on hyperbolic lattices
• Upper transition point for percolation on the enhanced binary tree: A sharpened lower bound

Cited by in corpus (9)

• Percolation on complex networks: Theory and application
• Tsallis information dimension of complex networks
• Outbreaks in susceptible-infected-removed epidemics with multiple seeds
• Scaling of Clusters near Discontinuous Percolation Transitions in Hyperbolic Networks
• Hierarchical scale-free network is fragile against random failure
• From explosive to infinite-order transitions on a hyperbolic network
• Sudden spreading of infections in an epidemic model with a finite seed fraction
• Discontinuous Transition of a Multistage Independent Cascade Model on Networks
• Renormalization Group Solution of the Chutes&Ladder Model