Diameter of the world wide web
Authors: R. Albert, H. Jeong, A.-L. Barabási
Publication Date: January 1, 1999
Journal: Nature 401, 130-131 (1999)
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.
