Fractality in complex networks: critical and supercritical skeletons

Details Fractality in complex networks: critical and supercritical skeletons Fractality in complex networks: critical and supercritical skeletons

2006-05-12

arxiv.org/abs/cond-mat/0605324v1

Phys. Rev. E 75, 016110 (2007).

Physics

Condensed Matter

Statistical Mechanics

14 pages, 18 figures, 2 tables

Scientific paper

10.1103/PhysRevE.75.016110

Fractal scaling--a power-law behavior of the number of boxes needed to tile a given network with respect to the lateral size of the box--is studied. We introduce a new box-covering algorithm that is a modified version of the original algorithm introduced by Song et al. [Nature (London) 433, 392 (2005)]; this algorithm enables effective computation and easy implementation. Fractal networks are viewed as comprising a skeleton and shortcuts. The skeleton, embedded underneath the original network, is a special type of spanning tree based on the edge betweenness centrality; it provides a scaffold for the fractality of the network. When the skeleton is regarded as a branching tree, it exhibits a plateau in the mean branching number as a function of the distance from a root. Based on these observations, we construct a fractal network model by combining a random branching tree and local shortcuts. The scaffold branching tree can be either critical or supercritical, depending on the small-worldness of a given network. For the network constructed from the critical (supercritical) branching tree, the average number of vertices within a given box grows with the lateral size of the box according to a power-law (an exponential) form in the cluster-growing method. The distribution of box masses, i.e., the number of vertices within each box, follows a power law P_m(M) sim M^{-eta}. The exponent eta depends on the box lateral size ell_B. For small values of ell_B, eta is equal to the degree exponent gamma of a given scale-free network, whereas eta approaches the exponent tau=gamma/(gamma-1) as ell_B increases, which is the exponent of the cluster-size distribution of the random branching tree. We also study the perimeter of a given box as a function of the box mass.

Affiliated with

Also associated with

No associations

Rating

Fractality in complex networks: critical and supercritical skeletons does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Fractality in complex networks: critical and supercritical skeletons, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fractality in complex networks: critical and supercritical skeletons will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-596292