The Web Graph: an Overview
Résumé
We propose here an overview of the questions which arise about the Web graph, the methods used to (try to) answer them, and the kind of answers usually obtained. We first discuss some general facts about the Web graph: its size, its evolution rate, and other problems which make it hard to study. After this, we give an overview of the different statistics known about the Web graph, we give a survey of what is known about its structure at microscopic and macroscopic levels, and finally we describe the main statistical models introduced to study it.
Loading...