Skip to main content
SpringerLink
Log in

Multi-component graph collaborative filtering using auxiliary information for TV program recommendation

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

Recommendation systems for TV programs play an important role in alleviating the information overload problem. Existing TV program recommendation methods either do not aggregate neighborhood information well to capture collaborative signals from interaction data, or fail to make good use of auxiliary information, because they ignore the heterogeneity of different entities and relationships. In this paper, we propose a multi-component graph collaborative filtering recommendation based on auxiliary information, which learns representations of user and program through heterogeneous data modeling and information propagation on graphs. We extract homogeneous subgraphs from the heterogeneous graph based on multiple symmetric meta-paths, learn the components of the node representation by performing graph convolution on the homogeneous subgraphs, and finally combine the components to obtain the complete user representation and program representation. Experiments on real-world datasets show that our approach can effectively improve the performance of TV program recommendations compared to the existing baselines.

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

Similar content being viewed by others

Data availability

The datasets used during the current study are available from the corresponding author on reasonable request.

References

  1. Kampankis P, Kallitsis M, Sridharan S, Devetsikiotis M (2006) Triple play—a survey. Electrical and Computer Engineering Department North Carolina State University, Raleigh, Spring, vol 6 (2006)

  2. Dhage SN, Patil SK, Meshram B (2014) Survey on: interactive video-on-demand (VOD) systems. In: 2014 international conference on circuits, systems, communication and information technology applications (CSCITA), pp 435–440

  3. Thorat PB, Goudar R, Barve S (2015) Survey on collaborative filtering, content-based filtering and hybrid recommendation system. Int J Comput Appl 110(4):31–36

    Google Scholar 

  4. Shi Y, Larson M, Hanjalic A (2014) Collaborative filtering beyond the user-item matrix: a survey of the state of the art and future challenges. ACM Comput Surv CSUR 47(1):1–45

    Article  Google Scholar 

  5. Guo Q, Sun Z, Theng Y-L (2019) Exploiting side information for recommendation. In: International conference on web engineering, pp 569–573

  6. Shi Y, Larson M, Hanjalic A (2010) Mining mood-specific movie similarity with matrix factorization for context-aware recommendation. In: Proceedings of the workshop on context-aware movie recommendation, pp 34–40

  7. Sun Z, Yang J, Zhang J, Bozzon A, Chen Y, Xu C (2017) MRLR: multi-level representation learning for personalized ranking in recommendation. In: IJCAI, pp 2807–2813

  8. Yang B, Lei Y, Liu J, Li W (2016) Social collaborative filtering by trust. IEEE Trans Pattern Anal Mach Intell 39(8):1633–1647

    Article  Google Scholar 

  9. Tahmasebi H, Ravanmehr R, Mohamadrezaei R (2021) Social movie recommender system based on deep autoencoder network using twitter data. Neural Comput Appl 33(5):1607–1623

    Article  Google Scholar 

  10. Wu C-Y, Ahmed A, Beutel A, Smola AJ (2017) Joint training of ratings and reviews with recurrent recommender networks. In: 5th international conference on learning representations, ICLR 2017, Toulon, France, April 24–26, 2017, workshop track proceedings. OpenReview.net

  11. Srifi M, Oussous A, Ait Lahcen A, Mouline S (2020) Recommender systems based on collaborative filtering using review texts—a survey. Information 11(6):317

    Article  Google Scholar 

  12. Liu Q, Wu S, Wang L (2017) DeepStyle: learning user preferences for visual recommendation. In: Proceedings of the 40th international ACM SIGIR conference on research and development in information retrieval, pp 841–844

  13. Niu W, Caverlee J, Lu H (2018) Neural personalized ranking for image recommendation. In: Proceedings of the eleventh ACM international conference on web search and data mining, pp 423–431

  14. Moshfeghi Y, Piwowarski B, Jose JM (2011) Handling data sparsity in collaborative filtering using emotion and semantic based features. In: Proceedings of the 34th international ACM SIGIR conference on research and development in information retrieval, pp 625–634 (2011)

  15. Yang D, Zhang D, Yu Z, Wang Z (2013) A sentiment-enhanced personalized location recommendation system. In: Proceedings of the 24th ACM conference on hypertext and social media, pp 119–128

  16. Shi C, Li Y, Zhang J, Sun Y, Philip SY (2016) A survey of heterogeneous information network analysis. IEEE Trans Knowl Data Eng 29(1):17–37

    Article  Google Scholar 

  17. Sun Y, Han J (2012) Mining heterogeneous information networks: principles and methodologies. Synth Lect Data Min Knowl Discov 3(2):1–159

    Article  MathSciNet  Google Scholar 

  18. Chen Y, Wang C (2017) HINE: heterogeneous information network embedding. In: International conference on database systems for advanced applications, pp 180–195

  19. Shi C, Hu B, Zhao WX, Philip SY (2018) Heterogeneous information network embedding for recommendation. IEEE Trans Knowl Data Eng 31(2):357–370

    Article  Google Scholar 

  20. Bruna J, Zaremba W, Szlam A, LeCun Y (2013) Spectral networks and locally connected networks on graphs. In: 2nd international conference on learning representations, ICLR 2014, Banff, AB, Canada, April 14–16, 2014, conference track proceedings

  21. Defferrard M, Bresson X, Vandergheynst P (2016) Convolutional neural networks on graphs with fast localized spectral filtering. Adv Neural Inf Process Syst 29

  22. Kipf TN, Welling M (2016) Semi-supervised classification with graph convolutional networks. In: 5th international conference on learning representations, ICLR 2017, Toulon, France, April 24–26, 2017, conference track proceedings

  23. Rendle S, Freudenthaler C, Gantner Z, Schmidt-Thieme L (2012) BPR: Bayesian personalized ranking from implicit feedback. Computing Research Repository (CoRR)

  24. He X, Liao L, Zhang H, Nie L, Hu X, Chua T-S (2017) Neural collaborative filtering. In: Proceedings of the 26th international conference on world wide web, pp 173–182

  25. Kabbur S, Ning X, Karypis G (2013) FISM: factored item similarity models for top-N recommender systems. In: Proceedings of the 19th ACM SIGKDD international conference on knowledge discovery and data mining, pp 659–667

  26. He X, He Z, Song J, Liu Z, Jiang Y-G, Chua T-S (2018) NAIS: neural attentive item similarity model for recommendation. IEEE Trans Knowl Data Eng 30(12):2354–2366

    Article  Google Scholar 

  27. Symeonidis P, Nanopoulos A, Manolopoulos Y (2009) A unified framework for providing recommendations in social tagging systems based on ternary semantic analysis. IEEE Trans Knowl Data Eng 22(2):179–192

    Article  Google Scholar 

  28. Rendle S, Schmidt-Thieme L (2010) Pairwise interaction tensor factorization for personalized tag recommendation. In: Proceedings of the third ACM international conference on web search and data mining, pp 81–90

  29. Ifada N, Nayak R (2014) Tensor-based item recommendation using probabilistic ranking in social tagging systems. In: Proceedings of the 23rd international conference on world wide web, pp 805–810

  30. Ifada N, Nayak R (2015) Do-Rank: DCG optimization for learning-to-rank in tag-based item recommendation systems. In: Pacific-Asia conference on knowledge discovery and data mining. Springer, pp 510–521

  31. Hamilton W, Ying Z, Leskovec J (2017) Inductive representation learning on large graphs. In: Advances in neural information processing systems 30: annual conference on neural information processing systems 2017, December 4–9, 2017, Long Beach, CA, USA, pp 1024–1034

  32. Ying R, He R, Chen K, Eksombatchai P, Hamilton WL, Leskovec J (2018) Graph convolutional neural networks for web-scale recommender systems. In: Proceedings of the 24th ACM SIGKDD international conference on knowledge discovery & data mining, pp 974–983

  33. Berg RVD, Kipf TN, Welling M (2017) Graph convolutional matrix completion. Computing Research Repository (CoRR)

  34. Wang X, He X, Wang M, Feng F, Chua T-S (2019) Neural graph collaborative filtering. In: Proceedings of the 42nd international ACM SIGIR conference on research and development in information retrieval, pp 165–174

  35. He X, Deng K, Wang X, Li Y, Zhang Y, Wang M (2020) LIGHTGCN: simplifying and powering graph convolution network for recommendation. In: Proceedings of the 43rd international ACM SIGIR conference on research and development in information retrieval, pp 639–648

  36. Liu F, Cheng Z. Zhu L, Gao Z, Nie L (2021) Interest-aware message-passing gcn for recommendation. In: Proceedings of the web conference 2021, pp 1296–1305

  37. Ma J, Cui P, Kuang K, Wang X, Zhu W (2019) Disentangled graph convolutional networks. In: International conference on machine learning, pp 4212–4221

  38. Sun Y, Han J, Yan X, Yu PS, Wu T (2011) PathSim: meta path-based top-k similarity search in heterogeneous information networks. Proc VLDB Endow 4(11):992–1003

    Article  Google Scholar 

  39. Shi C, Kong X, Huang Y, Philip SY, Wu B (2014) HeteSim: a general framework for relevance measure in heterogeneous networks. IEEE Trans Knowl Data Eng 26(10):2479–2492

    Article  Google Scholar 

  40. Shi C, Zhou C, Kong X, Yu PS, Liu G, Wang B (2012) HeteRecom: a semantic-based recommendation system in heterogeneous networks. In: Proceedings of the 18th ACM SIGKDD international conference on knowledge discovery and data mining, pp 1552–1555

  41. Shi C, Zhang Z, Ji Y, Wang W, Yu PS, Shi Z (2019) SemRec: a personalized semantic recommendation method based on weighted heterogeneous information networks. World Wide Web 22(1):153–184

    Article  Google Scholar 

  42. Jamali M, Lakshmanan L (2013) HeteroMF: recommendation in heterogeneous information networks using context dependent factor models. In: Proceedings of the 22nd international conference on world wide web, pp 643–654

  43. Yu X, Ren X, Gu Q, Sun Y, Han J (2013) Collaborative filtering with entity similarity regularization in heterogeneous information networks. IJCAI HINA 27

  44. Luo C, Pang W, Wang Z, Lin C (2014) HETE-CF: social-based collaborative filtering recommendation using heterogeneous relations. In: 2014 IEEE international conference on data mining, pp 917–922

  45. Yu X, Ren X, Sun Y, Sturt B, Khandelwal U, Gu Q, Norick B, Han J (2013) Recommendation in heterogeneous information networks with implicit user feedback. In: Proceedings of the 7th ACM conference on recommender systems, pp 347–350

  46. Yu X, Ren X, Sun Y, Gu Q, Sturt B, Khandelwal U, Norick B, Han J (2014) Personalized entity recommendation: a heterogeneous information network approach. In: Proceedings of the 7th ACM international conference on web search and data mining, pp 283–292

  47. Perozzi B, Al-Rfou R, Skiena S (2014) DeepWalk: online learning of social representations. In: Proceedings of the 20th ACM SIGKDD international conference on knowledge discovery and data mining, pp 701–710 (2014)

  48. Grover A, Leskovec J (2016) node2vec: scalable feature learning for networks. In: Proceedings of the 22nd ACM SIGKDD international conference on knowledge discovery and data mining, pp 855–864

  49. Dong Y, Chawla NV, Swami A (2017) metapath2vec: scalable representation learning for heterogeneous networks. In: Proceedings of the 23rd ACM SIGKDD international conference on knowledge discovery and data mining, pp 135–144

  50. Fu T-Y, Lee W-C, Lei Z (2017) Hin2vec: explore meta-paths in heterogeneous information networks for representation learning. In: Proceedings of the 2017 ACM on conference on information and knowledge management, pp 1797–1806

  51. Sun Z, Guo Q, Yang J, Fang H, Guo G, Zhang J, Burke R (2019) Research commentary on recommendations with side information: A survey and research directions. Electronic Commerce Research and Applications 37:100879

  52. Gantner Z, Drumond L, Freudenthaler C, Rendle S, Schmidt-Thieme L (2010) Learning attribute-to-feature mappings for cold-start recommendations. In: 2010 IEEE international conference on data mining, pp 176–185

  53. Liang H, Xu Y, Li Y, Nayak R, Tao X (2010) Connecting users and items with weighted tags for personalized item recommendations. In: Proceedings of the 21st ACM conference on hypertext and hypermedia, pp 51–60

  54. Shi Y, Serdyukov P, Hanjalic A, Larson M (2011) Personalized landmark recommendation based on geotags from photo sharing sites. In: Proceedings of the international AAAI conference on web and social media, vol 5, pp 622–625

  55. Zhang S, Yao L, Sun A, Tay Y (2019) Deep learning based recommender system: a survey and new perspectives. ACM Comput Surv CSUR 52(1):1–38

    Google Scholar 

  56. Dong X, Yu L, Wu Z, Sun Y, Yuan L, Zhang F (2017) A hybrid collaborative filtering model with deep structure for recommender systems. In: Proceedings of the AAAI conference on artificial intelligence, vol 31

  57. Okura S, Tagami Y, Ono S, Tajima A (2017) Embedding-based news recommendation for millions of users. In: Proceedings of the 23rd ACM SIGKDD international conference on knowledge discovery and data mining, pp 1933–1942

  58. Cheng H-T, Koc L, Harmsen J, Shaked T, Chandra T, Aradhye H, Anderson G, Corrado G, Chai W, Ispir M et al (2016) Wide & deep learning for recommender systems. In: Proceedings of the 1st workshop on deep learning for recommender systems, pp 7–10

  59. Covington P, Adams J, Sargin E (2016) Deep neural networks for youtube recommendations. In: Proceedings of the 10th ACM conference on recommender systems, pp 191–198

  60. Seo S, Huang J, Yang H, Liu Y (2017) Interpretable convolutional neural networks with dual local and global attention for review rating prediction. In: Proceedings of the eleventh ACM conference on recommender systems, pp 297–305

  61. Du X, He X, Yuan F, Tang J, Qin Z, Chua T-S (2019) Modeling embedding dimension correlations via convolutional neural collaborative filtering. ACM Trans Inf Syst TOIS 37(4):1–22

    Article  Google Scholar 

  62. Pei W, Yang J, Sun Z, Zhang J, Bozzon A, Tax DM (2017) Interacting attention-gated recurrent networks for recommendation. In: Proceedings of the 2017 ACM on conference on information and knowledge management, pp 1459–1468

  63. Wang Q, Mao Z, Wang B, Guo L (2017) Knowledge graph embedding: a survey of approaches and applications. IEEE Trans Knowl Data Eng 29(12):2724–2743

    Article  Google Scholar 

  64. Cai H, Zheng VW, Chang KC-C (2018) A comprehensive survey of graph embedding: Problems, techniques, and applications. IEEE Trans Knowl Data Eng 30(9):1616–1637

    Article  Google Scholar 

  65. Wang X, Wang D, Xu C, He X, Cao Y, Chua T-S (2019) Explainable reasoning over knowledge graphs for recommendation. In: Proceedings of the AAAI conference on artificial intelligence, vol 33, pp 5329–5336

  66. Wang H, Zhao M, Xie X, Li W, Guo M (2019) Knowledge graph convolutional networks for recommender systems. In: The world wide web conference, pp 3307–3313

  67. Wang X, He X, Cao Y, Liu M, Chua T-S (2019) KGAT: knowledge graph attention network for recommendation. In: Proceedings of the 25th ACM SIGKDD international conference on knowledge discovery & data mining, pp 950–958

  68. Lin Y, Liu Z, Sun M, Liu Y, Zhu X (2015) Learning entity and relation embeddings for knowledge graph completion. In: Twenty-ninth AAAI conference on artificial intelligence

  69. Chen L, Wu L, Hong R, Zhang K, Wang M (2020) Revisiting graph based collaborative filtering: a linear residual graph convolutional network approach. In: Proceedings of the AAAI conference on artificial intelligence, vol 34, pp 27–34

  70. Cai C, Wang Y (2020) A note on over-smoothing for graph neural networks. Computing Research Repository (CoRR)

  71. Li Q, Han Z, Wu X-M (2018) Deeper insights into graph convolutional networks for semi-supervised learning. In: Thirty-second AAAI conference on artificial intelligence

  72. Huang W, Rong Y, Xu T, Sun F, Huang J (2020) Tackling over-smoothing for general graph convolutional networks. Computing Research Repository (CoRR)

  73. Yan Y, Hashemi M, Swersky K, Yang Y, Koutra D (2021) Two sides of the same coin: Heterophily and oversmoothing in graph convolutional neural networks. Computing Research Repository (CoRR)

