Abstract:In many real-life networks, both the scale-free distribution of degree and small-world behavior are important features. There are many random or deterministic models of networks to simulate these features separately. However, there are few models that combine the scale-free effect and small-world behavior, especially in terms of deterministic versions. What is more, all the existing deterministic algorithms running in the iterative mode generate networks with only several discrete numbers of nodes. This contradicts the purpose of creating a deterministic network model on which we can simulate some dynamical processes as widely as possible. According to these facts, this paper proposes a deterministic network generation algorithm, which can not only generate deterministic networks following a scale-free distribution of degree and small-world behavior, but also produce networks with arbitrary number of nodes. Our scheme is based on a complete binary tree, and each newly generated leaf node is further linked to its full brother and one of its direct ancestors. Analytical computation and simulation results show that the average degree of such a proposed network is less than 5, the average clustering coefficient is high (larger than 0.5, even for a network of size 2 million) and the average shortest path length increases much more slowly than logarithmic growth for the majority of small-world network models.

Incompatibility networks as models of scale-free small-world graphs

Maximal Planar Scale-Free Sierpinski Networks with Small-World Effect and Power Law Strength-Degree Correlation

Deterministic Scale-Free Small-World Networks of Arbitrary Order

Mapping Koch Curves into Scale-Free Small-World Networks

Self-similar planar graphs as models for complex networks

Novel Scale-Free Small-World Networks from Koch Curves

On-Off Intermittency in Small-World Networks of Chaotic Maps

Random Sierpinski network with scale-free small-world and modular structure

Scaling theory of fractal complex networks

Transition from fractal to non-fractal scalings in growing scale-free networks

Emergence of Fractal Scaling in Complex Networks.

A pinwheel-shaped deterministic small-world network

Second-Order Centrality Correlation in Scale-Free Networks

A unified model for Sierpinski networks with scale-free scaling and small-world effect

Deterministic Small-World Network Extended from Triangles.

A network model of social contacts with small-world and scale-free features, tunable connectivity, and geographic restrictions

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

Deterministic weighted scale-free small-world networks

Fractal and Transfractal Recursive Scale-Free Nets

Spanning Trees In A Fractal Scale-Free Lattice