skip to main content
research-article

Understanding Video Sharing Propagation in Social Networks: Measurement and Analysis

Published:04 July 2014Publication History
Skip Abstract Section

Abstract

Modern online social networking has drastically changed the information distribution landscape. Recently, video has become one of the most important types of objects spreading among social networking service users. The sheer and ever-increasing data volume, the broader coverage, and the longer access durations of video objects, however, present significantly more challenges than other types of objects. This article takes an initial step toward understanding the unique characteristics of video sharing propagation in social networks. Based on realworld data traces from a large-scale online social network, we examine the user behavior from diverse aspects and identify different types of users involved in video propagation. We closely investigate the temporal distribution during propagation as well as the typical propagation structures, revealing more details beyond stationary coverage. We further extend the conventional epidemic models to accommodate diverse types of users and their probabilistic viewing and sharing behaviors. The model, effectively capturing the essentials of the propagation process, serves as a valuable basis for such applications as workload synthesis, traffic prediction, and resource provision of video servers.

References

  1. E. Adar and L. A. Adamic. 2005. Tracking information epidemics in blogspace. In Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. E. Bakshy, J. M. Hofman, W. A. Mason, and D. J. Watts. 2011. Everyones an influencer: Quantifying influence on twitter. In Proceedings of the ACM International Conference on Web Search and Data Mining (WSDM'11). Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Y. Borghol, S. Ardon, N. Carlsson, D. L. Eager, and A. Mahanti. 2012. The untold story of the clones: Content-agnostic factors that impact youtube video popularity. In Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'12). 1186--1194. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Y. Borghol, S. Mitra, S. Ardon, N. Carlsson, D. Eager, and A. Mahanti. 2011. Characterizing and modeling popularity of user-generated videos. Perform. Eval. 68, 11, 1037--1055. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. C. Budak, D. Agrawal, and A. E. Abbadi. 2011. Limiting the spread of misinformation in social networks. In Proceedings of the 20th International Conference on World Wide Web (WWW'11). 665--674. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. X. Cheng, C. Dale, and J. Liu. 2008. statistics and social network of youtube videos. In Proceedings of the 16th International Workshop on Quality of Service (IWQoS'08). 229--238.Google ScholarGoogle Scholar
  7. D. J. Daley, J. Gani, and J. M. Gani. 2001. Epidemic Modelling: An Introduction. Cambridge Studies in Mathematical Biology, Cambridge University Press.Google ScholarGoogle Scholar
  8. K. Dyagilev, S. Mannor, and E. Yom-Tov. 2010. Generative models for rapid information propagation. In Proceedings of the Workshop on Social Media Analytics (SOMA'10). Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. A. Ganesh, L. Massoulie, and D. Towsley. 2005. The effect of network topology on the spread of epidemics. In Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'05). 1455--1466.Google ScholarGoogle Scholar
  10. S. Goel, D. J. Watts, and D. G. Goldstein. 2012. The structure of online diffusion networks. In Proceedings of the 13th ACM Conference on Electronic Commerce (EC'12). Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. J. Jiang, C. Wilson, X. Wang, P. Huang, W. Sha, Y. Dai, and B. Y. Zhao. 2010. Understanding latent interactions in online social networks. In Proceedings of the 10th ACM SIGCOMM Internet Measurement Conference (IMC'10). Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. J. Leskovec, L. Backstrom, and J. Kleinberg. 2009. Meme-tracking and the dynamics of the news cycle. In Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'09). 497--506. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. H. Li, J. Liu, K. Xu, and S. Wen. 2012a. Understanding video propagation in online social networks. In Proceedings of the 20th IEEE International Workshop on Quality of Service (IWQoS'12). Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. H. Li, H. Wang, J. Liu, and K. Xu. 2012b. Video sharing in online social network: Measurement and analysis. In Proceedings of the 22nd International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV'12). 83--88. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. H. Li, X. Ma, F. Wang, J. Liu, and K. Xu. 2013a. On popularity prediction of videos shared in online social networks. In Proceedings of the 22nd ACM International Conference on Information and Knowledge Management (CIKM'13). 169--178. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. H. Li, H. Wang, J. Liu, and K. Xu. 2013b. Video requests from online social networks: Characterization, analysis and generation. In Proceedings of the IEEE INFOCOM Mini-Conference.Google ScholarGoogle Scholar
  17. H. Li, L. Zhong, J. Liu, B. Li, and K. Xu. 2010. Cost-effective partial migration of vod services to content clouds. In Proceedings of the 4th IEEE International Conference on Cloud Computing (Cloud'10). 203--210. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Z. Liu, Y.-C. Lai, and N. Ye. 2003. Propagation and immunization of infection on general networks with both homogeneous and heterogeneous components. Physical Rev. E 67, 1.Google ScholarGoogle ScholarCross RefCross Ref
  19. Networks/Pajek. 2014. http://vlado.fmf.uni-lj.si/pub/networks/pajek/.Google ScholarGoogle Scholar
  20. M. Newman. 2002. Spread of epidemic disease on networks. Physical Rev. E 66, 1.Google ScholarGoogle ScholarCross RefCross Ref
  21. M. Rosoff. 2011. Twitter just had its cnn moment. http://www.businessinsider.com/twitter-just-had-its-cnn-moment-2011-5.Google ScholarGoogle Scholar
  22. M. Siegler. 2009. News faster than news outlets: Why the internet (and twitter) wins. http://seekingalpha.com/article/175573-news-faster-than-news-outlets-why-the-internet-and-twitter-wins.Google ScholarGoogle Scholar
  23. G. V. Steeg, R. Ghosh, and K. Lerman. 2011. What stops social epidemics? In Proceedings of the 5th AAAI International Conference on Weblogs and Social Media (ICWSM'11).Google ScholarGoogle Scholar
  24. S. Tang, J. Yuan, X. Mao, X.-Y. Li, W. Chen, and G. Dai. 2011. Relationship classification in large scale online social networks and its impact on information propagation. In Proceedings of the 30th IEEE Annual International Conference on Computer Communications (INFOCOM'11).Google ScholarGoogle Scholar
  25. D. Wang, Z. Wen, H. Tong, C.-Y. Lin, C. Song, and A.-L. Barabasi. 2011. Information spreading in context. In Proceedings of the 20th International Conference on World Wide Web (WWW'11). 735--744. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Z. Wang, L. Sun, X. Chen, W. Zhu, J. Liu, M. Chen, and S. Yang. 2012. Propagation-based social-aware replication for social video contents. In Proceedings of the 20th ACM International Conference on Multimedia (MM'12). 29--38. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. YouTubeStatisitics. 2012. http://www.youtube.com/t/pressstatistics.Google ScholarGoogle Scholar

Index Terms

  1. Understanding Video Sharing Propagation in Social Networks: Measurement and Analysis

      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

      • Published in

        cover image ACM Transactions on Multimedia Computing, Communications, and Applications
        ACM Transactions on Multimedia Computing, Communications, and Applications  Volume 10, Issue 4
        June 2014
        132 pages
        ISSN:1551-6857
        EISSN:1551-6865
        DOI:10.1145/2656131
        Issue’s Table of Contents

        Copyright © 2014 ACM

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 4 July 2014
        • Accepted: 1 February 2014
        • Revised: 1 January 2014
        • Received: 1 March 2013
        Published in tomm Volume 10, Issue 4

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Research
        • Refereed

      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!