Percolation in Hierarchical Scale-Free Nets
arXiv:cond-mat/0703155 · doi:10.1103/PhysRevE.75.061102
Abstract
We study the percolation phase transition in hierarchical scale-free nets. Depending on the method of construction, the nets can be fractal or small-world (the diameter grows either algebraically or logarithmically with the net size), assortative or disassortative (a measure of the tendency of like-degree nodes to be connected to one another), or possess various degrees of clustering. The percolation phase transition can be analyzed exactly in all these cases, due to the self-similar structure of the hierarchical nets. We find different types of criticality, illustrating the crucial effect of other structural properties besides the scale-free degree distribution of the nets.
9 Pages, 11 figures. References added and minor corrections to manuscript. In press
References in corpus (2)
Cited by in corpus (18)
- Critical phenomena in complex networks
- Exact solution of mean geodesic distance for Vicsek fractals
- Percolation on hyperbolic lattices
- Anomalous behavior of trapping on a fractal scale-free network
- Reentrant and Forward Phase Diagrams of the Anisotropic Three-Dimensional Ising Spin Glass
- Different thresholds of bond percolation in scale-free networks with identical degree sequence
- Transition from fractal to non-fractal scalings in growing scale-free networks
- Quantum-Mechanically Induced Asymmetry in the Phase Diagrams of Spin-Glass Systems
- From regular to growing small-world networks
- Quenched-Vacancy Induced Spin-Glass Order
- Partition of Networks into Basins of Attraction
- Scaling of disordered recursive networks
- Potts-Percolation-Gauss Model of a Solid
- Site Percolation on Planar Random Graphs
- Bounds of percolation thresholds in the enhanced binary tree
- Hierarchical renormalization-group study on the planar bond-percolation problem
- Robustness of planar random graphs to targeted attacks
- Chaotic Spin Correlations in Frustrated Ising Hierarchical Lattices