Geometric fractal growth model for scale-free networks

Abstract
We introduce a deterministic model for scale-free networks, whose degree distribution follows a power law with the exponent γ. At each time step, each vertex generates its offspring, whose number is proportional to the degree of that vertex with proportionality constant m1 (m>1). We consider the two cases: First, each offspring is connected to its parent vertex only, forming a tree structure. Second, it is connected to both its parent and grandparent vertices, forming a loop structure. We find that both models exhibit power-law behaviors in their degree distributions with the exponent γ=1+ln(2m1)/lnm. Thus, by tuning m, the degree exponent can be adjusted in the range, 2<γ<3. We also solve analytically a mean shortest-path distance d between two vertices for the tree structure, showing the small-world behavior, that is, dlnN/lnk¯, where N is system size, and k¯ is the mean degree. Finally, we consider the case that the number of offspring is the same for all vertices, and find that the degree distribution exhibits an exponential-decay behavior.
All Related Versions

This publication has 19 references indexed in Scilit: