Scientific Results

ID:
publications-4571

Type:
article

Year:
1999

Authors:
Albert, RΓ©ka and Albert, RΓ©ka and Jeong, Hawoong and Jeong, Hawoong and BarabΓ΅si, Albert LΓ΅szlΓ³ and BarabΓ΅si, Albert-LΓ΅szlΓ³

Title:
Diameter of the World-Wide Web

Venue/Journal:
Nature

DOI:
10.1038/43601

Research type:

Water System:

Technical Focus:

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.

Link with Projects:

Link with Tools:

Related policies:

ID: