Internet: Diameter of the World-Wide Web

  title={Internet: Diameter of the World-Wide Web},
  author={R. Albert and H. Jeong and Albert-L{\'a}szl{\'o} Barab{\'a}si},
  • R. Albert, H. Jeong, Albert-László Barabási
  • Published 1999
  • Computer Science, Physics, Mathematics
  • Nature
  • 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… CONTINUE READING
    3,702 Citations

    Figures and Topics from this paper.

    The Web as a graph
    • 339
    • PDF
    Graph structure in the Web
    • 2,813
    • PDF
    World Wide Web: A Graph-Theoretic Perspective
    • 13
    • PDF
    A Hierarchical Model of Web Graph
    • 2
    On Web’s contact structure
    The diameter of protean graphs
    • P. Pralat
    • Mathematics, Computer Science
    • Discret. Math.
    • 2008
    • 7
    A Simulation of the Structure of the World-Wide Web
    • 17
    • PDF
    Who links to whom: mining linkage between Web sites
    • 198
    • PDF


    Accessibility of information on the web
    • 1,173
    • PDF
    Collective dynamics of ‘small-world’ networks
    • 32,677
    • PDF
    Fractals in science
    • 134
    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