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.

Growing Scale-Free Small-World Networks with Tunable Assortative Coefficient

A Scale-free Network Evolved by Stochasitc Growth with Binomial Distribution

Scale-free Networks Which Are Highly Assortative but Not Small World

Evolving Small-World Networks of the Local World with Tunable Clustering

Random Growth Scale-Free Networked Models with an Identical Degree Distribution and a Tunable Assortativity Index.

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

Research on a Scale-Free Network with Tunable Clustering Coefficient

Deterministic Scale-Free Small-World Networks of Arbitrary Order

Effect Of Assortativity On Traffic Performance In Scale-Free Networks

Evolving Scale-Free Network Model With Tunable Clustering And Apl

Second-Order Centrality Correlation in Scale-Free Networks

Scale-free Networks by Super-Linear Preferential Attachment Rule

Multistage Random Growing Small-World Networks with Power-law Degree Distribution

Lower Bound of Assortativity Coefficient in Scale-Free Networks

Generating Scale-free Networks with Adjustable Clustering Coefficient Via Random Walks

Generating An Assortative Network With A Given Degree Distribution

Modeling of Scale-Free Network with Tunable Clustering Based on Neighbor Coefficients

Local-World Evolving Networks with Tunable Clustering

Emergence of Disassortative Mixing from Pruning Nodes in Growing Scale-Free Networks.

Simplex Triangulation Induced Scale-Free Networks

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