English

The diameter of the world wide web

Disordered Systems and Neural Networks 2016-08-31 v2 adap-org Statistical Mechanics Networking and Internet Architecture Mathematical Physics math.MP Adaptation and Self-Organizing Systems Computational Physics

Abstract

Despite its increasing role in communication, the world wide web remains the least controlled medium: any individual or institution can create websites with unrestricted number of documents and links. While great efforts are made to map and characterize the Internet's infrastructure, little is known about the topology of the web. Here we take a first step to fill this gap: we use local connectivity measurements to construct a topological model of the world wide web, allowing us to explore and characterize its large scale properties.

Keywords

Cite

@article{arxiv.cond-mat/9907038,
  title  = {The diameter of the world wide web},
  author = {Reka Albert and Hawoong Jeong and Albert-Laszlo Barabasi},
  journal= {arXiv preprint arXiv:cond-mat/9907038},
  year   = {2016}
}

Comments

5 pages, 1 figure, updated with most recent results on the size of the www