research-article

Understanding Video Sharing Propagation in Social Networks: Measurement and Analysis

Authors:

Jiangchuan LiuAuthors Info & Claims

ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM), Volume 10, Issue 4

Article No.: 33, Pages 1 - 20

https://doi.org/10.1145/2594440

Published: 04 July 2014 Publication History

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.

Digital 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).

Digital 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 18^th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'12). 1186--1194.

Digital 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.

Digital Library

[5]

C. Budak, D. Agrawal, and A. E. Abbadi. 2011. Limiting the spread of misinformation in social networks. In Proceedings of the 20^th International Conference on World Wide Web (WWW'11). 665--674.

Digital Library

[6]

X. Cheng, C. Dale, and J. Liu. 2008. statistics and social network of youtube videos. In Proceedings of the 16^th International Workshop on Quality of Service (IWQoS'08). 229--238.

[7]

D. J. Daley, J. Gani, and J. M. Gani. 2001. Epidemic Modelling: An Introduction. Cambridge Studies in Mathematical Biology, Cambridge University Press.

[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).

Digital Library

[9]

A. Ganesh, L. Massoulie, and D. Towsley. 2005. The effect of network topology on the spread of epidemics. In Proceedings of the 24^th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'05). 1455--1466.

[10]

S. Goel, D. J. Watts, and D. G. Goldstein. 2012. The structure of online diffusion networks. In Proceedings of the 13^th ACM Conference on Electronic Commerce (EC'12).

Digital 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 10^th ACM SIGCOMM Internet Measurement Conference (IMC'10).

Digital Library

[12]

J. Leskovec, L. Backstrom, and J. Kleinberg. 2009. Meme-tracking and the dynamics of the news cycle. In Proceedings of the 15^th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'09). 497--506.

Digital Library

[13]

H. Li, J. Liu, K. Xu, and S. Wen. 2012a. Understanding video propagation in online social networks. In Proceedings of the 20^th IEEE International Workshop on Quality of Service (IWQoS'12).

Digital 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 22^nd International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV'12). 83--88.

Digital 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 22^nd ACM International Conference on Information and Knowledge Management (CIKM'13). 169--178.

Digital 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.

[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 4^th IEEE International Conference on Cloud Computing (Cloud'10). 203--210.

Digital 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.

[19]

Networks/Pajek. 2014. http://vlado.fmf.uni-lj.si/pub/networks/pajek/.

[20]

M. Newman. 2002. Spread of epidemic disease on networks. Physical Rev. E 66, 1.

[21]

M. Rosoff. 2011. Twitter just had its cnn moment. http://www.businessinsider.com/twitter-just-had-its-cnn-moment-2011-5.

[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.

[23]

G. V. Steeg, R. Ghosh, and K. Lerman. 2011. What stops social epidemics&quest; In Proceedings of the 5^th AAAI International Conference on Weblogs and Social Media (ICWSM'11).

[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 30^th IEEE Annual International Conference on Computer Communications (INFOCOM'11).

[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 20^th International Conference on World Wide Web (WWW'11). 735--744.

Digital 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 20^th ACM International Conference on Multimedia (MM'12). 29--38.

Digital Library

[27]

YouTubeStatisitics. 2012. http://www.youtube.com/t/pressstatistics.

Cited By

Kozhabek AChai WZheng G(2024)Modeling Traffic Congestion Spreading Using a Topology-Based SIR Epidemic ModelIEEE Access10.1109/ACCESS.2024.337047412(35813-35826)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3370474
Li BFan HGao YDong WBulusu NAryafar EBalasubramanian ASong J(2022)Bringing webassembly to resource-constrained iot devices for seamless device-cloud integrationProceedings of the 20th Annual International Conference on Mobile Systems, Applications and Services10.1145/3498361.3538922(261-272)Online publication date: 27-Jun-2022
https://dl.acm.org/doi/10.1145/3498361.3538922
Shrimal GSandeep (2022)Using Heterogeneous Cloud Computing to Manage Resources in Sustainable Cyber-Physical Systems2022 11th International Conference on System Modeling & Advancement in Research Trends (SMART)10.1109/SMART55829.2022.10047642(153-157)Online publication date: 16-Dec-2022
https://doi.org/10.1109/SMART55829.2022.10047642
Show More Cited By

Index Terms

Understanding Video Sharing Propagation in Social Networks: Measurement and Analysis
1. Information systems
  1. World Wide Web
    1. Web applications
    2. Web services

Recommendations

Propagation phenomena in large social networks
WWW '14 Companion: Proceedings of the 23rd International Conference on World Wide Web

Social media and blogging services have become extremely popular. Every day hundreds of millions of users share conversations on random thoughts, emotional expressions, political news, and social issues. Users interact by following each other's updates ...
Selective propagation of social data in decentralized online social network
UMAP'11: Proceedings of the 19th international conference on Advances in User Modeling

In Online Social Networks (OSNs) users are overwhelmed with huge amount of social data, most of which are irrelevant to their interest. Due to the fact that most current OSNs are centralized, people are forced to share their data with the site, in order ...
The future of online social networks (OSN)

Use of media content promotes the social usage patterns between the connected users.OSN cultivates the growing trend of video sharing more distinctly than photo content.Online videos alone domain the diffusion patterns of interactive activities on ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

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.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 July 2014

Accepted: 01 February 2014

Revised: 01 January 2014

Received: 01 March 2013

Published in TOMM Volume 10, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

14
Total Citations
View Citations
437
Total Downloads

Downloads (Last 12 months)14
Downloads (Last 6 weeks)1

Reflects downloads up to 20 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Kozhabek AChai WZheng G(2024)Modeling Traffic Congestion Spreading Using a Topology-Based SIR Epidemic ModelIEEE Access10.1109/ACCESS.2024.337047412(35813-35826)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3370474
Li BFan HGao YDong WBulusu NAryafar EBalasubramanian ASong J(2022)Bringing webassembly to resource-constrained iot devices for seamless device-cloud integrationProceedings of the 20th Annual International Conference on Mobile Systems, Applications and Services10.1145/3498361.3538922(261-272)Online publication date: 27-Jun-2022
https://dl.acm.org/doi/10.1145/3498361.3538922
Shrimal GSandeep (2022)Using Heterogeneous Cloud Computing to Manage Resources in Sustainable Cyber-Physical Systems2022 11th International Conference on System Modeling & Advancement in Research Trends (SMART)10.1109/SMART55829.2022.10047642(153-157)Online publication date: 16-Dec-2022
https://doi.org/10.1109/SMART55829.2022.10047642
Gai KQiu MZhao HSun X(2018)Resource Management in Sustainable Cyber-Physical Systems Using Heterogeneous Cloud ComputingIEEE Transactions on Sustainable Computing10.1109/TSUSC.2017.27239543:2(60-72)Online publication date: 1-Apr-2018
https://doi.org/10.1109/TSUSC.2017.2723954
Chai WPavlou G(2017)Path-Based Epidemic Spreading in NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2016.259438225:1(565-578)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.1109/TNET.2016.2594382
Penni J(2017)The future of online social networks (OSN)Telematics and Informatics10.1016/j.tele.2016.10.00934:5(498-517)Online publication date: 1-Aug-2017
https://dl.acm.org/doi/10.1016/j.tele.2016.10.009
Calzarossa MMassari LTessera D(2016)Workload CharacterizationACM Computing Surveys10.1145/285612748:3(1-43)Online publication date: 8-Feb-2016
https://dl.acm.org/doi/10.1145/2856127
Wang FLiu JChen MWang H(2016)Migration towards cloud-assisted live media streamingIEEE/ACM Transactions on Networking10.1109/TNET.2014.236254124:1(272-282)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.1109/TNET.2014.2362541
Wang CZhang ZZhou JHe YCui JJiang C(2016)Modeling Interest-Driven Data Dissemination in Online Social Networks2016 12th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN)10.1109/MSN.2016.053(290-295)Online publication date: Dec-2016
https://doi.org/10.1109/MSN.2016.053
Wang ZLiu JZhu W(2016)Social-aware video delivery: challenges, approaches, and directionsIEEE Network10.1109/MNET.2016.757902430:5(35-39)Online publication date: Sep-2016
https://doi.org/10.1109/MNET.2016.7579024
Show More Cited By

View Options

Login options

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

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents