Geometric fractal growth model for scale-free networks
Open Access
- 15 April 2002
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 65 (5) , 056101
- https://doi.org/10.1103/physreve.65.056101
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 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 Thus, by tuning m, the degree exponent can be adjusted in the range, We also solve analytically a mean shortest-path distance d between two vertices for the tree structure, showing the small-world behavior, that is, where N is system size, and 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.
Keywords
All Related Versions
This publication has 19 references indexed in Scilit:
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Degree Distributions of Growing NetworksPhysical Review Letters, 2001
- Exploring complex networksNature, 2001
- Emergence of Scaling in Random NetworksScience, 1999
- Mean-field theory for scale-free random networksPhysica A: Statistical Mechanics and its Applications, 1999
- Growth dynamics of the World-Wide WebNature, 1999
- Diameter of the World-Wide WebNature, 1999
- On power-law relationships of the Internet topologyACM SIGCOMM Computer Communication Review, 1999
- Simple Lessons from ComplexityScience, 1999
- Searching the World Wide WebScience, 1998