TY - JOUR
T1 - Fractality and self-similarity in scale-free networks
AU - Kim, J. S.
AU - Goh, K. L.
AU - Kahng, B.
AU - Kim, D.
N1 - Copyright:
Copyright 2008 Elsevier B.V., All rights reserved.
PY - 2007/6/28
Y1 - 2007/6/28
N2 - Fractal scaling and self-similar connectivity behaviour of scale-free (SF) networks are reviewed and investigated in diverse aspects. We first recall an algorithm of box-covering that is useful and easy to implement in SF networks, the so-called random sequential box-covering. Next, to understand the origin of the fractal scaling, fractal networks are viewed as comprising of a skeleton and shortcuts. The skeleton, embedded underneath the original network, is a spanning tree specifically based on the edge-betweenness centrality or load. We show that the skeleton is a non-causal tree, either critical or supercritical. We also study the fractal scaling property of the k-core of a fractal network and find that as k increases, not only does the fractal dimension of the &-core change but also eventually the fractality no longer holds for large enough k. Finally, we study the self-similarity, manifested as the scale-invariance of the degree distribution under coarse-graining of vertices by the box-covering method. We obtain the condition for self-similarity, which turns out to be independent of the fractality, and find that some non-fractal networks are self-similar. Therefore, fractality and self-similarity are disparate notions in SF networks.
AB - Fractal scaling and self-similar connectivity behaviour of scale-free (SF) networks are reviewed and investigated in diverse aspects. We first recall an algorithm of box-covering that is useful and easy to implement in SF networks, the so-called random sequential box-covering. Next, to understand the origin of the fractal scaling, fractal networks are viewed as comprising of a skeleton and shortcuts. The skeleton, embedded underneath the original network, is a spanning tree specifically based on the edge-betweenness centrality or load. We show that the skeleton is a non-causal tree, either critical or supercritical. We also study the fractal scaling property of the k-core of a fractal network and find that as k increases, not only does the fractal dimension of the &-core change but also eventually the fractality no longer holds for large enough k. Finally, we study the self-similarity, manifested as the scale-invariance of the degree distribution under coarse-graining of vertices by the box-covering method. We obtain the condition for self-similarity, which turns out to be independent of the fractality, and find that some non-fractal networks are self-similar. Therefore, fractality and self-similarity are disparate notions in SF networks.
UR - http://www.scopus.com/inward/record.url?scp=34547440420&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=34547440420&partnerID=8YFLogxK
U2 - 10.1088/1367-2630/9/6/177
DO - 10.1088/1367-2630/9/6/177
M3 - Article
AN - SCOPUS:34547440420
VL - 9
JO - New Journal of Physics
JF - New Journal of Physics
SN - 1367-2630
M1 - 177
ER -