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.

Topological Properties of a 3-Regular Small World Network

A Tree-Structured Deterministic Small-World Network

A pinwheel-shaped deterministic small-world network

A new class of the planar networks with high clustering and high entropy

Deterministic Small-World Network Extended from Triangles.

Regular Small-World Network

Deterministic Scale-Free Small-World Networks of Arbitrary Order

A Small-World Network Derived from the Deterministic Uniform Recursive Tree

Random Walks on Stochastic and Deterministic Small-World Networks.

Synchronizability Among Regular Networks, Random Networks And Small-World Networks

A NOVEL SMALL-WORLD NETWORK MODEL: KEEPING CONNECTIVITY WITHOUT ADDING EDGES

Topological and Spectral Properties of Small-World Hierarchical Graphs

Study of Topological Behavior of Some Computer Related Graphs

Topological fractal networks introduced by mixed degree distribution

A Survey on the Topology of Wireless Sensor Networks Based on Small World Network Model

A Deterministic Super Small-World Network of Integers

Deterministic small-world network model based on minimal Cayley graph

Topological Probability and Connection Strength Induced Activity in Complex Neural Networks

Laplacian Spectra of a Class of Small-World Networks and Their Applications

Community Structure in Small-world and Scale-free Networks

Deterministic multidimensional growth model for small-world networks