Crawling on web graphs

Conference Proceedings of the Annual ACM Symposium on Theory of Computing

Volumn , Issue , 2002, Pages 419-427

  Cooper, Colin ^a   Frieze, Alan ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY; INFORMATION THEORY; MATHEMATICAL MODELS; RANDOM PROCESSES; SEARCH ENGINES; WEBSITES;

WEB GRAPHS; WEB PAGES;

COMPUTATION THEORY;

EID: 0036041750     PISSN: 07349025     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/509907.509970     Document Type: Conference Paper

References (14)

1. Web search via hub synthesis
2. Random evolution in massive graphs
3. Diameter of the world wide web
4. A general model of web graphs
5. Measuring index quality using random walks on the web
6. Probability inequalities for sums of bounded random variables
7. Approximate counting, uniform generation, and rapidly mixing Markov chains