---
res:
  bibo_abstract:
  - We consider the problem of sampling URLs uniformly at random from the Web. A tool
    for sampling URLs uniformly can be used to estimate various properties of Web
    pages, such as the fraction of pages in various Internet domains or written in
    various languages. Moreover, uniform URL sampling can be used to determine the
    sizes of various search engines relative to the entire Web. In this paper, we
    consider sampling approaches based on random walks of the Web graph. In particular,
    we suggest ways of improving sampling based on random walks to make the samples
    closer to uniform. We suggest a natural test bed based on random graphs for testing
    the effectiveness of our procedures. We then use our sampling approach to estimate
    the distribution of pages over various Internet domains and to estimate the coverage
    of various search engine indexes.@eng
  bibo_authorlist:
  - foaf_Person:
      foaf_givenName: Monika H
      foaf_name: Henzinger, Monika H
      foaf_surname: Henzinger
      foaf_workInfoHomepage: http://www.librecat.org/personId=540c9bbd-f2de-11ec-812d-d04a5be85630
    orcid: 0000-0002-5008-6530
  - foaf_Person:
      foaf_givenName: Allan
      foaf_name: Heydon, Allan
      foaf_surname: Heydon
  - foaf_Person:
      foaf_givenName: Michael
      foaf_name: Mitzenmacher, Michael
      foaf_surname: Mitzenmacher
  - foaf_Person:
      foaf_givenName: Marc
      foaf_name: Najork, Marc
      foaf_surname: Najork
  bibo_doi: 10.1016/s1389-1286(00)00055-4
  bibo_issue: 1-6
  bibo_volume: 33
  dct_date: 2000^xs_gYear
  dct_isPartOf:
  - http://id.crossref.org/issn/1389-1286
  dct_language: eng
  dct_publisher: Elsevier@
  dct_subject:
  - URL sampling
  - Random walks
  - Internet domain distribution
  - Search engine size
  dct_title: On near-uniform URL sampling@
...
