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.

Local-world deleting evolving network model

A local-world network model based on inter-node correlation degree

A Local-World Evolving Network Model

Weighted Tunable Clustering in Local-World Networks with Increment Behavior

A Novel Local-World Evolving Network Model for Power Grid

Cascading Failures in Local-World Evolving Networks

Local-World Evolving Networks with Tunable Clustering

A Weighted Local-World Evolving Network Model with Aging Nodes

Local-World Dynamic Evolving Network Model for Wireless Sensor Network

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

An Evolving Network Model for Power Grids Based on Geometrical Location Clusters

Dynamics Behaviors of Weighted Local-World Evolving Networks with Extended Links

A Neighbourhood Evolving Network Model

Energy-Aware Topology Evolution Model with Link and Node Deletion in Wireless Sensor Networks

The Study on a Comprehensive Evolving Network Model Based on Mechanisms of Node Otherness, Node Deletion and Double Preferential Attachment

Evolving Network Model of Integrating Three Mechanisms: Node Otherness,uniform Node Deletion and Double Preferential Attachment

Deterministic Scale-Free Small-World Networks of Arbitrary Order

A Weighted Network Model Based on Node Fitness Dynamic Evolution.

Survivability-Aware Topology Evolution Model with Link and Node Deletion in Wireless Sensor Networks

Detecting Overlapping Community Structures In Networks With Global Partition And Local Expansion

Degree Distribution of Evolving Network with Node Preference Deletion