Skeleton and Fractal Scaling in Complex Networks
Abstract
We find that the fractal scaling in a class of scale-free networks originates from the underlying tree structure called a skeleton, a special type of spanning tree based on the edge betweenness centrality. The fractal skeleton has the property of the critical branching tree. The original fractal networks are viewed as a fractal skeleton dressed with local shortcuts. An in silico model with both the fractal scaling and the scale-invariance properties is also constructed. The framework of fractal networks is useful in understanding the utility and the redundancy in networked systems.
- Publication:
-
Physical Review Letters
- Pub Date:
- January 2006
- DOI:
- 10.1103/PhysRevLett.96.018701
- arXiv:
- arXiv:cond-mat/0508332
- Bibcode:
- 2006PhRvL..96a8701G
- Keywords:
-
- 89.75.Hc;
- 05.45.Df;
- 64.60.Ak;
- Networks and genealogical trees;
- Fractals;
- Renormalization-group fractal and percolation studies of phase transitions;
- Condensed Matter - Statistical Mechanics
- E-Print:
- 4 pages, 2 figures, final version published in PRL