Brief Communication | Published:

Internet

Diameter of the World-Wide Web

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

Subjects

Abstract

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.

from$8.99

All prices are NET prices.

References

  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

Affiliations

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

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

Authors

  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

Published

DOI

https://doi.org/10.1038/43601

Comments

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.