ABSTRACT

Since the 1990s, the discovery of small-world network has stimulated a large interest on its characteristics from many principles. It is proven that the small-world feature is an underlying constitutive property of many natural and artificial networks. Watts and Strogatz [1] have shown that the connection topology of some biological, technological and social networks is neither completely regular nor completely random [2] but stays somehow in between these two extreme cases [3]. They define the model of this network organization as smallworld network. From then on, researchers have focused their attention on different aspects: Internet [4], epidemic [5], social networks [6,7], and geography [8].