Web-graph Models and Applications
Web-graph is a directed graph, whose set of vertices consists of web pages and whose edges correspond to hyperlinks. A huge work has been done during the past 15 years to understand the nature of this graph, find the most important of its properties and create appropriate probabilistic models that would reflect these properties with a high probability.
We shall start our talk with a survey of various results on web-graph modeling. We shall proceed by presenting recent theoretical achievements of our research group at Yandex. Finally, we shall discuss the models’ application to ranking and crawling.