Network Science

Diameter of the world wide web

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.


More publications
C.-S. Lee, B. Janko, I. Derenyi, A.-L. Barabási

Nature 400, 337-340 (1999)

H. A. Makse, A.-L. Barabási, H.E. Stanley

Physical Review E 53, 6573–6576 (1996)

I. Albert, P. Tegzes, B. Kahng, R. Albert, J.G. Sample, M.A. Pfeifer, A.-L. Barabási, T. Vicsek, P. Schiffer

Physical Review Letters 84, 5122–5125 (2000)