Skip to main content
SpringerLink
Log in

Novel Positive Multi-Layer Graph Based Method for Collaborative Filtering Recommender Systems

  • Regular Paper
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

Recommender systems play an increasingly important role in a wide variety of applications to help users find favorite products. Collaborative filtering has remarkable success in terms of accuracy and becomes one of the most popular recommendation methods. However, these methods have shown unpretentious performance in terms of novelty, diversity, and coverage. We propose a novel graph-based collaborative filtering method, namely Positive Multi-Layer Graph-Based Recommender System (PMLG-RS). PMLG-RS involves a positive multi-layer graph and a path search algorithm to generate recommendations. The positive multi-layer graph consists of two connected layers: the user and item layers. PMLG-RS requires developing a new path search method that finds the shortest path with the highest cost from a source node to every other node. A set of experiments are conducted to compare the PMLG-RS with well-known recommendation methods based on three benchmark datasets, MovieLens-100K, MovieLens-Last, and Film Trust. The results demonstrate the superiority of PMLG-RS and its high capability in making relevant, novel, and diverse recommendations for users.

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

Similar content being viewed by others

References

  1. Guo G, Zhang J, Thalmann D. Merging trust in collaborative filtering to alleviate data sparsity and cold start. Knowledge-Based Systems, 2014, 57: 57-68. https://doi.org/10.1016/j.knosys.2013.12.007.

    Article  Google Scholar 

  2. Alhijawi B, Kilani Y. The recommender system: A survey. International Journal of Advanced Intelligence Paradigms, 2020, 15(3): 229-251. https://doi.org/10.1504/IJAIP.2018.10010164.

    Article  Google Scholar 

  3. Sharma L, Gera A. A survey of recommendation system: Research challenges. International Journal of Engineering Trends and Technology, 2013, 4(5): 1989-1992.

    Google Scholar 

  4. Alhijawi B, Obeid N, Awajan A, Tedmori S. Improving collaborative filtering recommender systems using semantic information. In Proc. the 9th International Conference on Information and Communication Systems, April 2018, pp.127-132. https://doi.org/10.1109/IACS.2018.8355454.

  5. Herlocker J L, Konstan J A, Riedl J. Explaining collaborative filtering recommendations. In Proc. the 2000 ACM Conference on Computer Supported Cooperative Work, December 2000, pp.241-250. https://doi.org/10.1145/358916.358995.

  6. Aggarwal C C. Recommender Systems: The Textbook. Springer, 2016. https://doi.org/10.1007/978-3-319-29659-3.

  7. Su X, Khoshgoftaar T M. A survey of collaborative filtering techniques. Advances in Artificial Intelligence, 2009, 2009: Article No. 4. https://doi.org/10.1155/2009/421425.

  8. Huang C L. Bayesian recommender system for social information sharing: Incorporating tag-based personalized interest and social relationships. Intelligent Data Analysis, 2019, 23(3): 623-639. https://doi.org/10.3233/IDA-183910.

    Article  Google Scholar 

  9. Zhang J, Lin Y, Lin M, Liu J. An effective collaborative filtering algorithm based on user preference clustering. Applied Intelligence, 2016, 45(2): 230-240. https://doi.org/10.1007/s10489-015-0756-9.

    Article  Google Scholar 

  10. Alhijawi B. The use of the genetic algorithms in the recommender systems [MSc. Thesis]. Department of Computer Information Systems, The Hashemite University, 2017.

  11. Bobadilla J, Ortega F, Hernando A, Alcalá J. Improving collaborative filtering recommender system results and performance using genetic algorithms. Knowledge-Based Systems, 2011, 24(8): 1310-1316. https://doi.org/10.1016/j.knosys.2011.06.005.

    Article  Google Scholar 

  12. Bedi P, Gautam A, Bansal S, Bhatia D. Weighted bipartite graph model for recommender system using entropy based similarity measure. In Proc. the 3rd International Symposium on Intelligent Systems and Computing, Sept. 2017, pp.163-173. https://doi.org/10.1007/978-3-319-68385-0_14.

  13. Huang Z, Chung W, Ong T H, Chen H. A graph-based recommender system for digital library. In Proc. the 2nd ACM/IEEE-CS Joint Conference on Digital Libraries, June 2002, pp.65-73. https://doi.org/10.1145/544220.544231.

  14. Lee K, Lee K. Escaping your comfort zone: A graph-based recommender system for finding novel recommendations among relevant items. Expert Systems with Applications, 2015, 42(10): 4851-4858. https://doi.org/10.1016/j.eswa.2014.07.024.

    Article  Google Scholar 

  15. Ahmadian S, Afsharchi M, Meghdadi M. A novel approach based on multi-view reliability measures to alleviate data sparsity in recommender systems. Multimedia Tools and Applications, 2019, 78(13): 17763-17798. https://doi.org/10.1007/s11042-018-7079-x.

    Article  Google Scholar 

  16. Nilashi M, Ibrahim O, Bagherifard K. A recommender system based on collaborative filtering using ontology and dimensionality reduction techniques. Expert Systems with Applications, 2018, 92: 507-520. https://doi.org/10.1016/j.eswa.2017.09.058.

    Article  Google Scholar 

  17. Maihami V, Zandi D, Naderi K. Proposing a novel method for improving the performance of collaborative filtering systems regarding the priority of similar users. Physica A: Statistical Mechanics and its Applications, 2019, 536: Article No. 121021. https://doi.org/10.1016/j.physa.2019.04.257.

  18. Yang W, Fan S, Wang H. An item-diversity-based collaborative filtering algorithm to improve the accuracy of recommender system. In Proc. the 2018 IEEE Smart-World, Ubiquitous Intelligence & Computing, Advanced & Trusted Computing, Scalable Computing & Communications, Cloud & Big Data Computing, Internet of People and Smart City Innovation, October 2018, pp.106-110. https://doi.org/10.1109/SmartWorld.2018.00053.

  19. Selvarajah K, Kobti Z, Kargar M. A cultural algorithm for determining similarity values between users in recommender systems. In Proc. the 22nd International Conference on Applications of Evolutionary Computation, April 2019, pp.270-283. https://doi.org/10.1007/978-3-030-16692-2_18.

  20. Mohammadpour T, Bidgoli A M, Enayatifar R, Javadi H H S. Efficient clustering in collaborative filtering recommender system: Hybrid method based on genetic algorithm and gravitational emulation local search algorithm. Genomics, 2019, 111(6): 1902-1912. https://doi.org/10.1016/j.ygeno.2019.01.001.

    Article  Google Scholar 

  21. Xiao J, Luo M, Chen J M, Li J J. An item based collaborative filtering system combined with genetic algorithms using rating behavior. In Proc. the 11th International Conference on Intelligent Computing, August 2015, pp.453-460. https://doi.org/10.1007/978-3-319-22053-6_48.

  22. Alhijawi B, Kilani Y. Using genetic algorithms for measuring the similarity values between users in collaborative filtering recommender systems. In Proc. the 15th IEEE/ACIS Int. Conference on Computer and Information Science, June 2016, pp.1-6. https://doi.org/10.1109/ICIS.2016.7550751.

  23. He X, Liao L, Zhang H, Nie L, Hu X, Chua T S. Neural collaborative filtering. In Proc. the 26th Int. Conference on World Wide Web, April 2017, pp.173-182. https://doi.org/10.1145/3038912.3052569.

  24. Du J, Li L, Gu P, Xie Q. A group recommendation approach based on neural network collaborative filtering. In Proc. the 35th IEEE Int. Conference on Data Engineering Workshops, April 2019, pp.148-154. https://doi.org/10.1109/ICDEW.2019.00-18.

  25. Su Y, Li X, Zha D, Tang W et al. HRec: Heterogeneous graph embedding-based personalized point-of-interest recommendation. In Proc. the 2019 International Conference on Neural Information Processing, December 2019, pp.37- 49. https://doi.org/10.1007/978-3-030-36718-3_4.

  26. Farseev A, Samborskii I, Filchenkov A, Chua T S. Crossdomain recommendation via clustering on multi-layer graphs. In Proc. the 40th Int. ACM SIGIR Conference on Research and Development in Information Retrieval, August 2017, pp.195-204. https://doi.org/10.1145/3077136.3080774.

  27. Pritsker E W, Kuik T, Minkov E. Assessing the contribution of Twitter's textual information to graph-based recommendation. In Proc. the 22nd Int. Conference on Intelligent User Interfaces, March 2017, pp.511-516. https://doi.org/10.1145/3025171.3025218.

  28. Gan M, Jiang R. Constructing a user similarity network to remove adverse influence of popular objects for personalized recommendation. Expert Systems with Applications, 2013, 40(10): 4044-4053. https://doi.org/10.1016/j.eswa.2013.01.004.

    Article  Google Scholar 

  29. Mu R, Zeng X. Collaborative filtering recommendation algorithm based on knowledge graph. Mathematical Problems in Engineering, 2018, 2018: Article No. 9617410. https://doi.org/10.1155/2018/9617410.

  30. Wang H, Zhang F, Wang J et al. RippleNet: Propagating user preferences on the knowledge graph for recommender systems. In Proc. the 27th ACM Int. Conference on Information and Knowledge Management, October 2018, pp.417-426. https://doi.org/10.1145/3269206.3271739.

  31. Palumbo E, Rizzo G, Troncy R, Baralis E, Osella M, Ferro E. Knowledge graph embeddings with node2vec for item recommendation. In Proc. the Satellite Events of the 15th Extended Semantic Web Conference, June 2018, pp.117-120. https://doi.org/10.1007/978-3-319-98192-5_22.

  32. Catherine R, Cohen W. Personalized recommendations using knowledge graphs: A probabilistic logic programming approach. In Proc. the 10th ACM Conference on Recommender Systems, Sept. 2016, pp.325-332. https://doi.org/10.1145/2959100.2959131.

  33. Wang H, Zhang F, Zhang M, Leskovec J, Zhao M, Li W, Wang Z. Knowledge-aware graph neural networks with label smoothness regularization for recommender systems. In Proc. the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, July 2019, pp.968-977. https://doi.org/10.1145/3292500.3330836.

  34. Karidi D P, Stavrakas Y, Vassiliou Y. A personalized tweet recommendation approach based on concept graphs. In Proc. the 2016 Int. IEEE Conferences on Ubiquitous Intelligence & Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Cloud and Big Data Computing, Internet of People, and Smart World Congress, July 2016, pp.253-260. https://doi.org/10.1109/UIC-ATCScalCom-CBDCom-IoP-SmartWorld.2016.0056.

  35. Liu R, Jin Z. An improved graph-based recommender system for finding novel recommendations among relevant items. In Proc. the 4th International Conference on Mechatronics, Materials, Chemistry and Computer Engineering, December 2015, pp.2695-2699. https://doi.org/10.2991/icmmcce-15.2015.520.

  36. Gori M, Pucci A. ItemRank: A random-walk based scoring algorithm for recommender engines. In Proc. the 20th International Joint Conference on Artificial Intelligence, January 2007, pp.2766-2771.

  37. Musto C, Lops P, Basile P, De Gemmis M, Semeraro G. Semantics-aware graph-based recommender systems exploiting linked open data. In Proc. the 2016 Conference on User Modeling Adaptation and Personalization, July 2016, pp.229-237. https://doi.org/10.1145/2930238.2930249.

  38. Alhijawi B, Kilani Y. A collaborative filtering recommender system using genetic algorithm. Information Processing & Management, 2020, 57(6): Article No. 102310. https://doi.org/10.1016/j.ipm.2020.102310.

  39. Tüysüzoğlu G, Isik Z. A hybrid movie recommendation system using graph-based approach. International Journal of Computing Academic Research, 2018, 7(2): 29-37.

    Google Scholar 

  40. Yu X, Ren X, Sun Y, Gu Q, Sturt B, Khandelwal U, Norick N, Han J. Personalized entity recommendation: A heterogeneous information network approach. In Proc. the 7th ACM Int. Conference on Web Search and Data Mining, February 2014, pp.283-292. https://doi.org/10.1145/2556195.2556259.

  41. Oramas S, Ostuni V C, Noia T D, Serra X, Sciascio E D. Sound and music recommendation with knowledge graphs. ACM Transactions on Intelligent Systems and Technology, 2016, 8(2): Article No. 21. https://doi.org/10.1145/2926718.

  42. Kamvar S D, Haveliwala T H, Manning C D, Golub G H. Extrapolation methods for accelerating PageRank computations. In Proc. the 12th Int. Conference on World Wide Web, May 2003, pp.261-270. https://doi.org/10.1145/775152.775190.

  43. Herlocker J L, Konstan J A, Borchers A, Riedl J. An algorithmic framework for performing collaborative filtering. In Proc. the 22nd Annual Int. ACM SIGIR Conference on Research and Development in Information Retrieval, August 1999, pp.230-237. https://doi.org/10.1145/312624.312682.

  44. Harper F M, Konstan J A. The MovieLens datasets: History and context. ACM Transactions on Interactive Intelligent Systems, 2016, 5(4): Article No. 19. https://doi.org/10.1145/2827872.

  45. Guo G, Zhang J, Yorke-Smith N. A novel Bayesian similarity measure for recommender systems. In Proc. the 23rd Int. Joint Conference on Artificial Intelligence, August 2013, pp.2619-2625.

  46. Silveira T, Zhang M, Lin X, Liu Y, Ma S. How good your recommender system is? A survey on evaluations in recommendation. International Journal of Machine Learning and Cybernetics, 2019, 10(5): 813-831. https://doi.org/10.1007/s13042-017-0762-9.

    Article  Google Scholar 

  47. Lü L, Medo M, Yeung C H, Zhang Y C, Zhang Z K, Zhou T. Recommender systems. Physics Reports, 2012, 519(1): 1-49. https://doi.org/10.1016/j.physrep.2012.02.006.

    Article  Google Scholar 

  48. Vargas S, Castells P. Rank and relevance in novelty and diversity metrics for recommender systems. In Proc. the 5th ACM Conference on Recommender Systems, October 2011, pp.109-116. https://doi.org/10.1145/2043932.2043955.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Princess Sumaya University for Technology, Amman, 11941, Jordan

    Bushra Alhijawi

  2. Artificial Intelligence Research Center, College of Engineering and Information Technology, Ajman University, Ajman, 20550, UAE

    Ghazi AL-Naymat

Authors
  1. Bushra Alhijawi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ghazi AL-Naymat
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bushra Alhijawi.

Supplementary Information

ESM 1

(PDF 90 kb)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Alhijawi, B., AL-Naymat, G. Novel Positive Multi-Layer Graph Based Method for Collaborative Filtering Recommender Systems. J. Comput. Sci. Technol. 37, 975–990 (2022). https://doi.org/10.1007/s11390-021-0420-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-021-0420-2

Keywords

Search

Navigation