skip to main content
research-article

Video interactions in online video social networks

Published:06 November 2009Publication History
Skip Abstract Section

Abstract

This article characterizes video-based interactions that emerge from YouTube's video response feature, which allows users to discuss themes and to provide reviews for products or places using much richer media than text. Based on crawled data covering a representative subset of videos and users, we present a characterization from two perspectives: the video response view and the interaction network view. In addition to providing valuable statistical models for various characteristics, our study uncovers typical user behavioral patterns in video-based environments and shows evidence of opportunistic behavior.

References

  1. Albert, R., Jeong, H., and Barabasi, A. 1999. The diameter of the World Wide Web. Nature 401, 130--131.Google ScholarGoogle ScholarCross RefCross Ref
  2. Almeida, V., Bestavros, A., Crovella, M., and Oliveira, A. 1996. Characterizing reference locality in the WWW. In Proceedings of the International Conference on Parallel and Distributed Information Systems (PDIS'96). Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Barford, P. and Crovella, M. 1998. Generating representative Web workloads for network and server performance evaluation. SIGMETRICS Perform. Eval. Rev. 26, 1, 151--160. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Benevenuto, F., Duarte, F., Rodrigues, T., Almeida, V., Almeida, J., and Ross, K. 2008a. Understanding video interactions in Youtube. In Proceedings of the ACM International Conference on Multimedia (MM). Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Benevenuto, F., Rodrigues, T., Almeida, V., Almeida, J., and Gonalves, M. 2009a. Detecting spammers and content promoters in online video social networks. In Proceedings of the International ACM SIGIR Conference. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Benevenuto, F., Rodrigues, T., Almeida, V., Almeida, J., Zhang, C., and Ross, K. 2008b. Identifying video spammers in online social networks. In Proceedings of the International Workshop on Adversarial Information Retrieval on the Web (AIRWeb). Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Benevenuto, F., Rodrigues, T., Cha, M., and Almeida, V. 2009b. Characterizing user behavior in online social networks. In Proceedings of the ACM SIGCOMM Internet Measurement Conference (IMC). Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Boll, S. 2007. Multitube--where Web 2.0 and multimedia could meet. IEEE MultiMedia 14, 1, 9--13. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Breslau, L., Cao, P., Fan, L., Phillips, G., and Shenker, S. 1999. Web Caching and Zipf-like Distributions: Evidence and Implications. In Proceedings of IEEE Infocom.Google ScholarGoogle Scholar
  10. Brin, S. and Page, L. 1998. The anatomy of a large-scale hypertextual Web search engine. Comput. Netw. ISDN Syst. 30, 1--7, 107--117. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Broder, A., Kumar, R., Maghoul, F., Raghavan, P., Rajagopalan, S., Stata, R., Tomkins, A., and Wiener, J. 2000a. Graph structure in the Web. Comput. Netw. 33, 1--6, 309--320. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Broder, A., Kumar, R., Maghoul, F., Raghavan, P., Rajagopalan, S., Stata, R., Tomkins, A., and Wiener, J. 2000b. Graph structure in the Web: Experiments and models. In Proceedings of the International World Wide Web Conference (WWW). Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Cha, M., Kwak, H., Rodriguez, P., Ahn, Y., and Moon, S. 2007. I tube, you tube, everybody tubes: Analyzing the world's largest user generated content video system. In Proceedings of the ACM SIGCOMM Internet Measurement Conference (IMC). Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Chau, D., Pandit, Wang, S., and Faloutsos, C. 2007. Parallel crawling for online social networks. In Proceedings of the International World Wide Web Conference (WWW). Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Choudhury, M., Sundaram, H., John, A., and Seligmann, D. 2009. What makes conversations interesting? themes, participants and consequences of conversations in online social media. In Proceedings of the International World Wide Web Conference (WWW). Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Chua, T.-S., Tang, J., Hong, R., Li, H., Luo, Z., and Zheng, Y.-T. 2009. Nus-wide: A real-world Web image database from National University of Singapore. In Proceedings of the ACM Conference on Image and Video Retrieval (CIVR'09). Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Chun, H., Kwak, H., Eom, Y., Ahn, Y., Moon, S., and Jeong, H. 2008. Comparison of online social relations in volume vs interaction: A case study of cyworld. In Proceedings of the ACM SIGCOMM Conference on Internet Measurement (IMC). Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Duarte, F., Mattos, B., Almeida, J., Almeida, V., Curiel, M., and Bestavros, A. 2008. Hierarchical characterization and generation of blogosphere workloads. Tech. rep., Computer Science Department, Boston University.Google ScholarGoogle Scholar
  19. Ebel, H., Mielsch, L., and Bornholdt, S. 2002. Scale free topology of e-mail networks. Phys. Rev. E 035103.Google ScholarGoogle ScholarCross RefCross Ref
  20. Garlaschelli, D. and Loffredo, M. 2004. Patterns of link reciprocity in directed networks. Phys. Rev. Lett. 93.Google ScholarGoogle ScholarCross RefCross Ref
  21. Gill, P., Arlitt, M., Li, Z., and Mahanti, A. 2007. Youtube traffic characterization: A view from the edge. In Proceedings of the ACM SIGCOMM Internet Measurement Conference (IMC). Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Golder, S., Wilkinson, D., and Huberman, B. 2007. Rhythms of social interaction: Messaging within a massive online network. Proceedings of the International Conference on Communities and Technologies.Google ScholarGoogle Scholar
  23. Gomes, L., Almeida, J., Almeida, V., and Meira, W. 2007. Workload models of spam and legitimate e-mails. Perform. Eval. 64, 7-8, 690--714. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Gómez, V., Kaltenbrunner, A., and López, V. 2008. Statistical analysis of the social network and discussion threads in slashdot. In Proceedings of the International Conference on World Wide Web (WWW). Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Heymann, P., Koutrika, G., and Garcia-Molina, H. 2007. Fighting spam on social Web sites: A survey of approaches and future challenges. IEEE Internet Comput. 11. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Huberman, B., Romero, D., and Wu, F. 2009. Social networks that matter: Twitter under the microscope. First Monday 14, 1.Google ScholarGoogle Scholar
  27. Jain, R. 1991. The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling. John Wiley and Sons.Google ScholarGoogle Scholar
  28. Java, A., Song, X., Finin, T., and Tseng, B. 2007. Why we Twitter: Understanding microblogging usage and communities. In Proceedings of the Workshop on Web Mining and social network analysis (WebKDD/SNA-KDD). Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Kleinberg, J. 1999. Hubs, authorities, and communities. ACM Comput. Surv. 31, 5. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Krishnamurthy, B., Gill, P., and Arlitt, M. 2008. A few chirps about Twitter. In Proceedings of the ACM SIGCOMM Workshop on Social Networks (WOSN). Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Kumar, R., Novak, J., Raghavan, P., and Tomkins, A. 2003. On the bursty evolution of blogspace. In Proceedings of the International World Wide Web Conference (WWW). Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Leskovec, J. and Horvitz, E. 2008. Planetary-scale views on a large instant-messaging network. In Proceedings of the International Conference on World Wide Web (WWW). Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Liben-Nowell, D., Novak, J., Kumar, R., Raghavan, P., and Tomkins, A. 2005. Geographic routing in social network. In Proc. Nat. Aca. Sci.Google ScholarGoogle Scholar
  34. Mislove, A., Marcon, M., Gummadi, K., Druschel, P., and Bhattacharjee, B. 2007. Measurement and analysis of online social networks. In Proceedings of the ACM SIGCOMM Internet Measurement Conference (IMC). Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Newman, M. 2002. Assortative mixing in networks. Phys. Rev. Lett. 89.Google ScholarGoogle ScholarCross RefCross Ref
  36. Newman, M. and Park, J. 2003. Why social networks are different from other types of networks. Phys. Rev. E 68.Google ScholarGoogle ScholarCross RefCross Ref
  37. Onnela, J., Saramäki, J., Hyvönen, J., Szabó, G., Menezes, A., Kaski, K., Barabási, A., and Kertész, J. 2007. Analysis of a large-scale weighted network of one-to-one human communication. New J. Phys. 9, 6 (June).Google ScholarGoogle ScholarCross RefCross Ref
  38. Pandurangan, G., Raghavan, P., and Upfal, E. 2002. Using Pagerank to characterize Web structure. In Proceedings of the International Conference on Computing and Combinatorics (COCOON). Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Ross, K. 2003. Asynchronous voice: A personal account. Proceedings of the IEEE Multimedia 10, 2, 70--74. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Seshadri, M., Machiraju, S., Sridharan, A., Bolot, J., Faloutsos, C., and Leskove, J. 2008. Mobile call graphs: Beyond power-law and lognormal distributions. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD). Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Shannon, M. 2007. Shaking hands, kissing babies, and … blogging? Commun. ACM 50. Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. Trivedi, K. S. 2002. Probability and Statistics with Reliability, Queuing and Computer Science Applications. Prentice-Hall. Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. Zhang, J., Ackerman, M., and Adamic, L. 2007. Expertise networks in online communities: Structure and algorithms. In Proceedings of the International World Wide Web Conference (WWW). Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. Zink, M., Suh, K., Gu, Y., and Kurose, J. 2008. Watch global, cache local: Youtube network traces at a campus network—measurements and implications. In Proceedings of the IEEE Multimedia Computing and Networking (MMCN).Google ScholarGoogle Scholar
  45. Zinman, A. and Donath, J. 2007. Is Britney Spears spam? In Proceedings of the Conference on Email and Anti-Spam (CEAS).Google ScholarGoogle Scholar
  46. Zlatic, V., Bozicevic, M., Stefancic, H., and Domazet, M. 2006. Wikipedias: Collaborative Web-based encyclopedias as complex networks. Phys. Rev. E 74, 1.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Video interactions in online video social networks

        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

        Full Access

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader
        About Cookies On This Site

        We use cookies to ensure that we give you the best experience on our website.

        Learn more

        Got it!