Skip to main content
SpringerLink
Log in

A graph-based collaborative filtering algorithm combining implicit user preference and explicit time-related feedback

  • S.I.: Evolutionary Computation based Methods and Applications for Data Processing
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

Collaborative filtering is one of the most extensively utilized recommendation algorithms in the e-commerce industry. It typically relies either on implicit or explicit feedback. The existing collaborative approaches fail to capture changes in user preferences while integrating implicit and explicit data. To model the user's current preference, we propose a novel graph-based CWALK algorithm that combines time-related item correlation explicitly and the user's preference for an item implicitly. In the first stage, we cluster users based on their rating behavior, and in the second stage, we combine implicit and explicit feedback to construct a matrix for each user group. A random-walk-with-restart is employed on the matrix to generate a recommendation for each user. Extensive evaluation using the real-world MovieLens dataset shows that the proposed method improves the accuracy of recommendations.

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

Similar content being viewed by others

Data availability

Data are available in a publicly accessible repository. The data presented in this study are openly available in MovieLens at http://dx.doi.org/10.1145/2827872, [12].

References

  1. Xu D, Yang B (2023) Pretrained embeddings for E-commerce machine learning: when it fails and why?. arXiv preprint arXiv:2304.04330.

  2. Mu Y, Wu Y (2023) Multimodal movie recommendation system using deep learning. Mathematics 11(4):895. https://doi.org/10.3390/math11040895

    Article  Google Scholar 

  3. Zhang W, Li X, Li J, Yang Y, Yoshida T (2020) Clinical implications of dysregulated cytokine production. IEEE Trans Comput Soc Syst 7:512–535. https://doi.org/10.1109/TCSS.2019.2960858

    Article  Google Scholar 

  4. Lian D, Xie X, Chen E (2019) Discrete matrix factorization and extension for fast item recommendation. IEEE Trans Knowl Data Eng 33(5):1919–1933

    Google Scholar 

  5. Suganeshwari G, Ibrahim SS (2020) Rule-based effective collaborative recommendation using unfavorable preference. IEEE Access 8:128116–128123

    Article  Google Scholar 

  6. Lee J, Hwang W-S, Parc J, Lee Y, Kim S-W, Lee D (2017) l-injection: toward effective collaborative filtering using uninteresting items. IEEE Trans knowl Data Eng 31(1):3–16

    Article  Google Scholar 

  7. Ren Y, Li G, Zhang J, Zhou W (2013) Lazy collaborative filtering for data sets with missing values. IEEE Trans Cybern 43(6):1822–1834

    Article  Google Scholar 

  8. Bu J, Shen X, Xu B, Chen C, He X, Cai D (2016) Improving collabora- tive recommendation via user-item subgroups. IEEE Trans Knowl Data Eng 28(9):2363–2375

    Article  Google Scholar 

  9. West JD, Wesley-Smith I, Bergstrom CT (2016) A recommendation system based on hierarchical clustering of an article-level citation network. IEEE Trans Big Data 2(2):113–123

    Article  Google Scholar 

  10. Chen J, Fang J, Liu W, Tang T, Chen X, Yang C (2017) Efficient and portable als matrix factorization for recommender systems. In: 2017 IEEE international parallel and distributed processing symposium workshops (IPDPSW). IEEE, pp. 409–418.

  11. Xia F, Liu H, Lee I, Cao L (2016) Scientific article recommendation: exploiting common author relations and historical preferences. IEEE Trans Big Data 2(2):101–112

    Article  Google Scholar 

  12. Yu X, Ren X, Sun Y, Gu Q, Sturt B, Khandelwal U, Norick B, Han J (2014) Personalized entity recommendation: a heterogeneous informa- tion network approach. In: Proceedings of the 7th ACM International Conference on Web Search and Data Mining, pp. 283–292

  13. Harper FM, Konstan JA (2015) The movielens datasets: History and context. ACM Trans Interact Int Sys Tiis 5(4):1–19

    Google Scholar 

  14. Pham HT, Awange J, Kuhn M (2022) Evaluation of three feature dimen- sion reduction techniques for machine learning-based crop yield prediction models. Sensors 22(17):6609

    Article  Google Scholar 

  15. Bagher RC, Hassanpour H, Mashayekhi H (2017) User trends modeling for a content-based recommender system. Expert Syst Appl 87:209–219

    Article  Google Scholar 

  16. Koren Y (2009) Collaborative filtering with temporal dynamics. In: Proceedings of the 15th ACM SIGKDD international conference on knowledge discovery and data mining, pp. 447–456

  17. Rezaeimehr F, Moradi P, Ahmadian S, Qader NN, Jalili M (2018) Tcars: time-and community-aware recommendation system. Futur Gener Comput Syst 78:419–429

    Article  Google Scholar 

  18. Sun B, Dong L (2017) Dynamic model adaptive to user interest drift based on cluster and nearest neighbors. IEEE Access 5:1682–1691

    Article  Google Scholar 

  19. Wang S, Sun G, Li Y (2020) Svd++ recommendation algorithm based on backtracking. Information 11(7):369

    Article  Google Scholar 

  20. Sun L, Michael EI, Wang S, Li Y (2016) A time-sensitive collaborative filtering model in recommendation systems. In: 2016 IEEE international conference on internet of things (iThings) and IEEE green computing and communications (GreenCom) and IEEE cyber, physical and social computing (CPSCom) and IEEE smart data (SmartData). IEEE, pp. 340–344.

  21. Xiang L, Yuan Q, Zhao S, Chen L, Zhang X, Yang Q, Sun J (2016) Temporal recommendation on graphs via long-and short-term preference fusion. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 723–732

  22. Shi Y (2014) An improved collaborative filtering recommendation method based on timestamp In: 16th International conference on advanced communication technology, IEEE, pp. 784–788.

  23. Liu P, Zhang L, Gulla JA (2019) Real-time social recommendation based on graph embedding and temporal context. Int J Hum Comput Stud 121:58–72

    Article  Google Scholar 

  24. Gao M, Chen L, He X, Zhou A (2018) Bine: Bipartite network embedding. In: The 41st International ACM SIGIR conference on research & development in information retrieval, pp. 715–724.

  25. Chen C-M, Wang C-J, Tsai M-F, Yang Y-H (2019) Collaborative similarity embedding for recommender systems. In: The World Wide Web Conference, pp. 2637–2643.

  26. Syed Ibrahim SP, Li G (2018) Lazy collaborative filtering with dynamic neighborhoods. Inf Discov Deliv 46(2):95–109

    Google Scholar 

  27. Pan Y-C, Lee L-S (2009) Performance analysis for lattice-based speech index approaches using words and subword units. IEEE Trans Audio Speech Lang Process 18(6):1562–1574

    Google Scholar 

  28. Manning CD (2008) Introduction to information retrieval. Syngress Publishing, Oxford

    Book  MATH  Google Scholar 

Download references

Author information

Author notes

  1. S. P. Syed Ibrahim and Vijayan Sugumaran have equally contributed to this work.

Authors and Affiliations

  1. School of Computer Science and Engineering, Vellore Institute of Technology, Chennai, Tamilnadu, 600127, India

    G. Suganeshwari & Syed Ibrahim Syed Ibrahim Peer Mohamed

  2. Department of Decision and Information Sciences, Oakland University, Rochester, MI, 48309, USA

    Vijayan Sugumaran

  3. Center for Data Science and Big Data Analytics, Oakland University, Rochester, MI, 48309, USA

    Vijayan Sugumaran

Authors
  1. G. Suganeshwari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Syed Ibrahim Syed Ibrahim Peer Mohamed
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Vijayan Sugumaran
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to G. Suganeshwari.

Ethics declarations

Conflict of interest

The authors have no competing interests to declare relevant to this article's content.

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

Suganeshwari, G., Syed Ibrahim Peer Mohamed, S.I. & Sugumaran, V. A graph-based collaborative filtering algorithm combining implicit user preference and explicit time-related feedback. Neural Comput & Applic 35, 25235–25247 (2023). https://doi.org/10.1007/s00521-023-08694-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-023-08694-8

Keywords

Search

Navigation