Graph Structure in the Web and Its Use for Search and More
Networking and Web Accomplishment | 2000
IBM researchers: Andrei Brodera, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins
Where the work was done: IBM Almaden Research Center
What we accomplished: From the paper: "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 Altavista crawls each with over 200 million 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."
Related links: Graph Structure in the Web (June 2000 in the 9th International World Wide Web conference on Computer Networks). 3000+ Citations.
Image credit: Graph Structure in the Web
BACK TO IBM RESEARCH ACCOMPLISHMENTS