Crawling on web graphs

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Crawling on web graphs

Full text

Pdf (221 KB)

Source

Annual ACM Symposium on Theory of Computing archive
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing table of contents

Montreal, Quebec, Canada

SESSION: Session 7B table of contents

Pages: 419 - 427

Year of Publication: 2002

ISBN:1-58113-495-9

Authors

Colin Cooper	University of London, London, UK
Alan Frieze	Carnegie Mellon University, Pittsburgh PA

Sponsor

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 7, Downloads (12 Months): 35, Citation Count: 4

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/509907.509970 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	A. Fiat , A. Karlin , F. McSherry, Web Search via Hub Synthesis, Proceedings of the 42nd IEEE symposium on Foundations of Computer Science, p.500, October 14-17, 2001
	2	Micah Adler , Michael Mitzenmacher, Towards Compressing Web Graphs, Proceedings of the Data Compression Conference (DCC '01), p.203, March 27-29, 2001
	3	W. Aiello , F. Chung, Random Evolution in Massive Graphs, Proceedings of the 42nd IEEE symposium on Foundations of Computer Science, p.510, October 14-17, 2001
	4	R. Albert, A. Barabasi and H. Jeong. Diameter of the world wide web. Nature 401:103-131 (1999) see also http://xxx.lanl.gov/abs/cond-mat/9907038+
	5	B. Bollobás, O. Riordan and J. Spencer, The degree sequence of a scale free random graph process, to appear.
	6	B. Bollobás and O. Riordan, The diameter of a scale free random graph, to appear.
	7	A. Broder, R. Kumar, F.Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins and J. Wiener. Graph structure in the web. http://gatekeeper.dec.com/pub/DEC/SRC/publications/stata/www9.htm
	8	Colin Cooper , Alan M. Frieze, A General Model of Undirected Web Graphs, Proceedings of the 9th Annual European Symposium on Algorithms, p.500-511, August 28-31, 2001
	9	E. Drinea, M. Enachescu and M. Mitzenmacher, Variations on random graph models for the web.
	10	Monika R. Henzinger , Allan Heydon , Michael Mitzenmacher , Marc Najork, Measuring index quality using random walks on the Web, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.31 n.11-16, p.1291-1303, May 17, 1999
	11	W. Hoeffding, Probability inequalities for sums of bounded random variables, Journal of the American Statistical Association 58 (1963) 13--30.
	12	R. Kumar, P. Raghavan, S. Rajagopalan, D. Sivakumar, A. Tomkins and E. Upfal. The web as a graph. www.almaden.ibm.com+
	13	R. Kumar, P. Raghavan, S. Rajagopalan, D. Sivakumar, A. Tomkins and E. Upfal. Stochastic models for the web graph. www.almaden.ibm.com+
	14	Alistair Sinclair , Mark Jerrum, Approximate counting, uniform generation and rapidly mixing Markov chains, Information and Computation, v.82 n.1, p.93-133, July 1989 [doi>10.1016/0890-5401(89)90067-9]

CITED BY 4

	Colin Cooper , Alan Frieze, The cover time of sparse random graphs., Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms, January 12-14, 2003, Baltimore, Maryland
	Colin Cooper , Alan Frieze, A general model of web graphs, Random Structures & Algorithms, v.22 n.3, p.311-335, May 2003
	Milena Mihail , Christos Papadimitriou , Amin Saberi, On certain connectivity properties of the internet topology, Journal of Computer and System Sciences, v.72 n.2, p.239-251, March 2006
	Dmitry Davidov , Shaul Markovitch, Multiple-goal heuristic search, Journal of Artificial Intelligence Research, v.26 n.1, p.417-451, May 2006