A classic: The diameter of the world wide web

by Albert, Jeong and Barabasi (1999)

"... we find that the average of d over all pairs of vertices follows hdi = 0.35+2.06 log(N), indicating that the web forms a small-world network"

Full article here