Internet

Diameter of the World-Wide Web

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 options

Rent or Buy article

Get time limited or full article access on ReadCube.

from$8.99

All prices are NET prices.

Figure 1: Distribution of links on the World-Wide Web.

References

  1. 1

    Lawrence, S. & Giles, C. L. Nature 400, 107–109 (1999).

    ADS  CAS  Article  PubMed  Google Scholar 

  2. 2

    Claffy, K., Monk, T. E. & McRobb D. Internet tomography. Nature [online] 〈http://helix.nature.com/webmatters/tomog/tomog.html〉 (1999).

  3. 3

    Erdös, P. & Rényi, A. Publ. Math. Inst. Hung. Acad. Sci. 5, 17–61 (1960).

    Google Scholar 

  4. 4

    Bollobás, B. Random Graphs (Academic, London, 1985).

  5. 5

    Watts, D. J. & Strogatz, S. H. Nature 393, 440–442 (1998).

    ADS  CAS  Article  Google Scholar 

  6. 6

    Bunde, A. & Havlin, S. Fractals in Science (Springer, Berlin, 1994).

  7. 7

    Barthélémy, M. & Amaral, L. A. N. Phys. Rev. Lett. 82, 3180–3183 (1999).

    ADS  Article  Google Scholar 

  8. 8

    Barabási, A.-L., Albert, R. & Jeong, H. 〈http://www.nd.edu/~networks〉.

Download references

Author information

Affiliations

Authors

Corresponding author

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

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Albert, R., Jeong, H. & Barabási, AL. Diameter of the World-Wide Web. Nature 401, 130–131 (1999). https://doi.org/10.1038/43601

Download citation

Further reading

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.

Search

Quick links

Nature Briefing

Sign up for the Nature Briefing newsletter — what matters in science, free to your inbox daily.

Get the most important science stories of the day, free in your inbox. Sign up for Nature Briefing