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.
This is a preview of subscription content, access via your institution
Access options
Subscribe to this journal
Receive 51 print issues and online access
Buy this article
- Purchase on SpringerLink
- Instant access to the full article PDF.
USD 39.95
Prices may be subject to local taxes which are calculated during checkout
Similar content being viewed by others
Bow-tie structures of twitter discursive communities
How article category in Wikipedia determines the heterogeneity of its editors
The drivers of global news spreading patterns
Explore related subjects
Discover the latest articles and news in related subjects.References
Lawrence, S. & Giles, C. L. Nature 400, 107–109 (1999).
Claffy, K., Monk, T. E. & McRobb D. Internet tomography. Nature [online] 〈http://helix.nature.com/webmatters/tomog/tomog.html〉 (1999).
Erdös, P. & Rényi, A. Publ. Math. Inst. Hung. Acad. Sci. 5, 17–61 (1960).
Bollobás, B. Random Graphs (Academic, London, 1985).
Watts, D. J. & Strogatz, S. H. Nature 393, 440–442 (1998).
Bunde, A. & Havlin, S. Fractals in Science (Springer, Berlin, 1994).
Barthélémy, M. & Amaral, L. A. N. Phys. Rev. Lett. 82, 3180–3183 (1999).
Barabási, A.-L., Albert, R. & Jeong, H. 〈http://www.nd.edu/~networks〉.
Author information
Authors and Affiliations
Department of Physics, University of Notre Dame, Notre Dame, 46556, Indiana, USA
Réka Albert, Hawoong Jeong & Albert-László Barabási
- Réka Albert
Search author on:PubMed Google Scholar
- Hawoong Jeong
Search author on:PubMed Google Scholar
- Albert-László Barabási
Search author on:PubMed Google Scholar
Corresponding author
Correspondence to Albert-László Barabási.
Rights 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
Issue date:
DOI: https://doi.org/10.1038/43601
Share this article
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative