Skip to main content
SpringerLink
Log in

Exploring sharing patterns for video recommendation on YouTube-like social media

  • Regular Paper
  • Published:
Multimedia Systems Aims and scope Submit manuscript

Abstract

YouTube-like video sharing sites (VSSes) have gained increasing popularity in recent years. Meanwhile, Face-book-like online social networks (OSNs) have seen their tremendous success in connecting people of common interests. These two new generation of networked services are now bridged in that many users of OSNs share video contents originating from VSSes with their friends, and it has been shown that a significant portion of views of VSS videos are attributed to this sharing scheme of social networks. To understand how the video sharing behavior, which is largely based on social relationship, impacts users’ viewing pattern, we have conducted a long-term measurement with RenRen and YouKu, the largest online social network and the largest video sharing site in China, respectively. We show that social friends have higher common interest and their sharing behaviors provide guidance to enhance recommended video lists. In this paper, we take a first step toward learning OSN video sharing patterns for video recommendation. An autoencoder model is developed to learn the social similarity of different videos in terms of their sharing in OSNs. We, therefore, propose a similarity-based strategy to enhance video recommendation for YouTube-like social media. Evaluation results demonstrate that this strategy can remarkably improve the precision and recall of recommendations, as compared to other widely adopted strategies without social information.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

Notes

  1. The RenRen engineers are also working on the behaviors of these highly active share users to see if they are some "OSN bots" on the user clients. However, the detailed discussion of this problem is beyond the scope of this paper.

  2. In fact, the exact number equals the length of the longest video list, which is 240, minus the number of recommendation seeds.

