Internet: Diameter of the World-Wide Web

  title={Internet: Diameter of the World-Wide Web},
  author={R{\'e}ka Albert and Hawoong Jeong and A L Barabasi},
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… 
The Web as a graph
A set of algorithms that operate on the Web graph are reviewed, addressing problems from Web search, automatic community discovery, and classification, and a new family of random graph models are proposed.
Graph structure in the Web
World Wide Web: A Graph-Theoretic Perspective
Various problems to be explored for understanding the structure of the WWW are discussed and many research directions are identified such as Web caching, prevention of security threats, user-flow analysis, etc.
Mapping the “Worlds” of the World Wide Web
The World Wide Web is barely 10 years old and already spans the globe, comprising more than a billion public pages and 3 million servers. It is a decentralized information space, created and
On Web’s contact structure
It is shown that Web is still a scale-free network, with three main classes of nodes: very few huge nodes, the hubs, a significant number of intermediate nodes, an huge number of small nodes.
A Hierarchical Model of Web Graph
A hierarchical model of Web graph is proposed which exploits both link structure and hierarchical relations of Web pages and reveals many properties about the evolution of pages, sites and the relation among them.
The diameter of protean graphs
A Simulation of the Structure of the World-Wide Web
A simple simulation of the Internet World-Wide Web, where one observes the appearance of web pages belonging to different web sites, covering a number of different thematic topics and possessing links to other web pages, finds the simulated graph to possess the property of small worlds.
Locality, Hierarchy, and Bidirectionality in the Web∗
Evidence is provided, based on a crawl of over a billion pages, that such a clustering effect corresponds very closely to the hierarchical nature of URLs and it is shown that bidirectionality on the web graph is much more common than previous models predicted.
How Large Is the World Wide Web
The present chapter focuses on size in terms of the number N of Web pages, which is the part of the Web that is considered for indexing by the major search engines.


Accessibility of information on the web
As the web becomes a major communications medium, the data on it must be made more accessible, and search engines need to make the data more accessible.
Small-World Networks: Evidence for a Crossover Picture
Watts and Strogatz [Nature (London) 393, 440 (1998)] have recently introduced a model for disordered networks and reported that, even for very small values of the disorder $p$ in the links, the
Collective dynamics of ‘small-world’ networks
Simple models of networks that can be tuned through this middle ground: regular networks ‘rewired’ to introduce increasing amounts of disorder are explored, finding that these systems can be highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs.
Nature Web Matters
  • Nature Web Matters
  • 1999
Phys. Rev. Lett
  • Phys. Rev. Lett
  • 1999
Publ. Math. Inst. Hung. Acad. Sci
  • Publ. Math. Inst. Hung. Acad. Sci
  • 1960