small networks

Easley & Kleinberg, Networks, Crowds and Markets, Ch20. The Small-World Phenomenon.
Watts & Strogatz, Collective Dynamics of Small World Networks, Nature 393, 440-442 (4 June 1998).

Travers & Milgram, An Experimental Study of the Small World Problem,Sociometry, Vol. 32, No. 4 (Dec., 1969).

Kilworth & Bernard, The Reveral Small-World Experiment, Social Networks, 1 (1978/79) 159-192.

Kilworth, McCarthy, Bernard & House. (2006). The Accuracy of Small World Chains in Social Networks. Social Networks 28(1): 85-96.

Dodds, Muhammad, and Watts, An Experimental Study of Search in Global Social Networks", Science, 301, 827-829 (2003).

D. J. Watts, P. S. Dodds, and M. E. J. Newman. Identity and Search in Social Networks, Science, 296, 1302-1305 (2002).
Jon Kleinberg, The Small-World Phenomenon, An Algorithmic Perspective.

J. Kleinberg.Small-World Phenomena and the Dynamics of Information. Advances in Neural Information Processing Systems (NIPS) 14, 2001.

Mathias & Gopal, Small worlds: How and why, PRE 2001.

Gastner & Newman,The spatial structure of networks, Michael T. Gastner and M. E. J. Newman, Eur. Phys. J. B 49, 247–252 (2006).