A pinwheel-shaped deterministic small-world network

Shize Guo,Chong Li,Zheming Lu,Yulong Qiao

2012-01-01

Abstract:Small-world properties represented as high clustering coefficients and short average path lengths exist in many real-life networks. Small-world models can be classified into two categories: probabilistic and deterministic models. Classical small-world models utilize probabilistic rules to mimic the generation processes of real-life networks, but they cannot provide a vivid understanding of how networks are formed. Therefore, many deterministic models are proposed to provide analytical solutions to topological features. This paper proposes a new deterministic small-world network model which is inspired by the shape of pinwheel. An iteration algorithm is first proposed to generate the pinwheel-shaped model, and then several topological properties are computed analytically to demonstrate the small-world properties of the proposed model. © 2012 ICIC International.