A model of a nested small-world network

Abstract

The “small-world experiments” by Milgram et al. and the “β model” of small-world networks by Watts et al. are reviewed. Based on the criticism on the “small-world problem” provided by Kleinfeld, a model of a large-scale acquaintance network is constructed under the assumption that the stratified attributes of the nodes affect network formation. The model possesses a feature of self-similarity where connection of several local small-world networks forms a nested small-world network in global.