Skeleton and Fractal Scaling in Complex Networks

by: KI Goh, G Salvi, B Kahng, D Kim

Physical Review Letters, Vol. 96, No. 1. (2006)

View FullText article

Scitation (AIP), APS Permanent Link, DOI

Reviews [Write a review of this article]

There are no reviews of this article

Find related articles from these CiteULike users

bigbossman, georgiad, ganden

Find related articles with these CiteULike tags

complex, fractal, graphs, network, networks, no-tag, scaling

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.

@article{citeulike:1119288, 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.}, author = {Goh, K. I. and Salvi, G. and Kahng, B. and Kim, D. }, citeulike-article-id = {1119288}, doi = {http://dx.doi.org/10.1103/PhysRevLett.96.018701}, journal = {Physical Review Letters}, keywords = {fractal, graphs, networks, scaling}, number = {1}, posted-at = {2007-02-23 21:02:00}, priority = {0}, publisher = {APS}, title = {Skeleton and Fractal Scaling in Complex Networks}, url = {http://dx.doi.org/10.1103/PhysRevLett.96.018701}, volume = {96}, year = {2006} }

RIS record

TY - JOUR ID - citeulike:1119288 L3 - citeulike-article-id:1119288 TI - Skeleton and Fractal Scaling in Complex Networks JF - Physical Review Letters VL - 96 IS - 1 PB - APS N2 - 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. KW - fractal KW - graphs KW - networks KW - scaling AU - Goh, KI AU - Salvi, G AU - Kahng, B AU - Kim, D PY - 2006/// UR - http://dx.doi.org/10.1103/PhysRevLett.96.018701 ER -

RIS BibTeX