From regular to growing small-world networks

TL;DR

This paper introduces a growing network model that transitions from a regular lattice to a small-world network, exhibiting a phase transition, and compares it to the static Watts-Strogatz model through theoretical and simulation analysis.

Contribution

It presents a novel growing network model that interpolates between regular and small-world networks, filling a gap in dynamic network modeling.

Findings

Network undergoes a phase transition from large to small world.

Model's structural properties match theoretical predictions.

Numerical simulations confirm the model's behavior.

Abstract

We propose a growing model which interpolates between one-dimensional regular lattice and small-world networks. The model undergoes an interesting phase transition from large to small world. We investigate the structural properties by both theoretical predictions and numerical simulations. Our growing model is a complementarity for the famous static WS network model.