Brief Communication | Published:


Diameter of the World-Wide Web

Nature volume 401, pages 130131 (09 September 1999) | Download Citation



Despite its increasing role in communication, the World-Wide Web remains uncontrolled: any individual or institution can create a website with any number of documents and links. This unregulated growth leads to a huge and complex web, which becomes a large directed graph whose vertices are documents and whose edges are links (URLs) that point from one document to another. The topology of this graph determines the web's connectivity and consequently how effectively we can locate information on it. But its enormous size (estimated to be at least 8×108 documents1) and the continual changing of documents and links make it impossible to catalogue all the vertices and edges.

Access optionsAccess options

Rent or Buy article

Get time limited or full article access on ReadCube.


All prices are NET prices.


  1. 1.

    & Nature 400, 107–109 (1999).

  2. 2.

    , & Internet tomography. Nature [online] 〈〉 (1999).

  3. 3.

    & Publ. Math. Inst. Hung. Acad. Sci. 5, 17–61 (1960).

  4. 4.

    Random Graphs (Academic, London, 1985).

  5. 5.

    & Nature 393, 440–442 (1998).

  6. 6.

    & Fractals in Science (Springer, Berlin, 1994).

  7. 7.

    & Phys. Rev. Lett. 82, 3180–3183 (1999).

  8. 8.

    , & 〉.

Download references

Author information


  1. Department of Physics, University of Notre Dame, Notre Dame, Indiana 46556, USA

    • Réka Albert
    • , Hawoong Jeong
    •  & Albert-László Barabási


  1. Search for Réka Albert in:

  2. Search for Hawoong Jeong in:

  3. Search for Albert-László Barabási in:

Corresponding author

Correspondence to Albert-László Barabási.

About this article

Publication history




By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.