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.
%0 Journal Article
%1 broder2000graph
%A Broder, Andrei
%A Kumar, Ravi
%A Maghoul, Farzin
%A Raghavan, Prabhakar
%A Rajagopalan, Sridhar
%A Stata, Raymie
%A Tomkins, Andrew
%A Wiener, Janet
%D 2000
%J Computer Networks
%K graph size structure web www
%N 1
%P 309--320
%R 10.1016/S1389-1286(00)00083-9
%T Graph structure in the Web
%U http://www.sciencedirect.com/science/article/pii/S1389128600000839
%V 33
%X 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.
@article{broder2000graph,
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 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.},
added-at = {2018-10-16T12:59:04.000+0200},
author = {Broder, Andrei and Kumar, Ravi and Maghoul, Farzin and Raghavan, Prabhakar and Rajagopalan, Sridhar and Stata, Raymie and Tomkins, Andrew and Wiener, Janet},
biburl = {https://www.bibsonomy.org/bibtex/20e3883e59abeb480fb04111c1523e9bc/jaeschke},
doi = {10.1016/S1389-1286(00)00083-9},
interhash = {98795b0cdfa813f7dcc49723c426634d},
intrahash = {0e3883e59abeb480fb04111c1523e9bc},
issn = {1389-1286},
journal = {Computer Networks},
keywords = {graph size structure web www},
number = 1,
pages = {309--320},
timestamp = {2018-10-16T12:59:58.000+0200},
title = {Graph structure in the Web},
url = {http://www.sciencedirect.com/science/article/pii/S1389128600000839},
volume = 33,
year = 2000
}