skip to main content
10.1145/509907.509970acmconferencesArticle/Chapter ViewAbstractPublication PagesstocConference Proceedingsconference-collections
Article

Crawling on web graphs

Published:19 May 2002Publication History
First page image

References

  1. D. Achlioptas, A. Fiat, A. R. Karlin and F. McSherry, Web search via hub synthesis, Proceedings of the 42nd Annual IEEE Symposium on Foundations of Computer Science (2001) 500--509.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. M. Adler and M. Mitzenmacher, Toward Compressing Web Graphs}, To appear in the 2001 Data Compression Conference.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. W. Aiello, F. Chung and L. Lu, Random evolution in massive graphs, Proceedings of the 42nd Annual IEEE Symposium on Foundations of Computer Science (2001) 510--519.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  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+]]Google ScholarGoogle Scholar
  5. B. Bollobás, O. Riordan and J. Spencer, The degree sequence of a scale free random graph process, to appear.]]Google ScholarGoogle Scholar
  6. B. Bollobás and O. Riordan, The diameter of a scale free random graph, to appear.]]Google ScholarGoogle Scholar
  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]]Google ScholarGoogle Scholar
  8. C. Cooper and A.M. Frieze, A general model of web graphs, Proceedings of ESA 2001, 500--511.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. E. Drinea, M. Enachescu and M. Mitzenmacher, Variations on random graph models for the web.]]Google ScholarGoogle Scholar
  10. M.R. Henzinger, A. Heydon, M. Mitzenmacher and M. Najork, Measuring Index Quality Using Random Walks on the Web, WWW8 Computer Networks 31 (1999) 1291--1303.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. W. Hoeffding, Probability inequalities for sums of bounded random variables, Journal of the American Statistical Association 58 (1963) 13--30.]]Google ScholarGoogle ScholarCross RefCross Ref
  12. R. Kumar, P. Raghavan, S. Rajagopalan, D. Sivakumar, A. Tomkins and E. Upfal. The web as a graph. www.almaden.ibm.com+]]Google ScholarGoogle Scholar
  13. R. Kumar, P. Raghavan, S. Rajagopalan, D. Sivakumar, A. Tomkins and E. Upfal. Stochastic models for the web graph. www.almaden.ibm.com+]]Google ScholarGoogle Scholar
  14. A. Sinclair and M. Jerrum, Approximate counting, uniform generation, and rapidly mixing Markov chains, Information and Computation 82 (1989) 93--133.]] Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Crawling on web graphs

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in
            • Published in

              cover image ACM Conferences
              STOC '02: Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
              May 2002
              840 pages
              ISBN:1581134959
              DOI:10.1145/509907

              Copyright © 2002 ACM

              Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 19 May 2002

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • Article

              Acceptance Rates

              STOC '02 Paper Acceptance Rate91of287submissions,32%Overall Acceptance Rate1,469of4,586submissions,32%

              Upcoming Conference

              STOC '24
              56th Annual ACM Symposium on Theory of Computing (STOC 2024)
              June 24 - 28, 2024
              Vancouver , BC , Canada

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader