Percolation in hierarchical scale-free nets
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 aside from the scale-free degree distribution of the nets.
- Publication:
-
Physical Review E
- Pub Date:
- June 2007
- DOI:
- arXiv:
- arXiv:cond-mat/0703155
- Bibcode:
- 2007PhRvE..75f1102R
- Keywords:
-
- 64.60.Ak;
- 89.75.Hc;
- 89.75.Da;
- 05.70.Fh;
- Renormalization-group fractal and percolation studies of phase transitions;
- Networks and genealogical trees;
- Systems obeying scaling laws;
- Phase transitions: general studies;
- Condensed Matter - Statistical Mechanics
- E-Print:
- 9 Pages, 11 figures. References added and minor corrections to manuscript. In press