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.

  • Subscribe to Nature for full access:

    $199

    Subscribe

Additional access options:

Already a subscriber?  Log in  now or  Register  for online access.

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

Rights and permissions

To obtain permission to re-use content from this article visit RightsLink.

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.