From regular to growing small-world networks

2006/12/25 by Zhongzhi Zhang, Shuigeng Zhou, Zhen Shen +1
Physics and Astronomy · #Complex Network Analysis Techniques #Opinion Dynamics and Social Influence #Theoretical and Computational Physics #cond-mat.stat-mech

paper · pdf · doi:10.1016/j.physa.2007.07.024

published as Physica A 385 (2007) 765-772 · 5 pages, 4 figures

arxiv created 2006/12/25 · openalex publication_date 2007/07/26 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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.

Citations

• Evolving Apollonian networks with small-world scale-free topologies
• Emergence of scaling in random networks
• Spatial growth of real-world networks
• Characterization of complex networks: A survey of measurements
• Statistical mechanics of complex networks
• Multiscale entropy analysis of human gait dynamics
• Evolution of networks
• The structure and function of complex networks