Title
Graph structure in the Web
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.
Year
DOI
Venue
2000
10.1016/S1389-1286(00)00083-9
Computer Networks
Keywords
Field
DocType
Graph structure,Diameter,Web measurement
Graph,Graph database,World Wide Web,Crawling,Sociological Phenomena,Webgraph,Computer science
Journal
Volume
Issue
ISSN
33
1-6
Computer Networks
Citations 
PageRank 
References 
949
160.19
19
Authors
8
Search Limit
100949
Name
Order
Citations
PageRank
Andrei Broder17357920.20
Ravi Kumar2139321642.48
Farzin Maghoul31198173.90
Prabhakar Raghavan4133512776.61
Sridhar Rajagopalan545271036.34
Raymie Stata61968245.65
Andrew Tomkins793881401.23
Janet L. Wiener83813600.46