The fractal/small-world dichotomy in real-world networks

Abstract

We draw attention to a clear dichotomy between small-world networks exhibiting exponential neighborhood growth, and fractal-like networks where neighborhoods grow according to a power law. This distinction is observed in a number of real-world networks, and is related to the degree correlations and geographical constraints. We conclude by pointing out that the status of human social networks in this dichotomy is far from clear.

15 pages, 7 figures

Cited by in corpus (14)

• The Network Analysis of Urban Streets: A Primal Approach
• The spatial structure of networks
• Scaling laws in the spatial structure of urban road networks
• Shape and efficiency in spatial distribution networks
• Self-similar scaling of density in complex real-world networks
• Using graph concepts to understand the organization of complex systems
• Prominent effect of soil network heterogeneity on microbial invasion
• Complex networks embedded in space: Dimension and scaling relations between mass, topological distance and Euclidean distance
• Residue network in protein native structure belongs to the universality class of three dimensional critical percolation cluster
• Relative, local and global dimension in complex networks
• Topological fractal networks introduced by mixed degree distribution
• An Analysis of the Transition Zone Between the Various Scaling Regimes in the Small-World Model
• Emergence, self-organization and network efficiency in gigantic termite-nest-networks build using simple rules
• Investigating the Origins of Fractality Based on Two Novel Fractal Network Models