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.

The rigorous solution for the average distance of a Sierpinski network

Average Geodesic Distance Of Sierpiński Networks On Torus

Average distance in a hierarchical scale-free network: an exact solution

An Alternative Approach to Determining Average Distance in a Class of Scale-Free Modular Networks

Analytical Solution Of Average Path Length For Apollonian Networks

Average path length and Fermat distance in fractal networks composed of high-dimensional Sierpiński pyramids

Metrics on the Sierpinski carpet by weight functions

A Suggested Lacunarity Expression for Sierpinski Carpets

Edge-Wiener Index Of Sierpinski Fractal Networks

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

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

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

An Approximation Method to Estimate the Hausdorff Measure of the Sierpinski Gasket

Deterministic Scale-Free Small-World Networks of Arbitrary Order

Average trapping time on horizontally divided 3-dimensional 3-level Sierpinski gasket network

Hitting Times for Random Walks on Sierpiński Graphs and Hierarchical Graphs.

Edge-Hyper-Wiener Index On Level-3 Sierpinski Networks

A pinwheel-shaped deterministic small-world network

Exact Solution for Mean First-Passage Time on a Pseudofractal Scale-Free Web

Relations Between Average Distance, Heterogeneity and Network Synchronizability

AVERAGE GEODESIC DISTANCE OF [math]-TYPE HYBRID SIERPINSKI GASKET