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.

Weighted Scale-Free Networks with Stochastic Weight Assignments

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

Weighted Competition Scale-Free Network.

Properties of Weighted Structured Scale-Free Networks

Weighted Scale-Free Network with Widely Weighted Dynamics

Weighted Scale-Free Network Model with Evolving Local-World

Weighted Scaling in Non-growth Random Networks

Deterministic weighted scale-free small-world networks

A highly clustered scale-free network evolved by random walking

Cascading Breakdown on Weighted Scale-Free Complex Networks

A Weighted Network Model Based on Node Fitness Dynamic Evolution.

A Weighted Local-World Evolving Network Model with Aging Nodes

General Random Pseudofractal Networks

Deterministic Scale-Free Small-World Networks of Arbitrary Order

Influence of Weight Heterogeneity on Random Walks in Scale-Free Networks

Scale-free Network Model of Node and Connection Diversity.

Generalized Local-World Models For Weighted Networks

A Synthetical Weights' Dynamic Mechanism for Weighted Networks

Evolution of Two Properties for Scale-Free Network

Weighted Networks Model Based on Traffic Dynamics with Local Perturbation

Evolving Model of Weighted Networks Inspired by Scientific Collaboration Networks