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

    Figures and Topics from this paper.

    Emergence of scaling in random networks
    • 27,608
    • PDF
    The Web as a graph
    • 334
    • PDF
    Graph structure in the Web
    • 2,785
    • PDF
    Friends and neighbors on the Web
    • 2,044
    • PDF
    Efficient identification of Web communities
    • 898
    • PDF
    Finding community structure in very large networks.
    • 5,008
    • PDF
    Finding and evaluating community structure in networks.
    • 10,226
    • PDF


    Publications referenced by this paper.
    Collective dynamics of ‘small-world’ networks
    • 32,165
    • PDF
    Accessibility of information on the web
    • 1,124
    • PDF
    Fractals in science
    • 106
    Nature Web Matters
    • 1999
    Phys. Rev. Lett
    • 1999
    Publ. Math. Inst. Hung. Acad. Sci
    • 1960