Newman, M. E. J.; Moore, C.; Watts, D. J. - Santa Fe Institute - 1999
The small-world network model is a simple model of the structure of social networks, which simultaneously possesses characteristics of both regular lattices and random graphs. The model consists of a one-dimensional lattice with a low density of shortcuts added between randomly selected pairs of...