Download now Free registration required
The pages and hyperlinks of the World-Wide Web may be viewed as nodes and edges in a directed graph. This graph is a fascinating object of study: it has several hundred million nodes today over a billion links and appears to grow exponentially with time. There are many reasons - mathematical, sociological, and commercial - for studying the evolution of this graph. In this paper the authors begin by describing two algorithms that operate on the Web graph, addressing problems from Web search and automatic community discovery.
- Format: PDF
- Size: 196.2 KB