Profile and scaling of the fractal exponent of percolations in complex networks
arXiv:1009.6009 · doi:10.1209/0295-5075/104/16006
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.
arXiv comment6 pages
References in corpus (32)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Resilience of the Internet to random breakdowns
- Critical phenomena in complex networks
- Efficient Monte Carlo algorithm and high-precision results for percolation
- Are randomly grown graphs really random?
- Percolation Critical Exponents in Scale-Free Networks
- Infinite-Order Percolation and Giant Fluctuations in a Protein Interaction Network
- Inverted Berezinskii-Kosterlitz-Thouless Singularity and High-Temperature Algebraic Order in an Ising Model on a Scale-Free Hierarchical-Lattice Small-World Network
- Finite-size scaling in complex networks
- Anomalous percolating properties of growing networks
- Ordinary Percolation with Discontinuous Transitions
- Percolation in Hierarchical Scale-Free Nets
- Phase Transitions on Nonamenable Graphs
- 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
- Percolation on hyperbolic lattices
- Universal Properties of Growing Networks
- Fixed Point Properties of the Ising Ferromagnet on the Hanoi Networks
- Generating-function approach for bond percolations in hierarchical networks
- Asymmetric evolving random networks
- Crossing on hyperbolic lattices
- Properties of a random attachment growing network
- 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
- Upper transition point for percolation on the enhanced binary tree: A sharpened lower bound
- Bounds of percolation thresholds on hyperbolic lattices
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