Skip to main content

Advertisement

FAHC: frequency adaptive hypergraph constraint for collaborative filtering

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Graph neural networks (GNNs) exhibit superior recommendation performance with their powerful capability of representing complex relationships. However, existing methods encounter two key challenges: (1) The high-frequency signals on graphs are momentous, but the graph convolutional networks cannot adaptively capture the different combinations of various frequency features (i.e., high-frequency and low-frequency signals) simultaneously. (2) GNNs can only integrate the adjacency node features (i.e., pairwise relation), but non-adjacent nodes are also correlated in the user-item interaction graph (i.e., the high-order interaction). To address these challenges, this study explores Frequency Adaptive Hypergraph Constraint for Collaborative Filtering (FAHC). Specifically, FAHC mainly consists of frequency adaptive graph convolutional networks and hypergraph convolutional networks. The frequency adaptive convolutional network can automatically and effectively capture the different combinations of various frequency signals on the graph. Then, we combine the frequency adaptive graph convolutional network with the hypergraph convolutional network to learn the local and global node features. Furthermore, we propose a novel constraint loss, which can help achieve better recommendation performance. The experiments indicate that FAHC improves the other baselines implemented on three published datasets, with the maximum improvement being over 90%. All source codes can be accessed at https://github.com/tangyu-ty/FAHC.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Saravanapriya M, Radha S, Saktheeswaran J (2022) Multi-label convolution neural network for personalized news recommendation based on social media mining. J Sci Indust Res, 81:785–797

  2. Ting B, Youjie Z, Bin W, Jianyun N (2020) Temporal graph neural networks for social recommendation. In: Proceedings of the IEEE International Conference on Big Data, pp 898–903

  3. Huang Chao, Huance Xu, Yong Xu, Dai Peng, Xia Lianghao, Mengyin Lu, Bo Liefeng, Xing Hao, Lai Xiaoping, Ye Yanfang (2021) Knowledge-aware coupled graph neural network for social recommendation. In: Proceedings of the AAAI Conference on Artificial Intelligence 35:4115–4122

    Google Scholar 

  4. Nasim V, Amir Masoud R, Hamid Haj Seyyed J (2023) Personality-based and trust-aware products recommendation in social networks. Applied Intell, 53(1):879–903

  5. Weiwen L, Yin Z, Jianling W, Yun H, James C, Patrick PK C, Daniel S Y, Pheng-Ann H (2021) Item relationship graph neural networks for e-commerce. IEEE Trans Neural Netw Learn Syst, 33(9):4785–4799

  6. Ruocheng G, Xiaoting Z, Adam H, Liangjie H, Huan L (2020) Debiasing grid-based product search in e-commerce. In: Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp 2852–2860

  7. Kai Z, Yukun Z, Tao Z, Xiang L, Xiaoyi Z (2022) Joint learning of e-commerce search and recommendation with a unified graph neural network. In: Proceedings of the ACM International Conference on Web Search and Data Mining, pp 1461–1469

  8. Noor I, Mochammad Kautsar S, Moh. Nurun F, Sri W (2020) Collaborative filtering item recommendation methods based on matrix factorization and clustering approaches. In: Proceedings of the Electrical Power, Electronics, Communications, Controls and Informatics Seminar, pp 226–230

  9. Hassan I A, Ali A A, Yasmeen A A, Loc N, Basheer Al-M (2023) Boosting the item-based collaborative filtering model with novel similarity measures. Int J Comput Intell Syst, 16(1):123

  10. Kemeng L, Zhonghong O, Yanxin T, Kai Z, Meina S (2020) Kgwd: Knowledge graph based wide & deep framework for recommendation. In: Proceedings of the Asia-Pacific Web and Web-Age Information Management Joint International Conference on Web and Big Data, pp 455–469

  11. Xiangnan H, Lizi L, Hanwang Z, Liqiang N, Xia H, Tatseng C (2017) Neural collaborative filtering. In: Proceedings of the International Conference on World Wide Web, pp 173–182

  12. Duan Wei, Xuan Junyu, Qiao Maoying, Jie Lu (2022) Learning from the dark: boosting graph convolutional neural networks with diverse negative samples. In: Proceedings of the AAAI Conference on Artificial Intelligence 36:6550–6558

    MATH  Google Scholar 

  13. Wei D, Junyu X, Maoying Q, Jie L (2023) Graph convolutional neural networks with diverse negative samples via decomposed determinant point processes. IEEE Trans Neural Netw Learn Syst, pp 1–12,

  14. Li Jianfei, Zheng Ruigang, Feng Han, Li Ming, Zhuang Xiaosheng (2024) Permutation equivariant graph framelets for heterophilous graph learning. IEEE Trans Neural Netw Learn Syst 35(9):11634–11648

    Article  MathSciNet  MATH  Google Scholar 

  15. Ming L, Alessio M, Yu Guang W, Shirui P, Pietro L, Giorgio Stefano G, Marcello S (2024) Guest editorial: deep neural networks for graphs: theory, models, algorithms, and applications. IEEE Trans Neural Netw and Learn Syst, 35(4):4367–4372

  16. Bo Deyu, Wang Xiao, Shi Chuan, Shen Huawei (2021) Beyond low-frequency information in graph convolutional networks. In: Proceedings of the AAAI Conference on Artificial Intelligence 35:3950–3957

    MATH  Google Scholar 

  17. Li Ming, Li Zhao, Huang Changqin, Jiang Yunliang, Xindong Wu (2024) Edugraph: Learning path-based hypergraph neural networks for mooc course recommendation. IEEE Trans Big Data 10(6):706–719

    Article  MATH  Google Scholar 

  18. Behera Gopal, Nain Neeta (2022) Handling data sparsity via item metadata embedding into deep collaborative recommender system. J King Saud Univer-Comput Inf Sci 34(10):9953–9963

    MATH  Google Scholar 

  19. Guo Yanli, Yan Zhongmin (2020) Recommended system: attentive neural collaborative filtering. IEEE access 8:125953–125960

    Article  MATH  Google Scholar 

  20. Yuanhao P, Rui F, Jin C, Zhihao Z, Defu L, Enhong C (2024) Automated sparse and low-rank shallow autoencoders for recommendation. ACM Trans Recom Syst,

  21. Nguyen M, Jian Y, Nguyen T, Yongchareon S (2022) High-order autoencoder with data augmentation for collaborative filtering. Knowl-Based Syst 240:107773

  22. Rex Y, Ruining H, Kaifeng C, Pong E, William L H, Jure L (2018) Graph convolutional neural networks for web-scale recommender systems. In: Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery & data mining, pp 974–983

  23. Xiang W, Xiangnan H, Meng W, Fuli F, TatSeng C (2019) Neural graph collaborative filtering. In: Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval, pp 165–174

  24. Chen Lei, Le Wu, Hong Richang, Zhang Kun, Wang Meng (2020) Revisiting graph based collaborative filtering: A linear residual graph convolutional network approach. In: Proceedings of the AAAI Conference on Artificial Intelligence 34:27–34

    MATH  Google Scholar 

  25. Xiangnan H, Kuan D, Xiang W, Yan L, Yongdong Z, Meng W (2020) Lightgcn: Simplifying and powering graph convolution network for recommendation. In: Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval, pp 639–648

  26. Yishi X, Yingxue Z, Wei G, Huifeng G, Ruiming T, Mark C (2020) Graphsail: Graph structure aware incremental learning for recommender systems. In: Proceedings of the ACM International Conference on Information & Knowledge Management, pp 2861–2868

  27. Xiang W, Hongye J, An Z, Xiangnan H, Tong X, Tatseng C (2020) Disentangled graph collaborative filtering. In: Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval, pp 1001–1010

  28. Jianing S, Zhaoyue C, Saba Z, Felipe P, Maksims V (2021) Hgcf: Hyperbolic graph convolution networks for collaborative filtering. In: Proceedings of the Web Conference, pp 593–601

  29. Yifan W, Suyao T, Yuntong L, Weiping S, Sheng W, Ming Z (2020) Disenhan: Disentangled heterogeneous graph attention network for recommendation. In: Proceedings of the ACM International Conference on Information & Knowledge Management, pp 1605–1614

  30. Petar V, Guillem C, Arantxa C, Adriana R, Pietro L, Yoshua B (2018) Graph Attention Networks. International Conference on Learning Representations

  31. Chengfeng X, Pengpeng Z, Yanchi L, Victor S S, Jiajie X, Fuzhen Z, Junhua F, Xiaofang Z (2019) Graph contextualized self-attention network for session-based recommendation. In: Proceedings of the International Joint Conference on Artificial Intelligence, volume 19, pp 3940–3946

  32. Ziyang W, Wei W, Gao C, Xiaoli L, Xianling M, Minghui Q (2020) Global context enhanced graph neural networks for session-based recommendation. In: Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval, pp 169–178

  33. Huanhuan Y, Jian Y, Jiajin H (2022) Improving hypergraph convolution network collaborative filtering with feature crossing and contrastive learning. Applied Intell, pp 1–14,

  34. Jiancan W, Xiang W, Fuli F, Xiangnan H, Liang C, Jianxun L, Xing X (2021) Self-supervised graph learning for recommendation. In: Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval, pp 726–735

  35. Zihan L, Changxin T, Yupeng H, Wayne Xin Z (2022) Improving graph collaborative filtering with neighborhood-enriched contrastive learning. In: Proceedings of the Web Conference, pp 2320–2329

  36. Feng Yifan, You Haoxuan, Zhang Zizhao, Ji Rongrong, Gao Yue (2019) Hypergraph neural networks. In: Proceedings of the AAAI Conference on Artificial Intelligence 33:3558–3565

  37. Song B, Feihu Z, Philip HS T (2021) Hypergraph convolution and hypergraph attention. Pattern Recognition, 110:107637

  38. Ruochi Z, Yuesong Z, Jian M (2020) Hyper-sagnn: a self-attention based graph neural network for hypergraphs. In: Proceedings of the International Conference on Learning Representations,

  39. Jianling W, Kaize D, Liangjie H, Huan L, James C (2020) Next-item recommendation with sequential hypergraphs. In: Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval, pp 1101–1110,

  40. Shuyi J, Yifan F, Rongrong J, Xibin Z, Wanwan T, Yue G (2020) Dual channel hypergraph collaborative filtering. In: Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp 2020–2029

  41. Jianling W, Kaize D, Ziwei Z, James C (2021) Session-based recommendation with hypergraph attention networks. In: Proceedings of the SIAM International Conference on Data Mining, pp 82–90

  42. Xia Xin, Yin Hongzhi, Junliang Yu, Wang Qinyong, Cui Lizhen, Zhang Xiangliang (2021) Self-supervised hypergraph convolutional networks for session-based recommendation. In: Proceedings of the AAAI Conference on Artificial Intelligence 35:4503–4511

    MATH  Google Scholar 

  43. Junliang Y, Hongzhi Y, Jundong L, Qinyong W, Nguyen Quoc Viet H, Xiangliang Z (2021) Self-supervised multi-channel hypergraph convolutional network for social recommendation. In: Proceedings of the World Wide Web Conference, pp 413–424. Association for Computing Machinery,

  44. Lianghao X, Chao H, Yong X, Jiashu Z, Dawei Y, Jimmy H (2022) Hypergraph contrastive collaborative filtering. In: Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval, pp 70–79,

  45. Steffen R, Christoph F, Zeno G, Lars S-T (2009) Bpr: Bayesian personalized ranking from implicit feedback. In: Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence, pp 452–461

  46. Xia Lianghao, Huang Chao, Yong Xu, Dai Peng, Zhang Xiyue, Yang Hongsheng, Pei Jian, Bo Liefeng (2021) Knowledge-enhanced hierarchical graph transformer network for multi-behavior recommendation. In: Proceedings of the AAAI Conference on Artificial Intelligence 35:4486–4493

    MATH  Google Scholar 

Download references

Acknowledgements

This work was supported by the National Natural Science Foundation of China (Grant No. 62272398, 62406044), the Key R&D Project of Sichuan Province, China (Grant No. 2022YFG0028), the Postdoctoral Fellowship Program of CPSF (GZB20230092) and Sichuan Science and Technology Program (No. 2023YFG0354, MZGC20230073).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhendong Wu.

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

Tang, Y., Peng, L., Wu, Z. et al. FAHC: frequency adaptive hypergraph constraint for collaborative filtering. Appl Intell 55, 242 (2025). https://doi.org/10.1007/s10489-024-06111-8

Download citation

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10489-024-06111-8

Keywords