Counting YouTube videos via random prefix sampling

Proceedings of the ACM SIGCOMM Internet Measurement Conference, IMC

Volumn , Issue , 2011, Pages 371-379

  Zhou, Jia ^a   Li, Yanhua ^a   Adhikari, Vijay Kumar ^a   Zhang, Zhi Li ^a  

^a University of Minnesota   (United States)

Author keywords

online social networks; sampling; YouTube

Indexed keywords

CONFIDENCE INTERVAL; ESTIMATION ERRORS; ONLINE SOCIAL NETWORKS; SAMPLE SIZES; SAMPLING METHOD; SAMPLING RESULTS; SEARCH API; THEORETICAL MODELING; YOUTUBE;

INTERNET; ONLINE SYSTEMS; SAMPLING; SOCIAL NETWORKING (ONLINE);

ESTIMATION;

EID: 82955197339     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2068816.2068851     Document Type: Conference Paper

References (26)

1. Ellacoya data shows web traffic overtakes peer-to-peers as largest percentage of bandwidth on the network. http://www.ellacoya.com/news/pdf/2007/ NXTcommEllacoyaMediaAlert.pdf.
2. Google test : hyphen and underscore. http://www.prweaver.com/blog/2004/ 08/26/2-hyphen-and-underscore/.
3. Word separators used by google. http://www.internetofficer.com/seo/ google-word-separator/.
4. V. K. Adhikari, S. Jain, Y. Chen, and Z.-L. Zhang. Reverse Engineering the YouTube Video Delivery Cloud. In HotMD'11.
5. V. K. Adhikari, S. Jain, Y. Chen, and Z.-L. Zhang. Vivisecting youtube: An active measurement study. Technical report. http://www.cs.umn.edu/research/ technical-reports.php?page=report&report-id=11-012.
6. V. K. Adhikari, S. Jain, and Z.-L. Zhang. Youtube traffic dynamics and its interplay with a tier-1 isp: an isp perspective. In Proceedings of the 10th annual conference on Internet measurement, IMC '10, pages 431-443, New York, NY, USA, 2010. ACM.
7. Y. Ahn, S. Han, H. Kwak, S. Moon, and H. Jeong. Analysis of topological characteristics of huge online social networking services. In Proceedings of the 16th International Conference on World Wide Web, Alberta, Canada, 2007.
8. Z. Bar-yossef and M. Gurevich. Random sampling from a search engine's index. In WWW '06: World Wide Web Conference, pages 367-376.
9. M. Cha, H. Kwak, P. Rodriguez, Y.-Y. Ahn, and S. Moon. I tube, you tube, everybody tubes: analyzing the world's largest user generated content video system. In Proceedings of the 7th ACM SIGCOMM conference on Internet measurement, IMC '07, pages 1-14, New York, NY, USA, 2007. ACM.
10. A. Finamore, M. Mellia, M. Munafo, R. Torres, and S. R. Rao. YouTube Everywhere: Impact of Device and Infrastructure Synergies on User Experience. In IMC '11.
11. W. R. Gilks, S. Richardson, and D. J. Spiegelhalter. Markov chain monte carlo in practice. In Operations Research, 1996.
12. P. Gill, M. Arlitt, Z. Li, and A. Mahanti. Youtube traffic characterization: a view from the edge. In Proceedings of the 7th ACM SIGCOMM conference on Internet measurement, IMC '07, pages 15-28, New York, NY, USA, 2007. ACM.
13. I. Hacking. An Introduction to Probability and Inductive Logic. Cambridge University Press, 2001.
14. L. Katzir, E. Liberty, and O. Somekh. Estimating sizes of social networks via biased sampling. In Proceedings of the 20th international conference on World wide web, WWW '11, pages 597-606, New York, NY, USA, 2011. ACM.
15. C. Labovitz et al. Internet inter-domain traffic. In SIGCOMM'10.
16. L. Lovász. Random walks on graphs: A survey. Combinatorics Paul Erdos is Eighty, 2(1):1-46, 1993.
17. A. Mislove, M. Marcon, K. P. Gummadi, P. Druschel, and B. Bhattacharjee. Measurement and analysis of online social networks. In Proceedings of the 7th ACM SIGCOMM conference on Internet measurement, IMC '07, pages 29-42, New York, NY, USA, 2007. ACM.
18. PlanetLab. An open platform for developing, deploying, and accessing planetary-scale services. http://www.planet-lab.org.
19. A. Rasti, M. Torkjazi, R. Rejaie, N. Duffield, W. Willinger, and D. Stutzbach. Respondent-driven sampling for characterizing unstructured overlays. In Proceedings of IEEE INFOCOM 2009 Mini-Conference, April 2009.
20. R. Rejaie, M. Torkjazi, M. Valafar, and W. Willinger. Sizing up online social networks. Network, IEEE, 24(5):32 -37, 2010.
21. B. Ribeiro and D. Towsley. Estimating and sampling graphs with multidimensional random walks. In Proceedings of the 10th annual conference on Internet measurement, IMC '10, pages 390-403, New York, NY, USA, 2010. ACM.
22. D. Stutzbach, R. Rejaie, N. Duffield, S. Sen, and W. Willinger. On unbiased sampling for unstructured peer-to-peer networks. In Proceedings of the 6th ACM SIGCOMM conference on Internet measurement, IMC '06, pages 27-40, New York, NY, USA, 2006. ACM.
23. S. Wasserman and K. Faust. Social Network Analysis. Methods and Applications. 1994.
24. C. Wilson, B. Boe, A. Sala, K. Puttaswamy, and B. Y. Zhao. User interactions in social networks and their implications. In EuroSys, pages 205-218, 2009.
25. S. Ye and F. Wu. Estimating the size of online social networks. In Social Computing (SocialCom), 2010 IEEE Second International Conference on, pages 169 -176, 2010.
26. YouTube. YouTube statistics. www.youtube.com/t/press-statistics.