The Web as a graph
PODS, pp. 1-10, 2000.
traditional random graph modelbillion nodeweb graphnew familyautomatic community discoveryMore(6+)
The pages and hyperlinks of the World-Wide Web may be viewed as nodes and edges in a directed graph. This graph has about a billion nodes today, several billion links, and appears to grow exponentially with time. There are many reasons—mathematical, sociological, and commercial—for studying the evolution of this graph. We first review a s...More