Characterizing the structure of small-world networks

The characterization of the structure of small-world networks (SWN) was performed. The exact relations for the small-world networks (SWN) independent of the degree distribution were derived. The use of these relations to obtain approximations for the corresponding basic probability distributions was discussed. The scaling properties for the mean-square displacement of a random walker were obtained by determination of the scaling behavior of the underlying SWN.