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. Ó 2000 Published by Elsevier Science B.V. All
rights reserved.
hofmann said this is a very influential paper with regard to cyber-communities.
actually it is more an analyze on how the web is structured (e.g. bow-tie with tendrils). It does not provide algorithms for community detection.
They analyse weak connected components and strong connected components with modifications to BFS.
---
location Diss7
%0 Journal Article
%1 citeulike:585003
%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 socialnetanalyse
%P 309--320
%T Graph structure in the Web
%U http://www.people.cornell.edu/pages/dc288/Paper1.pdf
%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. Ó 2000 Published by Elsevier Science B.V. All
rights reserved.
@article{citeulike:585003,
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. Ó 2000 Published by Elsevier Science B.V. All
rights reserved.},
added-at = {2006-06-16T10:34:37.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/2958b645c4d44dd7def603c4cf9d47336/ldietz},
citeulike-article-id = {585003},
comment = {hofmann said this is a very influential paper with regard to cyber-communities.
actually it is more an analyze on how the web is structured (e.g. bow-tie with tendrils). It does not provide algorithms for community detection.
They analyse weak connected components and strong connected components with modifications to BFS.
---
location Diss7},
interhash = {98795b0cdfa813f7dcc49723c426634d},
intrahash = {958b645c4d44dd7def603c4cf9d47336},
journal = {Computer Networks},
keywords = {socialnetanalyse},
pages = {309--320},
priority = {0},
timestamp = {2006-06-16T10:34:37.000+0200},
title = {Graph structure in the Web},
url = {http://www.people.cornell.edu/pages/dc288/Paper1.pdf},
volume = 33,
year = 2000
}