References

  1. Amazon.com. http://www.amazon.com

  2. ebay. http://www.ebay.com

  3. Facebook. http://www.facebook.com

  4. Facebooks prospects may rest on trove of data. http://www.nytimes.com/2012/05/15/technology/facebook-needs-to-turn-data-trove-into-investor-gold.html

  5. Google plus. http://plus.google.com

  6. Pareto principle. http://en.wikipedia.org/wiki/Paretoi_principle

  7. Principal component analysis. http://en.wikipedia.org/wiki/Principal_component_analysis

  8. Renren.http://www.renren.com

  9. Twitter. http://www.twitter.com

  10. Youku. http://www.youku.com

  11. Youtube. http://www.youtube.com

  12. Youtube reaches 4 billion video views per day. http://www.forbes.com/sites/annakupka/2012/01/24/youtube-reaches-4-billion-video-views-per-day/

  13. YouTube statistics. http://www.youtube.com/t/press_statistics/

  14. Zipf’s law. http://en.wikipedia.org/wiki/Zipf's_law

  15. Afrasiabi, Rad A., Benyoucef, M.: Measuring propagation in online social networks: the case of youtube. J. Inf. Syst. Appl. Res. 5(1), 26–35 (2012)

    Google Scholar 

  16. Baluja, S., Seth, R., Sivakumar, D., Jing, Y., Yagnik, J., Kumar, S., Ravichandran D., Aly, M.: Video suggestion and discovery for youtube: taking random walks through the view graph. In: Proceedings of the 17th International Conference on World Wide Web, WWW ’08, pp. 895–904 (2008)

  17. Benevenuto, F., Rodrigues, T., Almeida, V., Almeida, J., Ross, K.: Video interactions in online video social networks. ACM Trans. Multimed. Comp. Commun. Appl. 5(4), 30:1–30:25 (2009)

    Google Scholar 

  18. Bishop, C.M.: Pattern recognition and machine learning, pp. 242–245. Springer, New York (2006)

    MATH  Google Scholar 

  19. Bogers, T., Van Den Bosch, A.: Fusing recommendations for social bookmarking web sites. Int. J. Electron. Commer. 15(3), 31–72 (2011)

    Article  Google Scholar 

  20. Burke, R.: The adaptive web, pp. 377–408. Springer, Berlin, Heidelberg (2007)

    Book  Google Scholar 

  21. Cha, M., Kwak, H., Rodriguez, P., Ahn, Y.Y., Moon, S.: 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, pp 1–14 (2007)

  22. Cha, M., Kwak, H., Rodriguez, P., Ahn, Y.Y., Moon, S.: Analyzing the video popularity characteristics of large-scale user generated content systems. IEEE/ACM Trans. Netw. 17(5), 1357–1370 (2009)

    Article  Google Scholar 

  23. Cheng, X., Dale, C., Liu, J.: Statistics and social network of youtube videos. In: Proceedings of the 16th IEEE International Workshop on Quality of Service, IWQoS ’08, pp. 229–238 (2008)

  24. Cheng, X., Lai, K., Wang, D., Liu, J.: Ugc video sharing: measurement and analysis. Intell. Multimed. Commun. Tech. Appl. 280, 367–402 (2010)

    Article  Google Scholar 

  25. Ge, M., Delgado-Battenfeld, C., Jannach, D.: Beyond accuracy: evaluating recommender systems by coverage and serendipity. In: Proceedings of the 7th ACM SIGCOMM Conference on Internet Measurement, IMC ’07, pp. 15–28 (2007)

  26. Lake, C.: Online video sharing doubles within a year. http://econsultancy.com/us/blog/7198 (2011)

  27. Davidson, J., Liebald, B., Liu, J., Nandy, P., Van Vleeti, T., Gargi, U., Gupta, S., He, Y., Lambert, M., Livingston, B., Sampath, D.: The youtube video recommendation system. In: Proceedings of the 4th ACM Conference on Recommender Systems, RecSys ’10, pp. 293–296 (2010)

  28. De Pessemier, T., Deryckere, T., Martens, L.: Context aware recommendations for user-generated content on a social network site. In: Proceedings of the 7th European Conference on European Interactive Television Conference, EuroITV ’09, pp. 133–136 (2009)

  29. Gill, P., Arlitt, M., Li, Z., Mahanti, A.: Youtube traffic characterization: a view from the edge. In: Proceedings of the 7th ACM SIGCOMM Conference on Internet Measurement, IMC ’07, pp. 15–28 (2007)

  30. Gredient descent. http://en.wikipedia.org/wiki/Gradient_descent

  31. Guo, L., Tan, E., Chen, S., Zhang, X., Zhao, Y.E.: Analyzing patterns of user content generation in online social networks. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD ’09, pp. 369–378 (2009)

  32. Li, H., Liu, J., Xu, K., Wen, S.: Understanding video propagation in online social networks. In: Proceedings of the 20th IEEE International Workshop on Quality of Servicei, IWQoS ’12, pp. 1–9 (2012)

  33. He, J., Chu, W.W.: A social network-based recommender system. Tech. Rep. 090014, Computer Science Department, UCLA (2009)

  34. Hinton, G.E., Salakhutdinov, R.R.: Reducing the dimensionality of data with neural networks. Science 313(5786), 504–507 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  35. Konstas, I., Stathopoulos, V., Jose, J.M.: On social networks and collaborative recommendation. In: Proceedings of the 32nd International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR ’09, pp. 195–202 (2009)

  36. Li, H., Wang, H., Liu, J.: Video sharing in online social network: measurement and analysis. In: ACM NOSSDA ’12 (2012)

  37. Ma, H., Zhou, D., Liu, C., Lyu, M.R., King, I.: Recommender systems with social regularization. In: Proceedings of the fourth ACM International Conference on Web Search and Data Mining, WSDM ’11, pp. 287–296 (2011)

  38. Ma, H., Zhou, T.C., Lyu, M.R., King, I.: Improving recommender systems by incorporating social contextual information. ACM Trans. Inf. Syst. 29(2), 9:1–9:23 (2011)

    Article  Google Scholar 

  39. O’Reilly, T.: What is web 2.0: design patterns and business models for the next generation of software. http://oreilly.com/web2/archive/what-is-web-20.html (2005)

  40. Park, J., Lee, S.J., Lee, S.J., Kim, K., Chung, B.S., Lee, Y.K.: Online video recommendation through tag-cloud aggregation. IEEE Multimedia 18(1), 78–87 (2011)

    Article  Google Scholar 

  41. Ricci F., Rokach L., Bracha S. (2011) Recommender systems handbook, pp. 1–35. Springer, Berlin, Heidelberg

    Book  MATH  Google Scholar 

  42. Said, A., De Luca, E.W., Albayrak, S.: How social relationships affect user similarities. In: Proceedings of the ACM IUI’10 Workshop on Social Recommender Systems (2010)

  43. Schafer, J.B., Konstan, J., Riedi, J.: Recommender systems in e-commerce. In: Proceedings of the 1st ACM Conference on Electronic Commerce, EC ’99, pp. 158–166 (1999)

  44. Schein, A.I., Popescul, A., Ungar, L.H., Pennock, D.M.: Methods and metrics for cold-start recommendations. In: Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR ’02, pp. 253–260 (2002)

  45. Schmidt, M.: minFunc. http://www.di.ens.fr/mschmidt/Software/minFunc.html

  46. Socher, R., Huang, E.H., Pennington, J., Ng, A.Y., Manning, C.D.: Dynamic pooling and unfolding recursive autoencoders for paraphrase detection. In: Proceedings of Advances in Neural Information Processing Systems, NIPS ’11, pp. 801–809 (2011)

  47. Shani, G., Gunawardana, A.: Evaluating recommender systems. MSR-TR-2009-159 (2009)

  48. Song, X., Tseng, B.L., Lin, C.-Y., Sun, M.-T.: Personalized recommendation driven by information flow. In: Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR ’06, pp. 509–516 (2006)

  49. Szummer, M., Jaakkola, T.: Partially labeled classification with markov random walks. In: Proceedings of Advances in Neural Information Processing Systems, NIPS ’01, pp. 945–952 (2001)

  50. Tang, J., Qi, G., Zhang, L., Xu, C.: Cross-space affinity learning with its application to movie recommendation. IEEE Trans. Knowl. Data. Eng. doi:10.1109/TKDE.2012.87 (2012)

  51. Yang, B., Tao, M., Hua, X., Yang, L., Yang, S., Li, M.: Online video recommendation based on multimodal fusion and relevance feedback. In: Proceedings of the 6th ACM International Conference on Image and Video Retrieval, CIVR ’07, pp.73–80 (2007)

  52. Yoganarasimhan, H.: Impact of social network structure on content propagation: a study using youtube data. Quant. Mark. Econ. 10, 111–150 (2012)

    Article  Google Scholar 

  53. Zhang, B., Fu, M., Yan, H.: A nonlinear neural network model of mixture of local principal component analysis: application to handwritten digits recognition. Pattern Recogn. 34, 203–214 (2001)

    Article  MATH  Google Scholar 

  54. Zheleva, E., Getoor, L.: To join or not to join: the illusion of privacy in social networks with mixed public and private user profiles. In: Proceedings of the 18th International Conference on World Wide Web, WWW ’09, pp. 531–540 (2009)

  55. Zhou, R., Khemmarat, S., Gao, L.: The impact of youtube recommendation system on video views. In: Proceedings of the 10th ACM SIGCOMM Conference on Internet Measurement, IMC ’10, pp. 404–410 (2010)

  56. Zhu, X., Ghahramani, Z., Lafferty, J.D.: Semi-supervised learning using gaussian fields and harmonic functions. In: Proceedings of 20th International Conference on Machine Learning, ICML ’02, pp. 912–919 (2002)

Download references

Author information

Authors and Affiliations

  1. School of Computing Science, Simon Fraser University, Burnaby, BC, Canada

    Xiaoqiang Ma, Haiyang Wang, Haitao Li & Jiangchuan Liu

  2. Departmenf of Electronics and Information Engineering, Huazhong University of Science and Technology, Wuhan, Hubei, China

    Hongbo Jiang

Authors
  1. Xiaoqiang Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Haiyang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Haitao Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jiangchuan Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Hongbo Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jiangchuan Liu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ma, X., Wang, H., Li, H. et al. Exploring sharing patterns for video recommendation on YouTube-like social media. Multimedia Systems 20, 675–691 (2014). https://doi.org/10.1007/s00530-013-0309-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00530-013-0309-1

Keywords

Search

Navigation