Skip to main content
Erschienen in: Multimedia Systems 6/2014

01.11.2014 | Regular Paper

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

verfasst von: Xiaoqiang Ma, Haiyang Wang, Haitao Li, Jiangchuan Liu, Hongbo Jiang

Erschienen in: Multimedia Systems | Ausgabe 6/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
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.
 
Literatur
15.
Zurück zum Zitat 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) 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)
16.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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)
18.
Zurück zum Zitat Bishop, C.M.: Pattern recognition and machine learning, pp. 242–245. Springer, New York (2006)MATH Bishop, C.M.: Pattern recognition and machine learning, pp. 242–245. Springer, New York (2006)MATH
19.
Zurück zum Zitat Bogers, T., Van Den Bosch, A.: Fusing recommendations for social bookmarking web sites. Int. J. Electron. Commer. 15(3), 31–72 (2011)CrossRef Bogers, T., Van Den Bosch, A.: Fusing recommendations for social bookmarking web sites. Int. J. Electron. Commer. 15(3), 31–72 (2011)CrossRef
20.
Zurück zum Zitat Burke, R.: The adaptive web, pp. 377–408. Springer, Berlin, Heidelberg (2007)CrossRef Burke, R.: The adaptive web, pp. 377–408. Springer, Berlin, Heidelberg (2007)CrossRef
21.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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)CrossRef 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)CrossRef
23.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Cheng, X., Lai, K., Wang, D., Liu, J.: Ugc video sharing: measurement and analysis. Intell. Multimed. Commun. Tech. Appl. 280, 367–402 (2010)CrossRef Cheng, X., Lai, K., Wang, D., Liu, J.: Ugc video sharing: measurement and analysis. Intell. Multimed. Commun. Tech. Appl. 280, 367–402 (2010)CrossRef
25.
Zurück zum Zitat 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) 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)
27.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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)
31.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat He, J., Chu, W.W.: A social network-based recommender system. Tech. Rep. 090014, Computer Science Department, UCLA (2009) He, J., Chu, W.W.: A social network-based recommender system. Tech. Rep. 090014, Computer Science Department, UCLA (2009)
34.
Zurück zum Zitat Hinton, G.E., Salakhutdinov, R.R.: Reducing the dimensionality of data with neural networks. Science 313(5786), 504–507 (2006)MathSciNetCrossRefMATH Hinton, G.E., Salakhutdinov, R.R.: Reducing the dimensionality of data with neural networks. Science 313(5786), 504–507 (2006)MathSciNetCrossRefMATH
35.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Li, H., Wang, H., Liu, J.: Video sharing in online social network: measurement and analysis. In: ACM NOSSDA ’12 (2012) Li, H., Wang, H., Liu, J.: Video sharing in online social network: measurement and analysis. In: ACM NOSSDA ’12 (2012)
37.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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)CrossRef 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)CrossRef
40.
Zurück zum Zitat 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)CrossRef 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)CrossRef
41.
Zurück zum Zitat Ricci F., Rokach L., Bracha S. (2011) Recommender systems handbook, pp. 1–35. Springer, Berlin, HeidelbergCrossRefMATH Ricci F., Rokach L., Bracha S. (2011) Recommender systems handbook, pp. 1–35. Springer, Berlin, HeidelbergCrossRefMATH
42.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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)
46.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Shani, G., Gunawardana, A.: Evaluating recommender systems. MSR-TR-2009-159 (2009) Shani, G., Gunawardana, A.: Evaluating recommender systems. MSR-TR-2009-159 (2009)
48.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Yoganarasimhan, H.: Impact of social network structure on content propagation: a study using youtube data. Quant. Mark. Econ. 10, 111–150 (2012)CrossRef Yoganarasimhan, H.: Impact of social network structure on content propagation: a study using youtube data. Quant. Mark. Econ. 10, 111–150 (2012)CrossRef
53.
Zurück zum Zitat 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)CrossRefMATH 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)CrossRefMATH
54.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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)
Metadaten
Titel
Exploring sharing patterns for video recommendation on YouTube-like social media
verfasst von
Xiaoqiang Ma
Haiyang Wang
Haitao Li
Jiangchuan Liu
Hongbo Jiang
Publikationsdatum
01.11.2014
Verlag
Springer Berlin Heidelberg
Erschienen in
Multimedia Systems / Ausgabe 6/2014
Print ISSN: 0942-4962
Elektronische ISSN: 1432-1882
DOI
https://doi.org/10.1007/s00530-013-0309-1

Weitere Artikel der Ausgabe 6/2014

Multimedia Systems 6/2014 Zur Ausgabe

Neuer Inhalt