Skip to main content
SpringerLink
Log in

A Collaborative Filtering Recommendation Algorithm Based on Community Detection and Graph Neural Network

  • Published:
Neural Processing Letters Aims and scope Submit manuscript

Abstract

Recommendation system is an important module of many online systems. As one of the mainstream methods in the current recommendation system, the recommendation algorithm based on graph neural network can not only learn the cooperation signal between nodes, but also detect the nonlinear high-order information in node interaction. However, like the traditional collaborative filtering algorithm, the collaborative filtering method based on graph neural network only depends on the interaction information of existing users and projects, and the recommendation effect is poor in the scenario of sparse data. Although incorporating item attributes as auxiliary information into the recommendation algorithm can alleviate this problem to a certain extent, directly using the item attributes that users browse to construct user embedded vectors cannot contain users’ implicit preferences. Therefore, this paper constructs a user–user network based on the interaction information between users and projects, analyzes it by using community detection, divides user groups with common interests, mines the potential attributes of users, and designs a collaborative filtering recommendation algorithm based on community detection and graph neural network. The research on two large real data sets shows that our method is superior to the standard recommendation method and the latest collaborative filtering recommendation method based on graph neural network.

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

References

  1. Bawden D, Robinson L (2020) Information overload: an overview. Oxford encyclopedia of political decision making, Oxford

    Google Scholar 

  2. Su X, Khoshgoftaar TM (2009) A survey of collaborative filtering techniques. Adv Artif intell 2009

  3. Pazzani MJ, Billsus D (2007) Content-based recommendation systems. In: The adaptive web, pp. 325–341. Springer

  4. Hong Y, Zeng X, Wang Y, Bruniaux P, Chen Y (2018) Cbcrs: an open case-based color recommendation system. Knowl Based Syst 141:113–128

    Article  Google Scholar 

  5. Wu S, Sun F, Zhang W, Xie X, Cui B (2020) Graph neural networks in recommender systems: a survey. ACM Comput Surv CSUR

  6. Chen H, Qian F, Chen J, Zhao S, Zhang Y (2021) Attribute-based neural collaborative filtering. Expert Syst Appl 185:115539

    Article  Google Scholar 

  7. Shi S, Zhang M, Liu Y, Ma S (2018) Attention-based adaptive model to unify warm and cold starts recommendation. In: Proceedings of the 27th ACM International conference on information and knowledge management, pp 127–136

  8. Alhijawi B, Kilani Y (2020) The recommender system: a survey. Int J Adv Intell Paradig 15(3):229–251

    Google Scholar 

  9. Xue F, He X, Wang X, Xu J, Liu K, Hong R (2019) Deep item-based collaborative filtering for top-n recommendation. ACM Trans Inf Syst TOIS 37(3):1–25

    Article  Google Scholar 

  10. Chen J, Zhang H, He X, Nie L, Liu W, Chua T-S (2017) Attentive collaborative filtering: Multimedia recommendation with item-and component-level attention. In: Proceedings of the 40th International ACM SIGIR conference on research and development in information retrieval, pp 335–344

  11. Fan W, Ma Y, Yin D, Wang J, Tang J, Li Q (2019) Deep social collaborative filtering. In: Proceedings of the 13th ACM Conference on recommender systems, pp 305–313

  12. Xin X, He X, Zhang Y, Zhang Y, Jose J (2019) Relational collaborative filtering: Modeling multiple item relations for recommendation. In: Proceedings of the 42nd International ACM SIGIR conference on research and development in information retrieval, pp 125–134

  13. Cheng Z, Ding Y, Zhu L, Kankanhalli M (2018) Aspect-aware latent factor model: rating prediction with ratings and reviews. In: Proceedings of the 2018 world wide web conference, pp 639–648

  14. 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

  15. Swietojanski P, Li J, Renals S (2016) Learning hidden unit contributions for unsupervised acoustic model adaptation. IEEE/ACM Trans Audio Speech Lang Process 24(8):1450–1463

    Article  Google Scholar 

  16. He X, He Z, Du X, Chua T-S (2018) Adversarial personalized ranking for recommendation. In: The 41st International ACM SIGIR conference on research & development in information retrieval, pp 355–364

  17. 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 

  18. 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

  19. Berg Rvd, Kipf TN, Welling M (2017) Graph convolutional matrix completion. arXiv preprint arXiv:1706.02263

  20. Kipf TN, Welling M (2016) Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907

  21. 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

  22. 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

  23. Blondel VD, Guillaume J-L, Lambiotte R, Lefebvre E (2008) Fast unfolding of communities in large networks. J Stat Mech Theory Exp 2008(10):10008

    Article  MATH  Google Scholar 

  24. Rosvall M, Bergstrom CT (2008) Maps of random walks on complex networks reveal community structure. Proc Natl Acad Sci 105(4):1118–1123

    Article  Google Scholar 

  25. Raghavan UN, Albert R, Kumara S (2007) Near linear time algorithm to detect community structures in large-scale networks. Phys Rev E 76(3):036106

    Article  Google Scholar 

  26. Pons P, Latapy M (2005) Computing communities in large networks using random walks. In: International symposium on computer and information sciences, pp 284–293, Springer

  27. Newman ME (2004) Fast algorithm for detecting community structure in networks. Phys Rev E 69(6):066133

    Article  Google Scholar 

  28. Ni J, Li J, McAuley J (2019) Justifying recommendations using distantly-labeled reviews and fine-grained aspects. In: Proceedings of the 2019 Conference on empirical methods in natural language processing and the 9th international joint conference on natural language processing (EMNLP-IJCNLP), pp 188–197

Download references

Funding

This work was supported by the National Key Research and Development Program of China under grant No. 2018YFB1003602.

Author information

Author notes

  1. Q. Liu, Z. Hou have contributed equally to this work.

Authors and Affiliations

  1. School of Computer Science and Engineering, Central South University, No.932 South Lushan Road, Changsha, 410083, Hunan, China

    Jinfang Sheng, Qingqing Liu, Zhengang Hou & Bin Wang

Authors
  1. Jinfang Sheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qingqing Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhengang Hou
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Bin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Conceptualization, JS and QL: methodology, QL: supervision, JS and BW: validation, QL and ZH: writing, JS and QL: All authors have read and agreed to the published version of the manuscript.

Corresponding author

Correspondence to Bin Wang.

Ethics declarations

Conflict of interest

The authors declare no conflict of interest.

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

Sheng, J., Liu, Q., Hou, Z. et al. A Collaborative Filtering Recommendation Algorithm Based on Community Detection and Graph Neural Network. Neural Process Lett 55, 7095–7112 (2023). https://doi.org/10.1007/s11063-023-11252-x

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11063-023-11252-x

Keywords

Search

Navigation