Download references

Acknowledgements

The work was supported by the National Key Research and Development Program (Nos. 2021YFF0901705, 2021YFF0901700); the State Key Laboratory of Media Convergence and Communication, Communication University of China; the Fundamental Research Funds for the Central Universities; and the High-quality and Cutting-edge Disciplines Construction Project for Universities in Beijing (Internet Information, Communication University of China).

Author information

Authors and Affiliations

  1. School of Information and Communication Engineering, Communication University of China, Beijing, 100024, China

    Zebin Yao, Meiqi Ji, Tongtong Xing, Ruiling Fu, Sitong Li & Fulian Yin

  2. State Key Laboratory of Media Convergence and Communication, Communication University of China, Beijing, 100024, China

    Fulian Yin

Authors
  1. Zebin Yao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Meiqi Ji
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tongtong Xing
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ruiling Fu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Sitong Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Fulian Yin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fulian Yin.

Ethics declarations

Conflict of interest

The authors declare no competing interests that are relevant to the content of this article.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yao, Z., Ji, M., Xing, T. et al. Multi-component graph collaborative filtering using auxiliary information for TV program recommendation. Neural Comput & Applic 35, 22737–22754 (2023). https://doi.org/10.1007/s00521-023-08940-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-023-08940-z

Keywords

Search

Navigation