Article

On near-uniform URL sampling

Authors:

Monika R. Henzinger,

Allan Heydon,

Michael Mitzenmacher,

Marc NajorkAuthors Info & Claims

Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking

Pages 295 - 308

Published: 01 June 2000 Publication History

Abstract

No abstract available.

Cited By

View all

Mcclain JAviña GTrumbo DKittinger R(2016)Improving Analysis and Decision-Making Through Intelligent Web CrawlingProceedings, Part II, of the 10th International Conference on Foundations of Augmented Cognition: Neuroergonomics and Operational Neuroscience - Volume 974410.1007/978-3-319-39952-2_40(414-420)Online publication date: 17-Jul-2016
https://dl.acm.org/doi/10.1007/978-3-319-39952-2_40
Harper SMoon AVigo MBrajnik GYesilada YCarriço LMirri SGuerreiro TThiessen P(2015)DOM block clustering for enhanced sampling and evaluationProceedings of the 12th International Web for All Conference10.1145/2745555.2746649(1-10)Online publication date: 18-May-2015
https://dl.acm.org/doi/10.1145/2745555.2746649
Liu JAggarwal CHan JCheng XLi HGabrilovich ETang J(2015)On Integrating Network and Community DiscoveryProceedings of the Eighth ACM International Conference on Web Search and Data Mining10.1145/2684822.2685323(117-126)Online publication date: 2-Feb-2015
https://dl.acm.org/doi/10.1145/2684822.2685323
Show More Cited By

Index Terms

On near-uniform URL sampling
1. Information systems
  1. Information retrieval
  2. Information storage systems
2. Networks
  1. Network architectures

Recommendations

On near-uniform URL sampling
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 ...
SALSA: the stochastic approach for link-structure analysis

Today, when searching for information on the WWW, one usually performs a query through a term-based search engine. These engines return, as the query's result, a list of Web pages whose contents matches the query. For broad-topic queries, such searches ...
Estimating and sampling graphs with multidimensional random walks
IMC '10: Proceedings of the 10th ACM SIGCOMM conference on Internet measurement

Estimating characteristics of large graphs via sampling is a vital part of the study of complex networks. Current sampling methods such as (independent) random vertex and random walks are useful but have drawbacks. Random vertex sampling may require too ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking

June 2000

843 pages

Chairman:
Dick Bulterman
Oratrix

Publisher

North-Holland Publishing Co.

Netherlands

Publication History

Published: 01 June 2000

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

43
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Mcclain JAviña GTrumbo DKittinger R(2016)Improving Analysis and Decision-Making Through Intelligent Web CrawlingProceedings, Part II, of the 10th International Conference on Foundations of Augmented Cognition: Neuroergonomics and Operational Neuroscience - Volume 974410.1007/978-3-319-39952-2_40(414-420)Online publication date: 17-Jul-2016
https://dl.acm.org/doi/10.1007/978-3-319-39952-2_40
Harper SMoon AVigo MBrajnik GYesilada YCarriço LMirri SGuerreiro TThiessen P(2015)DOM block clustering for enhanced sampling and evaluationProceedings of the 12th International Web for All Conference10.1145/2745555.2746649(1-10)Online publication date: 18-May-2015
https://dl.acm.org/doi/10.1145/2745555.2746649
Liu JAggarwal CHan JCheng XLi HGabrilovich ETang J(2015)On Integrating Network and Community DiscoveryProceedings of the Eighth ACM International Conference on Web Search and Data Mining10.1145/2684822.2685323(117-126)Online publication date: 2-Feb-2015
https://dl.acm.org/doi/10.1145/2684822.2685323
Wang YLiang JLu JJia YRokne JWu XEster MXu G(2014)Estimating the size of hidden data sources by queriesProceedings of the 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining10.5555/3191835.3191975(712-719)Online publication date: 17-Aug-2014
https://dl.acm.org/doi/10.5555/3191835.3191975
Reimann SDürmuth MYu TBorisov N(2012)Timed revocation of user dataProceedings of the 2012 ACM workshop on Privacy in the electronic society10.1145/2381966.2381976(65-74)Online publication date: 15-Oct-2012
https://dl.acm.org/doi/10.1145/2381966.2381976
Kurant MGjoka MWang YAlmquist ZButts CMarkopoulou AKrishnamurthy BSaroiu SZhao B(2012)Coarse-grained topology estimation via graph samplingProceedings of the 2012 ACM workshop on Workshop on online social networks10.1145/2342549.2342556(25-30)Online publication date: 17-Aug-2012
https://dl.acm.org/doi/10.1145/2342549.2342556
Bar-Yossef ZGurevich M(2011)Efficient Search Engine MeasurementsACM Transactions on the Web10.1145/2019643.20196455:4(1-48)Online publication date: 1-Oct-2011
https://dl.acm.org/doi/10.1145/2019643.2019645
Kurant MGjoka MButts CMarkopoulou A(2011)Walking on a graph with a magnifying glassACM SIGMETRICS Performance Evaluation Review10.1145/2007116.200714539:1(241-252)Online publication date: 7-Jun-2011
https://dl.acm.org/doi/10.1145/2007116.2007145
Kurant MGjoka MButts CMarkopoulou AMerchant AKeeton KRubenstein D(2011)Walking on a graph with a magnifying glassProceedings of the ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems10.1145/1993744.1993773(281-292)Online publication date: 7-Jun-2011
https://dl.acm.org/doi/10.1145/1993744.1993773
Backstrom LKleinberg JSadagopan SRamamritham KKumar ARavindra MBertino EKumar R(2011)Network bucket testingProceedings of the 20th international conference on World wide web10.1145/1963405.1963492(615-624)Online publication date: 28-Mar-2011
https://dl.acm.org/doi/10.1145/1963405.1963492
Show More Cited By

View Options

View options

Get Access

Login options

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

Abstract

Cited By

Index Terms

Recommendations

On near-uniform URL sampling

SALSA: the stochastic approach for link-structure analysis

Estimating and sampling graphs with multidimensional random walks

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations