What: Operations Research Seminar Speaker: Sridhar Rajagopalan IBM Almaden Research Center Title: The web graph: structure and interpretation Date: Monday, April 17, 2000 Time: 3:30 - 5:00 Place: Room 146 - Posner Hall Abstract: The study of the web as a graph is not only fascinating in its own right, but also yields valuable insight into web algorithms for crawling, searching and community discovery, and the sociological phenomena which characterize its evolution. We report on experiments on local and global properties of the web graph using two crawls each with over 200M pages and 1.5 billion links. Our study indicates that the macroscopic structure of the web is considerably more intricate than suggested by earlier experiments on a smaller scale.