Topological fractal networks introduced by mixed degree distribution

Abstract

Several fundamental properties of real complex networks, such as the small-world effect, the scale-free degree distribution, and recently discovered topological fractal structure, have presented the possibility of a unique growth mechanism and allow for uncovering universal origins of collective behaviors. However, highly clustered scale-free network, with power-law degree distribution, or small-world network models, with exponential degree distribution, are not self-similarity. We investigate networks growth mechanism of the branching-deactivated geographical attachment preference that learned from certain empirical evidence of social behaviors. It yields high clustering and spectrums of degree distribution ranging from algebraic to exponential, average shortest path length ranging from linear to logarithmic. We observe that the present networks fit well with small-world graphs and scale-free networks in both limit cases (exponential and algebraic degree distribution respectively), obviously lacking self-similar property under a length-scale transformation. Interestingly, we find perfect topological fractal structure emerges by a mixture of both algebraic and exponential degree distributions in a wide range of parameter values. The results present a reliable connection among small-world graphs, scale-free networks and topological fractal networks, and promise a natural way to investigate universal origins of collective behaviors.

14 pages, 6 figures

References in corpus (22)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• The diameter of the world wide web
• Hierarchical organization of modularity in metabolic networks
• The large-scale organization of metabolic networks
• Evolution of networks
• Classes of behavior of small-world networks
• Hierarchical Organization in Complex Networks
• Clustering and preferential attachment in growing networks
• Self-similarity of complex networks
• Growing Scale-Free Networks with Tunable Clustering
• Large-scale topological and dynamical properties of Internet
• Origins of fractality in the growth of complex networks
• Evolution of reference networks with aging
• Highly clustered scale-free networks
• Growing Scale-Free Networks with Small World Behavior
• Skeleton and fractal scaling in complex networks
• Truncation of power law behavior in "scale-free" network models due to information filtering
• Topology and correlations in structured scale-free networks
• Self-similar Scale-free Networks and Disassortativity
• The fractal/small-world dichotomy in real-world networks

Cited by in corpus (1)

• Modelling the Self-similarity in Complex Networks Based on Coulomb's Law