Small and large worlds

Sergey N. Dorogovtsev

in Lectures on Complex Networks

Published in print February 2010 | ISBN: 9780199548927
Published online May 2010 | e-ISBN: 9780191720574 | DOI:

Series: Oxford Master Series in Physics

Small and large worlds

Show Summary Details


This chapter discusses and compares the geometries of small worlds, lattices and fractals. The first measurements of the diameter of the World Wide Web are described. The Watts–Strogatz model of a small-world network and crossover from a lattice to a small world are discussed. The fractal properties of giant connected components near the birth points are described and their fractal dimensions are discussed.

Keywords: small-world phenomenon; lattices; fractal dimension; average shortest-path length

Chapter.  4083 words.  Illustrated.

Subjects: Mathematical and Statistical Physics

Full text: subscription required

How to subscribe Recommend to my Librarian

Buy this work at Oxford University Press »

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.