Invited talk: The many wonders of the web graph

The Web graph, meaning the graph induced by Web pages as nodes and their hyper links as directed edges, has become a fascinating object of study for many people: physicists, sociologists, mathematicians, computer scientists, and information retrieval specialists. Recent results range from theoretical (e.g.: models for the graph, semiexternal algorithms), to experimental (e.g.: new insights regarding the rate of change of pages, new data on the distribution of degrees), to practical (e.g.: improvements in crawling technology, uses in information retrieval, web spam prevention). The goal of this talk is to convey an introduction to the state of the art in this area and to sketch the current issues in collecting, representing, analyzing, and modeling this graph. © Springer-Verlag Berlin Heidelberg 2005.